The skeleton of acyclic Birkhoff polytopes

DOI10.1016/J.LAA.2014.05.021MaRDI QIDQ2250757zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

treeBirkhoff polytopeskeleton

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3687081 (Why is no real title available?)
• scientific article; zbMATH DE number 193993 (Why is no real title available?)
• scientific article; zbMATH DE number 705150 (Why is no real title available?)
• scientific article; zbMATH DE number 3078983 (Why is no real title available?)
• scientific article; zbMATH DE number 3095897 (Why is no real title available?)
• Combinatorial matrix classes
• Combinatorial matrix theory
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of
• Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• Fractional perfect \(b\)-matching polytopes. I: General theory
• Graph theory
• Matching theory
• The diameter of the acyclic Birkhoff polytope
• Tridiagonal doubly stochastic matrices

Cited in

(9)

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