Some remarks about acyclic and tridiagonal Birkhoff polytopes

DOI10.1016/J.LAA.2016.01.035MaRDI QIDQ5962839zbMATH OpenOpenAlexFDO

Authors Duško Jojić

Publication date 24 February 2016

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

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

zbMATH Keywords

Birkhoff polytopecombinatorial typestridiagonal matrices\(f\)-vectorbicolored graphs

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Basic linear algebra (15A99) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Recommendations

• Faces of faces of the acyclic Birkhoff polytope
• Faces of faces of the tridiagonal Birkhoff polytope
• The number of faces of the tridiagonal Birkhoff polytope
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• The skeleton of acyclic Birkhoff polytopes

Cites work

• scientific article; zbMATH DE number 848091 (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?)
• Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of \(\Omega\)
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Convex polyhedra of doubly stochastic matrices. IV
• Faces of faces of the acyclic Birkhoff polytope
• Faces of faces of the tridiagonal Birkhoff polytope
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• Lectures on Polytopes
• Matching theory
• The diameter of the acyclic Birkhoff polytope
• The number of faces of the tridiagonal Birkhoff polytope
• The skeleton of acyclic Birkhoff polytopes
• Toric topology
• Tridiagonal doubly stochastic matrices

Cited in

(11)

• On complementary coverage of \({\Omega}_n(T)\)
• Faces of faces of the acyclic Birkhoff polytope
• Birkhoff's polytope and unistochastic matrices, \(N=3\) and \(N=4\)
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• Faces of faces of the tridiagonal Birkhoff polytope
• The diameter of the Birkhoff polytope
• The diameter of the acyclic Birkhoff polytope
• Computing the degree of a vertex in the skeleton of acyclic Birkhoff polytopes
• The skeleton of acyclic Birkhoff polytopes
• Faces of root polytopes
• A generating function for all semi-magic squares and the volume of the Birkhoff polytope

This page was built for publication: Some remarks about acyclic and tridiagonal Birkhoff polytopes

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