The skeleton of acyclic Birkhoff polytopes

DOI10.1016/J.LAA.2014.05.021zbMATH Open1291.15081OpenAlexW2035276095MaRDI QIDQ2250757FDOQ2250757

Authors: Liliana Costa, Geir Dahl, Enide A. Martins, Nair 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

Recommendations

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

zbMATH Keywords

treeBirkhoff polytopeskeleton

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Graph theory
• Combinatorial matrix classes
• Title not available (Why is that?)
• 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 matrix theory
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Tridiagonal doubly stochastic matrices
• Fractional perfect \(b\)-matching polytopes. I: General theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• The diameter of the acyclic Birkhoff polytope

Cited In (9)

• On complementary coverage of \({\Omega}_n(T)\)
• Faces of faces of the acyclic Birkhoff polytope
• 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
• On potential theoretic skeletons of polyhedra
• Some remarks about acyclic and tridiagonal Birkhoff polytopes
• The diameter of the acyclic Birkhoff polytope
• Some properties of the skeleton of the pyramidal tours polytope

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

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