Faces of faces of the acyclic Birkhoff polytope

DOI10.1007/S10958-012-0735-1MaRDI QIDQ690531zbMATH OpenOpenAlexFDO

Authors Liliana Costa, Enide A. Martins

Publication date 28 November 2012

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

Full work available at URL http://hdl.handle.net/10316/4592

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

• Some remarks about acyclic and tridiagonal Birkhoff polytopes
• The diameter of the acyclic Birkhoff polytope
• Faces of faces of the tridiagonal Birkhoff polytope
• On complementary coverage of \({\Omega}_n(T)\)
• The skeleton of acyclic 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 of permutation invariant doubly stochastic matrices
• Face counting on an acyclic Birkhoff polytope
• Faces of faces of the tridiagonal Birkhoff polytope
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3095897 (Why is no real title available?)
• The diameter of the acyclic Birkhoff polytope
• Tridiagonal doubly stochastic matrices

Cited in

(8)

• Faces of Birkhoff Polytopes
• The skeleton of acyclic Birkhoff polytopes
• Computing the degree of a vertex in the skeleton of acyclic Birkhoff polytopes
• On complementary coverage of \({\Omega}_n(T)\)
• The diameter of the acyclic Birkhoff polytope
• Faces of root polytopes
• Some remarks about acyclic and tridiagonal Birkhoff polytopes
• The number of faces of the tridiagonal Birkhoff polytope

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

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