Face counting on an acyclic Birkhoff polytope

DOI10.1016/j.laa.2008.10.015zbMath1169.05301OpenAlexW2023563248MaRDI QIDQ999802

Liliana Costa, Enide Andrade Martins, Carlos Martins de Fonseca

Publication date: 10 February 2009

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2008.10.015

zbMATH Keywords

treealgorithmsgraphsnumber of edgesnumber of facesacyclic Birkhoff polytope

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Stochastic matrices (15B51)

Related Items (4)

Faces of faces of the tridiagonal Birkhoff polytope ⋮ Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices ⋮ Faces of faces of the acyclic Birkhoff polytope ⋮ Some open questions on the Fibonacci polytope

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The number of faces of the tridiagonal Birkhoff polytope
• Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
• Convex polyhedra of doubly stochastic matrices. IV
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of \(\Omega\)
• Convex polytopes of permutation invariant doubly stochastic matrices
• Stratification and domination in graphs
• 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: Face counting on an acyclic Birkhoff polytope