A generating function for all semi-magic squares and the volume of the Birkhoff polytope
From MaRDI portal
(Redirected from Publication:735404)
generating functionBirkhoff polytopelattice pointsEhrhart polynomialarborescencesemi-magic squareTodd polynomial
Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Orthogonal arrays, Latin squares, Room squares (05B15)
Abstract: We present a multivariate generating function for all n x n nonnegative integral matrices with all row and column sums equal to a positive integer t, the so called semi-magic squares. As a consequence we obtain formulas for all coefficients of the Ehrhart polynomial of the polytope B_n of n x n doubly-stochastic matrices, also known as the Birkhoff polytope. In particular we derive formulas for the volumes of B_n and any of its faces.
Recommendations
- The Ehrhart polynomial of the Birkhoff polytope
- Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley
- On the Volume of the Polytope of Doubly Stochastic Matrices
- On the number of lattice points in \(n\)-dimensional space with an application
- Some remarks about acyclic and tridiagonal Birkhoff polytopes
- \(h^\ast \)-polynomials of zonotopes
- Some facets of the polytope of even permutation matrices.
- Permutohedra, Associahedra, and Beyond
- The Ehrhart polynomial of a lattice polytope
- Mini-workshop: Ehrhart quasipolynomials: Algebra, combinatorics, and geometry
Cites work
- scientific article; zbMATH DE number 3828715 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 1033382 (Why is no real title available?)
- scientific article; zbMATH DE number 1860211 (Why is no real title available?)
- scientific article; zbMATH DE number 795108 (Why is no real title available?)
- scientific article; zbMATH DE number 1405493 (Why is no real title available?)
- A generalization of Filliman duality
- Asymptotic enumeration of integer matrices with large equal row and column sums
- Computing the Continuous Discretely
- Computing the volume, counting integral points, and exponential sums
- Counting integer flows in networks
- Effective lattice point counting in rational convex polytopes
- Introduction to Toric Varieties. (AM-131)
- Lectures on Polytopes
- On the Volume of a Certain Polytope
- On the Volume of the Polytope of Doubly Stochastic Matrices
- Points entiers dans les polyèdres convexes
- Polynômes arithmétiques et méthode des polyedres en combinatoire
- Polytope Volume Computation
- Proof of a conjecture of Chan, Robbins, and Yuen
- The Ehrhart polynomial of the Birkhoff polytope
- The asymptotic volume of the Birkhoff polytope
- The volume of duals and sections of polytopes
- Triangulations. Structures for algorithms and applications
Cited in
(23)- Ehrhart polynomials, simplicial polytopes, magic squares and a conjecture of Stanley
- Characteristic classes of affine varieties and Plücker formulas for affine morphisms
- The Ehrhart polynomial of the Birkhoff polytope
- A practical volume algorithm
- Four questions on Birkhoff polytopes
- Unistochastic matrices and related problems
- Secular coefficients and the holomorphic multiplicative chaos
- On flow polytopes, order polytopes, and certain faces of the alternating sign matrix polytope
- On the vertices of the \(d\)-dimensional Birkhoff polytope
- Algebraic and geometric structures inside the Birkhoff polytope
- On superalgebras of matrices with symmetry properties
- Unconditional reflexive polytopes
- The asymptotic volume of the Birkhoff polytope
- Deformation cones of Tesler polytopes
- Restricted Birkhoff polytopes and Ehrhart period collapse
- Ehrhart positivity of Tesler polytopes and Berline-Vergne's valuation
- Technically, squares are polytopes
- On the Volume of the Polytope of Doubly Stochastic Matrices
- A Chinese remainder theorem for partitions
- Faces of Birkhoff Polytopes
- Computing with an algebraic-perturbation variant of Barvinok's algorithm
- On permutation polytopes: notions of equivalence
- The diameter of the Birkhoff polytope
This page was built for publication: A generating function for all semi-magic squares and the volume of the Birkhoff polytope
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q735404)
