Faces of faces of the acyclic Birkhoff polytope

DOI10.1007/s10958-012-0735-1zbMath1254.05015OpenAlexW2053176379MaRDI QIDQ690531

Enide A. Martins, Liliana Costa

Publication date: 28 November 2012

Published in: Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10316/4592

zbMATH Keywords

algorithmsnumber of edgesnumber of verticesnumber of facestridiagonal Birkhoff polytope

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Stochastic matrices (15B51)

Related Items (1)

Some remarks about acyclic and tridiagonal Birkhoff polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Faces of faces of the tridiagonal Birkhoff polytope
• Face counting on an acyclic Birkhoff polytope
• Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
• Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of \(\Omega\)
• Convex polytopes of permutation invariant doubly stochastic matrices
• Tridiagonal doubly stochastic matrices
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• The diameter of the acyclic Birkhoff polytope

This page was built for publication: Faces of faces of the acyclic Birkhoff polytope