The diameter of the Birkhoff polytope

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

Title not available (Why is that?)
Title not available (Why is that?)
A practical volume algorithm
Stochastic matrices arising from genetic inheritance
A generating function for all semi-magic squares and the volume of the Birkhoff polytope
Face counting on an acyclic Birkhoff polytope
The nearest generalized doubly stochastic matrix to a real matrix with the same first and second moments
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\)
Closest matrices in the space of generalized doubly stochastic matrices
The Ehrhart polynomial of the Birkhoff polytope
Tridiagonal doubly stochastic matrices
The complete positivity of symmetric tridiagonal and pentadiagonal matrices
Computing the degree of a vertex in the skeleton of acyclic Birkhoff polytopes
Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
The diameter of the acyclic Birkhoff polytope
Spectral properties of doubly-stochastic matrices
The nearest `doubly stochastic' matrix to a real matrix with the same first moment
On Some Power Sums of Sine or Cosine
The asymptotic volume of the Birkhoff polytope
The Characteristic Values and Vectors for a Class of Stochastic Matrices Arising in Genetics
Equations Defining Toric Varieties
Efficient Random-Walk Methods for Approximating Polytope Volume
On the Volume of the Polytope of Doubly Stochastic Matrices
Computing the Nearest Doubly Stochastic Matrix with A Prescribed Entry
On the Structure of Linear Models
Some remarks about acyclic and tridiagonal Birkhoff polytopes
Monotonicity of certain left and right Riemann sums