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...
Gespeichert in:
Veröffentlicht in: | Special matrices 2024-02, Vol.12 (1), p.635-655 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |