Excluded permutation matrices and the Stanley-Wilf conjecture
type: Item
instance of: scholarly article
title: Excluded permutation matrices and the Stanley-Wilf conjecture
zbMATH Open document ID: 1051.05004
author: Gábor Tardos
author: Adam W. Marcus
published in: Journal of Combinatorial Theory. Series A
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 05D05
zbMATH DE Number: 2083266
zbMATH Keywords: Pattern avoidance
zbMATH Keywords: Extremal problems
zbMATH Keywords: Stanley-Wilf conjecture
zbMATH Keywords: Forbidden submatrices
MaRDI profile type: Publication
full work available at URL: j.jcta.2004.04.002
OpenAlex ID: W2091015960
Wikidata QID: Q56815790
cites work: On the number of permutations avoiding a given pattern
cites work: On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
cites work: An Extremal Problem on Sparse 0-1 Matrices
cites work: The solution of a conjecture of Stanley and Wilf for all layered patterns
cites work: Q5692701
cites work: The maximum number of unit distances in a convex \(n\)-gon
cites work: Davenport-Schinzel theory of matrices
cites work: Q3137399
cites work: Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind
cites work: Counting pattern-free set partitions. II: Noncrossing and other hypergraphs
cites work: Q4502539
cites work: Extremal problems for ordered (hyper)graphs: Applications of Davenport-Schinzel sequences
cites work: Forbidden paths and cycles in ordered graphs and matrices
cites work: Asymptotic values for degrees associated with strips of Young diagrams
DOI: 10.1016/J.JCTA.2004.04.002
DBLP publication ID: journals/jct/MarcusT04
Recommended article: Permutation classes and polyomino classes with excluded submatrices
Recommended article: Extremal functions of excluded tensor products of permutation matrices
Recommended article: On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
Recommended article: Posets of matrices and permutations with forbidden subsequences
Recommended article: On the number of mutually disjoint pairs of \(S\)-permutation matrices
Recommended article: A conjecture of Stanley on alternating permutations
Recommended article: Q5133656
Recommended article: Matrices with restricted entries and \(q\)-analogues of permutations
Recommended article: Permutation polynomials: A matrix analogue of Schur's conjecture and a survey of recent results
Recommended article: Q2959993
description: scientific article; zbMATH DE number 2083266