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

Recommendations

• The number of faces of the tridiagonal Birkhoff polytope
• Publication:4867143
• Some remarks about acyclic and tridiagonal Birkhoff polytopes
• Tridiagonal doubly stochastic matrices
• Faces of Birkhoff Polytopes

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• Convex Polytopes
• 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 of permutation invariant doubly stochastic matrices
• Face counting on an acyclic Birkhoff polytope
• 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 faces of the acyclic Birkhoff polytope
• The number of faces of the tridiagonal Birkhoff polytope
• 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 Birkhoff Polytopes

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)