The solution of a conjecture of Stanley and Wilf for all layered patterns
From MaRDI portal
(Redirected from Publication:1279660)
Recommendations
- Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
- Bounds on superpatterns containing all layered permutations
- On Stanley-Wilf limit of the pattern 1324
- On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
- Proofs of two conjectures of Kenyon and Wilson on Dyck tilings
- scientific article; zbMATH DE number 7058698
- Solution to a conjecture of Schmidt and Tuller on one-dimensional packings and coverings
- Some Wilf-equivalences for vincular patterns
- Schubert polynomials, 132-patterns, and Stanley's conjecture
- Proof of the Razumov-Stroganov conjecture for some infinite families of link patterns
Cites work
- Asymptotic values for degrees associated with strips of Young diagrams
- Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
- Forbidden subsequences
- Pattern matching for permutations
- Permutations avoiding certain patterns: The case of length 4 and some generalizations
- Restricted permutations
- Wilf-equivalence for singleton classes
Cited in
(22)- Counting permutations by their rigid patterns
- Strongly sublinear algorithms for testing pattern freeness
- Restricted 132-avoiding permutations
- A new class of Wilf-equivalent permutations
- Excluded permutation matrices and the Stanley-Wilf conjecture
- Sorting with networks of data structures
- Quasirandom permutations
- Large deviations and ratio limit theorems for pattern-avoiding permutations
- The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns
- Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
- Shape-Wilf-ordering on permutations of length 3
- Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind
- Asymptotic enumeration of permutations avoiding generalized patterns
- New records in Stanley-Wilf limits
- Finite automata and pattern avoidance in words
- Universal layered permutations
- A relation on 132-avoiding permutation patterns
- The number of inversions of permutations with fixed shape
- New Wilf-equivalence results for vincular patterns
- A simple proof for the exponential upper bound for some tenacious patterns
- On the number of permutations avoiding a given pattern
- Shape avoiding permutations
This page was built for publication: The solution of a conjecture of Stanley and Wilf for all layered patterns
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1279660)
