The diameter of the acyclic Birkhoff polytope

DOI10.1016/J.LAA.2007.09.028MaRDI QIDQ2477531zbMATH OpenOpenAlexFDO

Authors Liliana Costa, Enide Andrade Martins, C. M.da Fonseca

Publication date 14 March 2008

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

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

zbMATH Keywords

Birkhoff polytopediameterdoubly stochastic matrixgraphsnumber of verticestree

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Stochastic matrices (15B51)

Recommendations

• Faces of faces of the acyclic Birkhoff polytope
• Some remarks about acyclic and tridiagonal 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)\)

Cites work

• Combinatorial matrix theory
• Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
• Convex polyhedra of doubly stochastic matrices. IV
• Convex Polytopes
• Convex polytopes of permutation invariant doubly stochastic matrices
• Graph theory
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3095897 (Why is no real title available?)
• Stratification and domination in graphs
• Tridiagonal doubly stochastic matrices

Cited in

(17)

• A note on majorization transforms and Ryser's algorithm
• The complete positivity of symmetric tridiagonal and pentadiagonal matrices
• The skeleton of acyclic 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
• On complementary coverage of \({\Omega}_n(T)\)
• The diameter of associahedra
• Some open questions on the Fibonacci polytope
• Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices
• Some remarks about acyclic and tridiagonal Birkhoff polytopes
• The diameter of the Birkhoff polytope
• Faces of faces of the acyclic Birkhoff polytope
• On the permutation polytopes of some cyclic groups
• The number of faces of the tridiagonal Birkhoff polytope
• Faces of faces of the tridiagonal Birkhoff polytope
• Face counting on an acyclic Birkhoff polytope

This page was built for publication: The diameter of the acyclic Birkhoff polytope

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