Staircases, dominoes, and the growth rate of 1324-avoiders
From MaRDI portal
Publication:1689896
DOI10.1016/j.endm.2017.06.029zbMath1378.05002OpenAlexW2611901529MaRDI QIDQ1689896
Andrew Elvey Price, Robert Brignall, Jay Pantone, David I. Bevan
Publication date: 18 January 2018
Full work available at URL: http://oro.open.ac.uk/50417/1/1324-staircase-extabs.pdf
Related Items
1324-avoiding permutations revisited ⋮ Stack-sorting preimages of permutation classes ⋮ Generalized Coloring of Permutations ⋮ On the growth of merges and staircases of permutation classes ⋮ Counting 3-stack-sortable permutations ⋮ Combinatorial specifications for juxtapositions of permutation classes ⋮ Permutations, Moments, Measures ⋮ Stack-sorting for Words
Cites Work
- Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
- The limit of a Stanley-Wilf sequence is not always rational, and layered patterns beat monotone patterns
- Excluded permutation matrices and the Stanley-Wilf conjecture
- Symmetric functions and P-recursiveness
- A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!)
- On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
- Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
- A simple proof for the exponential upper bound for some tenacious patterns
- On the growth of merges and staircases of permutation classes
- On \(1324\)-avoiding permutations
- A new record for \(1324\)-avoiding permutations
- On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia
- Polynomial equations with one catalytic variable, algebraic series and map enumeration
- Permutations avoiding 1324 and patterns in Łukasiewicz paths
- A New Upper Bound for 1324-Avoiding Permutations
- Enumeration of Non-Separable Planar Maps
