A generating function for all semi-magic squares and the volume of the Birkhoff polytope
DOI10.1007/s10801-008-0155-yzbMath1187.05009arXivmath/0701866WikidataQ56003271 ScholiaQ56003271MaRDI QIDQ735404
Publication date: 21 October 2009
Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0701866
generating function; lattice points; Ehrhart polynomial; Birkhoff polytope; arborescence; semi-magic square; Todd polynomial
05A15: Exact enumeration problems, generating functions
52B05: Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)
52C07: Lattices and convex bodies in (n) dimensions (aspects of discrete geometry)
52B20: Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry)
05B15: Orthogonal arrays, Latin squares, Room squares
Uses Software