The diameter of the Birkhoff polytope

DOI10.1515/SPMA-2023-0113MaRDI QIDQ6548449zbMATH OpenFDO

Authors Ludovick Bouthat, Javad Mashreghi, Frédéric Morneau-Guérin

Publication date 1 June 2024

Published in Special Matrices (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1515/SPMA-2023-0113

zbMATH Keywords

Birkhoff polytopediameterdoubly stochastic matricesoperator normSchatten \(p\)-norms

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Stochastic matrices (15B51) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

Recommendations

• An extension of the polytope of doubly stochastic matrices
• On the spectral norm of a doubly stochastic matrix and level-\(k\) circulant matrix
• A note on the diameter of convex polytope
• Majorization-constrained doubly stochastic matrices
• The Ehrhart polynomial of the Birkhoff polytope

Cites work

• A generating function for all semi-magic squares and the volume of the Birkhoff polytope
• A practical volume algorithm
• Closest matrices in the space of generalized doubly stochastic matrices
• Computing the degree of a vertex in the skeleton of acyclic Birkhoff polytopes
• Computing the Nearest Doubly Stochastic Matrix with A Prescribed Entry
• Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
• Convex polyhedra of doubly stochastic matrices. IV
• Efficient random-walk methods for approximating polytope volume
• Equations Defining Toric Varieties
• Face counting on an acyclic Birkhoff polytope
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• Introduction to spatial econometrics.
• Monotonicity of certain left and right Riemann sums
• On Some Power Sums of Sine or Cosine
• On the Structure of Linear Models
• On the Volume of the Polytope of Doubly Stochastic Matrices
• Some remarks about acyclic and tridiagonal Birkhoff polytopes
• Spectral properties of doubly-stochastic matrices
• Stochastic matrices arising from genetic inheritance
• The asymptotic volume of the Birkhoff polytope
• The Characteristic Values and Vectors for a Class of Stochastic Matrices Arising in Genetics
• The complete positivity of symmetric tridiagonal and pentadiagonal matrices
• The diameter of the acyclic Birkhoff polytope
• The Ehrhart polynomial of the Birkhoff polytope
• The nearest `doubly stochastic' matrix to a real matrix with the same first moment
• The nearest generalized doubly stochastic matrix to a real matrix with the same first and second moments
• Tridiagonal doubly stochastic matrices

Cited in

(6)

• Variations in the sub-defect of doubly substochastic matrices
• Linear preservers of sub-defect of doubly substochastics matrices
• Geometry of umbrella matrices in Galilean space
• Best constants for the l^p inequalities associated to some particular matrices
• On the permutation polytopes of some cyclic groups
• Hunter's positivity theorem and random vector norms

This page was built for publication: The diameter of the Birkhoff polytope

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6548449)