The diameter of the acyclic Birkhoff polytope

DOI10.1016/j.laa.2007.09.028zbMath1213.05163OpenAlexW2020034238MaRDI QIDQ2477531

Enide Andrade Martins, Liliana Costa, Carlos Martins de 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

treediametergraphsdoubly stochastic matrixBirkhoff polytopenumber of vertices

Mathematics Subject Classification ID

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

Related Items (14)

The number of faces of the tridiagonal Birkhoff polytope ⋮ Faces of faces of the tridiagonal Birkhoff polytope ⋮ On complementary coverage of \({\Omega}_n(T)\) ⋮ Remarks and open problems on the minimum permanent of acyclic doubly stochastic matrices ⋮ The skeleton of acyclic Birkhoff polytopes ⋮ Faces of faces of the acyclic Birkhoff polytope ⋮ A note on majorization transforms and Ryser's algorithm ⋮ Some remarks about acyclic and tridiagonal Birkhoff polytopes ⋮ Face counting on an acyclic Birkhoff polytope ⋮ Some open questions on the Fibonacci polytope ⋮ Skeleton matching polytope: realization and isomorphism ⋮ The complete positivity of symmetric tridiagonal and pentadiagonal matrices ⋮ Computing the degree of a vertex in the skeleton of acyclic Birkhoff polytopes ⋮ \(L\)-rays of permutation matrices and doubly stochastic matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
• Convex polyhedra of doubly stochastic matrices. IV
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of \(\Omega\)
• Convex polytopes of permutation invariant doubly stochastic matrices
• Stratification and domination in graphs
• Tridiagonal doubly stochastic matrices
• Convex Polytopes

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