The number of faces of the tridiagonal Birkhoff polytope

DOI10.1007/s10958-009-9607-8zbMath1185.52007OpenAlexW2087163241MaRDI QIDQ844515

Enide A. Martins, Liliana Costa, Carlos Martins de Fonseca

Publication date: 19 January 2010

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

Full work available at URL: https://doi.org/10.1007/s10958-009-9607-8

zbMATH Keywords

Birkhoff polytopepolytope of doubly stochastic matrix

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Canonical forms, reductions, classification (15A21)

Related Items (6)

Faces of faces of the tridiagonal Birkhoff polytope ⋮ Some remarks about acyclic and tridiagonal Birkhoff polytopes ⋮ Face counting on an acyclic Birkhoff polytope ⋮ Some open questions on the Fibonacci polytope ⋮ Random doubly stochastic tridiagonal matrices ⋮ The complete positivity of symmetric tridiagonal and pentadiagonal matrices

Cites Work

• 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
• Unnamed Item
• Unnamed Item

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