The diameter of the Birkhoff polytope
DOI10.1515/SPMA-2023-0113zbMATH Open1541.15042MaRDI QIDQ6548449FDOQ6548449
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)
Recommendations
Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Stochastic matrices (15B51)
Cites Work
- Introduction to spatial econometrics.
- Efficient random-walk methods for approximating polytope volume
- Title not available (Why is that?)
- Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
- Convex polyhedra of doubly stochastic matrices. IV
- Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
- Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of \(\Omega\)
- The Ehrhart polynomial of the Birkhoff polytope
- The asymptotic volume of the Birkhoff polytope
- On the Volume of the Polytope of Doubly Stochastic Matrices
- A generating function for all semi-magic squares and the volume of the Birkhoff polytope
- Face counting on an acyclic Birkhoff polytope
- Spectral properties of doubly-stochastic matrices
- The Characteristic Values and Vectors for a Class of Stochastic Matrices Arising in Genetics
- Equations Defining Toric Varieties
- A practical volume algorithm
- Tridiagonal doubly stochastic matrices
- Computing the Nearest Doubly Stochastic Matrix with A Prescribed Entry
- Stochastic matrices arising from genetic inheritance
- On Some Power Sums of Sine or Cosine
- Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
- The diameter of the acyclic Birkhoff polytope
- Some remarks about acyclic and tridiagonal Birkhoff polytopes
- On the Structure of Linear Models
- The nearest generalized doubly stochastic matrix to a real matrix with the same first and second moments
- Closest matrices in the space of generalized doubly stochastic matrices
- The nearest `doubly stochastic' matrix to a real matrix with the same first moment
- The complete positivity of symmetric tridiagonal and pentadiagonal matrices
- Computing the degree of a vertex in the skeleton of acyclic Birkhoff polytopes
- Monotonicity of certain left and right Riemann sums
Cited In (1)
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)