FAQ

Stanley–Wilf conjecture

Known as: Arratia conjecture, Arratia's conjecture, Stanley-Wilf conjecture 
The Stanley–Wilf conjecture, formulated independently by Richard P. Stanley and Herbert Wilf in the late 1980s, states that every permutation pattern… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1999-2016
012319992016

Related topics

Related topics

2 relations
Enumerations of specific permutation classesPermutation pattern

Related mentions per year

Related mentions per year

1972-2018
197019801990200020102020
Stanley–Wilf conjecture
Permutation pattern
Enumerations of specific permutation classes

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Stanley-Wilf limits are typically exponential
For a permutation π, let Sn(π) be the number of permutations on n letters avoiding π. Marcus and Tardos proved the celebrated… (More)
Is this relevant?
2011
2011
The byopalatine arch of a 25 mm larva of Synbranchus and homology of the single pterygoid in the Synbranchidae (Teleostei: Synbranchiformes)
—Identity of the single pterygoid bone in Synbranchidae is evaluated based on a 2.5 ram larva of Synbranchus. Two hypotheses have… (More)
  • figure I
Is this relevant?
2010
2010
The first record of Late Jurassic crossognathiform fishes from Europe and their phylogenetic importance for teleostean phylogeny
The Crossognathiformes is an extinct fish order erected by Taverne (1989) to contain the crossognathids and the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
On constants in the Füredi-Hajnal and the Stanley-Wilf conjecture
 
Is this relevant?
2007
2007
Threatened fishes of the world: Trichomycterus chungaraensis Arratia 1983 (Trichomycteridae)
Trichomycterus chungaraensis is an endemic and endangered fish from the south high Andean plateau; mainly due to its habitat… (More)
Is this relevant?
2006
2006
Hereditary properties of partitions, ordered graphs and ordered hypergraphs
In this paper we use the Klazar-Marcus-Tardosmethod (see [22]) to prove that if a hereditary property of partitions P has super… (More)
Is this relevant?
2005
2005
Asymptotic Enumeration of Permutations Avoiding Generalized Patterns
Motivated by the recent proof of the Stanley-Wilf conjecture, we study the asymptotic behavior of the number of permutations… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Excluded permutation matrices and the Stanley-Wilf conjecture
This paper examines the extremal problem of how many 1-entries an n × n 0–1 matrix can have that avoids a certain fixed submatrix… (More)
Is this relevant?
2000
2000
The Füredi–Hajnal Conjecture Implies the Stanley–Wilf Conjecture
We show that the Stanley–Wilf enumerative conjecture on permutations follows easily from the Füredi–Hajnal extremal conjecture on… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern
Consider, for a permutation σ ∈ Sk, the number F (n, σ) of permutations in Sn which avoid σ as a subpattern. The conjecture of… (More)
Is this relevant?