Faces of faces of the tridiagonal Birkhoff polytope

DOI10.1016/j.laa.2009.10.030zbMath1230.05022OpenAlexW1977213531MaRDI QIDQ846297

Enide Andrade Martins, Liliana Costa

Publication date: 9 February 2010

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

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

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 (2)

Faces of faces of the acyclic Birkhoff polytope ⋮ Some remarks about acyclic and tridiagonal Birkhoff polytopes

Cites Work

• Unnamed Item
• The number 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
• Stratification and domination in graphs
• Tridiagonal doubly stochastic matrices
• The diameter of the acyclic Birkhoff polytope
• Convex Polytopes

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