123-avoiding doubly stochastic matrices

DOI10.1016/J.LAA.2023.07.021MaRDI QIDQ6565834zbMATH OpenFDO

Authors Richard A. Brualdi, Lei Cao

Publication date 2 July 2024

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

Full work available at URL https://doi.org/10.1016/J.LAA.2023.07.021

zbMATH Keywords

123-avoidingdoubly stochastic matrixfacetpermutation matrixpolytope

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Vector spaces, linear dependence, rank, lineability (15A03) Stochastic matrices (15B51) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Recommendations

• Minimum permanents on a face of the polytope of doubly stochastic matrices
• Faces of the polytope of doubly substochastic matrices
• The polytope of even doubly stochastic matrices
• MINIMUM PERMANENTS OF DOUBLY STOCHASTIC MATRICES WITH k DIAGONAL p×p BLOCK SUBMATRICES
• Diagonal sums of doubly stochastic matrices

Cites work

• Blockers of pattern avoiding permutation matrices
• Combinatorial matrix classes
• Combinatorics of permutations
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Hamiltonicity and combinatorial polyhedra
• Hamiltonicity in (0-1)-polyhedra
• scientific article; zbMATH DE number 3159526 (Why is no real title available?)
• scientific article; zbMATH DE number 7731167 (Why is no real title available?)
• Pattern-avoiding polytopes
• The polytope of even doubly stochastic matrices

Cited in

(2)

• Flag-shaped blockers of 123-avoiding permutation matrices
• c-Birkhoff polytopes

This page was built for publication: 123-avoiding doubly stochastic matrices

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