The diameter of the Birkhoff polytope

Abstract

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 operator norms from ℓnp{\ell }_{n}^{p} to ℓnp{\ell }_{n}^{p} and the Schatten pp-norms, both for the range 1≤p≤∞1\le p\le \infty , 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.

Keywords

• doubly stochastic matrices
• birkhoff polytope
• diameter
• operator norm
• schatten p-norms
• 15b51
• 46b20
• 52b12
• 47b10