Blockers of pattern avoiding permutation matrices

MaRDI QIDQ5090530zbMATH OpenFDO

Authors

Publication date 20 July 2022

Full work available at URL http://ajc.maths.uq.edu.au/pdf/83/ajc_v83_p274.pdf

zbMATH Keywords

Frobenius-König theorem

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Recommendations

• Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices
• On the structure of matrices avoiding interval-minor patterns
• scientific article; zbMATH DE number 2186901
• On 0-1 matrices and small excluded submatrices
• Excluded permutation matrices and the Stanley-Wilf conjecture

Cites work

• Blocking and anti-blocking pairs of polyhedra
• Catalan Numbers
• Combinatorics of permutations
• Excluded permutation matrices and the Stanley-Wilf conjecture
• Generalized pattern avoidance
• Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices
• The permutation classes \(\mathrm{Av}(1234, 2341)\) and \(\mathrm{Av}(1243, 2314)\)

Cited in

(10)

• On the structure of matrices avoiding interval-minor patterns
• Permuting matrices to avoid forbidden submatrices
• Pattern-avoiding \(( 0 , 1 )\)-matrices and bases of permutation matrices
• Block patterns in Stirling permutations
• scientific article; zbMATH DE number 7731167 (Why is no real title available?)
• Flag-shaped blockers of 123-avoiding permutation matrices
• Blocked triangular patterns and their symmetry groups
• 123-avoiding doubly stochastic matrices
• A large minimal blocker for 123-avoiding permutations
• Permutation forcing (0, 1)-matrices

This page was built for publication: Blockers of pattern avoiding permutation matrices

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