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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Special matrices 2024-02, Vol.12 (1), p.635-655
Hauptverfasser: Bouthat, Ludovick, Mashreghi, Javad, Morneau-Guérin, Frédéric
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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