On the number of permutations avoiding a given pattern
From MaRDI portal
Publication:1971017
Recommendations
- On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
- The solution of a conjecture of Stanley and Wilf for all layered patterns
- Asymptotic enumeration of permutations avoiding generalized patterns
- Excluded permutation matrices and the Stanley-Wilf conjecture
- On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia
Cites work
- scientific article; zbMATH DE number 427792 (Why is no real title available?)
- scientific article; zbMATH DE number 732977 (Why is no real title available?)
- 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
- Generalized Davenport-Schinzel sequences
- Permutations avoiding certain patterns: The case of length 4 and some generalizations
- Restricted permutations
- The solution of a conjecture of Stanley and Wilf for all layered patterns
Cited in
(35)- scientific article; zbMATH DE number 5072523 (Why is no real title available?)
- Permutations avoiding sets of patterns with long monotone subsequences
- Degrees of nonlinearity in forbidden 0-1 matrix problems
- Strongly sublinear algorithms for testing pattern freeness
- Avoidance of boxed mesh patterns on permutations
- Pattern avoidance over a hypergraph
- Excluded permutation matrices and the Stanley-Wilf conjecture
- The number of permutations avoiding a set of generalized permutation patterns
- Counting occurrences of 231 in an involution
- Pattern occurrences in \(k\)-ary words revisited: a few new and old observations
- Quasirandom permutations
- Restricted k-ary words and functional equations
- Pattern avoidance in poset permutations
- Large deviations and ratio limit theorems for pattern-avoiding permutations
- On a conjecture about strong pattern avoidance
- Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations
- Asymptotic enumeration of permutations avoiding generalized patterns
- On extremal permutations avoiding \(\omega_N=NN-1\dots 1\)
- Counting pattern-free set partitions. II: Noncrossing and other hypergraphs
- On the sub-permutations of pattern avoiding permutations
- Words over a finite alphabet avoiding 1243
- Finite automata and pattern avoidance in words
- A relation on 132-avoiding permutation patterns
- Permutations all of whose patterns of a given length are distinct
- Stieltjes moment sequences for pattern-avoiding permutations
- A simple proof for the exponential upper bound for some tenacious patterns
- On avoiding 1233
- Forbidden paths and cycles in ordered graphs and matrices
- On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia
- Permutation patterns are hard to count
- Shape avoiding permutations
- Problems and conjectures presented at the problem session. Assembled by Vincent Vatter.
- A probabilistic approach to consecutive pattern avoiding in permutations
- On permutation patterns with constrained gap sizes
- Avoiding consecutive patterns in permutations
This page was built for publication: On the number of permutations avoiding a given pattern
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1971017)
