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)

zbMATH Keywords

doubly stochastic matrixpolytopefacetpermutation matrix123-avoiding

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 3159526 (Why is no real title available?)
• scientific article; zbMATH DE number 7731167 (Why is no real title available?)
• 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
• Pattern-avoiding polytopes
• The polytope of even doubly stochastic matrices

Cited in

(1)

• Flag-shaped blockers of 123-avoiding permutation matrices

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)