The skeleton of acyclic Birkhoff polytopes

DOI10.1016/j.laa.2014.05.021zbMath1291.15081OpenAlexW2035276095MaRDI QIDQ2250757

Enide A. Martins, Liliana Costa, Geir Dahl, Nair Maria Maia De Abreu

Publication date: 21 July 2014

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

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

zbMATH Keywords

treeBirkhoff polytopeskeleton

Mathematics Subject Classification ID

Trees (05C05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Stochastic matrices (15B51)

Related Items (4)

Some remarks about acyclic and tridiagonal Birkhoff polytopes ⋮ Skeleton matching polytope: realization and isomorphism ⋮ Computing the degree of a vertex in the skeleton of acyclic Birkhoff polytopes ⋮ \(L\)-rays of permutation matrices and doubly stochastic matrices

Cites Work

• Matching theory
• 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\)
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Tridiagonal doubly stochastic matrices
• Fractional perfect \(b\)-matching polytopes. I: General theory
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• The diameter of the acyclic Birkhoff polytope
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The skeleton of acyclic Birkhoff polytopes