On the Volume of the Polytope of Doubly Stochastic Matrices

DOI10.1080/10586458.1999.10504406zbMath0951.05015arXivmath/9806076OpenAlexW2591983047MaRDI QIDQ4951731

David P. Robbins, Clara S. Chan

Publication date: 4 October 2000

Published in: Experimental Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

triangulationenumerationinteger matricesEhrhart polynomialCatalan numbersdoubly stochastic matricesBirkhoff polytopesimplicesmagic squaresvolumes of faces

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Orthogonal arrays, Latin squares, Room squares (05B15) Stochastic matrices (15B51)

Related Items

A practical volume algorithm, Unistochastic Matrices and Related Problems, Algebraic and geometric structures inside the Birkhoff polytope, Extreme points of the local differential privacy polytope, On some quadratic algebras. I \(\frac{1}{2}\): Combinatorics of Dunkl and Gaudin elements, Schubert, Grothendieck, Fuss-Catalan, universal Tutte and reduced polynomials, ON SOME ALGEBRAIC AND COMBINATORIAL PROPERTIES OF DUNKL ELEMENTS, Lower bounds for contingency tables via Lorentzian polynomials, The Ehrhart polynomial of the Birkhoff polytope, The polytope of Tesler matrices, Flow polytopes with Catalan volumes, Volume of the set of unistochastic matrices of order 3 and the mean Jarlskog invariant, Measuring exposure to dependence risk with random Bernstein copula scenarios, A Note on Helson’s Conjecture on Moments of Random Multiplicative Functions, A generating function for all semi-magic squares and the volume of the Birkhoff polytope, Faces of Birkhoff Polytopes, Classification of eight-dimensional perfect forms, On the Volume of a Certain Polytope

Cites Work

• A combinatorial distribution problem
• Decompositions of Rational Convex Polytopes
• There Are a Lot of Magic Squares!
• Unnamed Item