The asymptotic volume of the Birkhoff polytope

zbMath1193.15034arXiv0705.2422MaRDI QIDQ3565415

Brendan D. McKay, E. Rodney Canfield

Publication date: 3 June 2010

Full work available at URL: https://arxiv.org/abs/0705.2422

Mathematics Subject Classification ID

Length, area, volume and convex sets (aspects of convex geometry) (52A38) Asymptotic enumeration (05A16) Stochastic matrices (15B51)

Related Items

A practical volume algorithm, Unistochastic Matrices and Related Problems, High pseudomoments of the Riemann zeta function, Algebraic and geometric structures inside the Birkhoff polytope, Tighter bounds on the independence number of the Birkhoff graph, Commutative algebra of statistical ranking, On flow polytopes, order polytopes, and certain faces of the alternating sign matrix polytope, Unconditional reflexive polytopes, Secular coefficients and the holomorphic multiplicative chaos, Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation, Asymptotic enumeration of integer matrices with large equal row and column sums, Lower bounds for contingency tables via Lorentzian polynomials, Random doubly stochastic matrices: the circular law, Phase transition in random contingency tables with non-uniform margins, A generating function for all semi-magic squares and the volume of the Birkhoff polytope, Faces of Birkhoff Polytopes, Stochastic n-point D-bifurcations of stochastic Lévy flows and their complexity on finite spaces