123-avoiding doubly stochastic matrices

DOI10.1016/J.LAA.2023.07.021MaRDI QIDQ6565834FDOQ6565834

Authors: Richard A. Brualdi, Lei Cao 

Publication date: 2 July 2024

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

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

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)

Cites Work

• Combinatorial matrix classes
• The polytope of even doubly stochastic matrices
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Hamiltonicity and combinatorial polyhedra
• Combinatorics of permutations
• Hamiltonicity in (0-1)-polyhedra
• Title not available (Why is that?)
• Title not available (Why is that?)
• Blockers of pattern avoiding permutation matrices
• Pattern-avoiding polytopes

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)