Excluded permutation matrices and the Stanley–Wilf conjecture

2004/05/29 by Adam Marcus, Adam W. Marcus, Gábor Tardos · 4 citations
Engineering · Mathematics · #Advanced Combinatorial Mathematics #Collatz conjecture #Combinatorics #Conjecture #Discrete mathematics #Limits and Structures in Graph Theory #Mathematics #Matrix (chemical analysis) #Permutation (music) #Permutation matrix #Physics #graph theory and CDMA systems

paper · pdf · doi:10.1016/j.jcta.2004.04.002

openalex publication_date 2004/05/29 · crossref created 2004/05/29 · crossref issued 2004/07/01 · crossref published 2004/07/01 · crossref published-print 2004/07/01 · crossref deposited 2020/04/02 · openalex created_date 2025/10/10 · crossref indexed 2026/07/25 · openalex updated_date 2026/07/31

Citations

• Davenport-Schinzel theory of matrices
• On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern
• Discrete and Computational Geometry

Cited by

• Some general results in combinatorial enumeration
• Growth rates of permutation classes: from countable to uncountable
• Combinatorial statistics on restricted growth functions containing a pattern exactly k times
• Stanley–Wilf conjecture [wikipedia]