Four questions on Birkhoff polytopes

DOI10.1007/PL00001277zbMATH Open0974.52010OpenAlexW2126244582WikidataQ56003270 ScholiaQ56003270MaRDI QIDQ1977733FDOQ1977733

Authors: Igor Pak 

Publication date: 9 December 2001

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/pl00001277

Recommendations

• The Ehrhart polynomial of the Birkhoff polytope
• A generating function for all semi-magic squares and the volume of the Birkhoff polytope
• The asymptotic volume of the Birkhoff polytope
• Some open questions on the Fibonacci polytope
• A property of the Birkhoff polytope

zbMATH Keywords

random walkBirkhoff polytopemixing timesymmetric groupsimplex method

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Cited In (26)

• Phase transition in random contingency tables with non-uniform margins
• On permutation polytopes
• Permutation polytopes and indecomposable elements in permutation groups
• On the Length of Monotone Paths in Polyhedra
• Some open questions on the Fibonacci polytope
• Birkhoff's polytope and unistochastic matrices, \(N=3\) and \(N=4\)
• The diameters of network-flow polytopes satisfy the Hirsch conjecture
• Erdős-Ko-Rado for perfect matchings
• A Note on Helson’s Conjecture on Moments of Random Multiplicative Functions
• THE BOUNDARY VOLUME OF A LATTICE POLYTOPE
• Stochastic n-point D-bifurcations of stochastic Lévy flows and their complexity on finite spaces
• A practical volume algorithm
• Gelfand-Tsetlin polytopes and the integer decomposition property
• Tighter bounds on the independence number of the Birkhoff graph
• Algebraic and geometric structures inside the Birkhoff polytope
• On the number of faces of certain transportation polytopes
• Title not available (Why is that?)
• Monotone diameter of bisubmodular polyhedra
• Title not available (Why is that?)
• Deformation cones of Tesler polytopes
• Restricted Birkhoff polytopes and Ehrhart period collapse
• Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation
• Volume of the space of qubit-qubit channels and state transformations under random quantum channels
• Lower bounds for contingency tables via Lorentzian polynomials
• Faces of Birkhoff Polytopes
• Random walks on the vertices of transportation polytopes with constant number of sources

This page was built for publication: Four questions on Birkhoff polytopes

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