The diameter of the Birkhoff polytope

The geometry of the compact convex set of all n×nn\times n doubly stochastic matrices, a structure frequently referred to as the Birkhoff polytope, has been an active subject of research as of late. Geometric characteristics such as the Chebyshev center and the Chebyshev radius with respect to the o...

Full description

Bibliographic Details
Main Authors: Bouthat Ludovick, Mashreghi Javad, Morneau-Guérin Frédéric
Format: Article
Language:English
Published: De Gruyter 2024-02-01
Series:Special Matrices
Subjects:
Online Access:https://doi.org/10.1515/spma-2023-0113