A structural characterisation of \(\mathrm{Av}(1324)\) and new bounds on its growth rate
From MaRDI portal
Publication:2189832
DOI10.1016/j.ejc.2020.103115zbMath1442.05003arXiv1711.10325MaRDI QIDQ2189832
Robert Brignall, Jay Pantone, Andrew Elvey Price, David I. Bevan
Publication date: 16 June 2020
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1711.10325
Related Items
The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group, Moments of permutation statistics and central limit theorems, Stieltjes moment sequences for pattern-avoiding permutations, On permutations avoiding partially ordered patterns defined by bipartite graphs
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
- Words in linear groups, random walks, automata and P-recursiveness
- 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
- Patterns in permutations and words.
- 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)\)!)
- Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
- Enumeration of noncrossing trees on a circle
- Fighting fish: enumerative properties
- Bell numbers, their relatives, and algebraic differential equations
- 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
- 1324-avoiding permutations revisited
- Forest-like 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
- Fighting fish and two-stack sortable permutations
- Some open problems on permutation patterns
- Combinatorics of Permutations
- Permutations avoiding 1324 and patterns in Łukasiewicz paths
- Permutation classes
- Fighting fish
- A New Upper Bound for 1324-Avoiding Permutations
- Catalan Numbers
- Enumeration of Non-Separable Planar Maps