The diameter of the Birkhoff polytope

The geometry of the compact convex set of all 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 operator norms...

Full description

Saved in:
Bibliographic Details
Published inSpecial matrices Vol. 12; no. 1; pp. 635 - 655
Main Authors Bouthat, Ludovick, Mashreghi, Javad, Morneau-Guérin, Frédéric
Format Journal Article
LanguageEnglish
Published De Gruyter 24.02.2024
Subjects
15B51
46B20
47B10
52B12
Birkhoff polytope
diameter
Doubly stochastic matrices
norms
operator norm
Schatten
schatten p-norms
Online AccessGet full text
ISSN2300-7451
2300-7451
DOI10.1515/spma-2023-0113

Cover

More Information
Summary:The geometry of the compact convex set of all 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 operator norms from to and the Schatten -norms, both for the range , have only recently been studied in depth. In this article, we continue in this vein by determining the diameter of the Birkhoff polytope with respect to the metrics induced by the aforementioned matrix norms.
ISSN:2300-7451
2300-7451
DOI:10.1515/spma-2023-0113