Faces of faces of the tridiagonal Birkhoff polytope

DOI10.1016/J.LAA.2009.10.030MaRDI QIDQ846297zbMATH OpenOpenAlexFDO

Authors 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 facesnumber of verticestridiagonal Birkhoff polytope

Mathematics Subject Classification ID

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

Recommendations

• The number of faces of the tridiagonal Birkhoff polytope
• scientific article; zbMATH DE number 848091
• Some remarks about acyclic and tridiagonal Birkhoff polytopes
• Tridiagonal doubly stochastic matrices
• Faces of Birkhoff Polytopes

Cites work

• Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of
• Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
• Convex Polytopes
• Convex polytopes of permutation invariant doubly stochastic matrices
• Face counting on an acyclic Birkhoff polytope
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• Stratification and domination in graphs
• The diameter of the acyclic Birkhoff polytope
• The number of faces of the tridiagonal Birkhoff polytope
• Tridiagonal doubly stochastic matrices

Cited in

(6)

• Faces of Birkhoff Polytopes
• On the vertices of the d-dimensional Birkhoff polytope
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• Some remarks about acyclic and tridiagonal Birkhoff polytopes
• Faces of faces of the acyclic Birkhoff polytope
• The number of faces of the tridiagonal Birkhoff polytope

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q846297)