Permutations avoiding 1324 and patterns in Łukasiewicz paths

DOI10.1112/jlms/jdv020zbMath1323.05004arXiv1406.2890OpenAlexW3101445366MaRDI QIDQ2947126

David I. Bevan

Publication date: 21 September 2015

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1406.2890

zbMATH Keywords

permutation patterns1324-avoidingLukasiewicz paths

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Asymptotic enumeration (05A16)

Related Items

Ascents in Non-Negative Lattice Paths, Longest monotone subsequences and rare regions of pattern-avoiding permutations, A structural characterisation of \(\mathrm{Av}(1324)\) and new bounds on its growth rate, Staircases, dominoes, and the growth rate of 1324-avoiders, The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group, On \(1324\)-avoiding permutations, On pattern avoiding indecomposable permutations, Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata, A new record for \(1324\)-avoiding permutations

Uses Software

• Mathematica

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Using functional equations to enumerate 1324-avoiding permutations
• Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
• Excluded permutation matrices and the Stanley-Wilf conjecture
• String overlaps, pattern matching, and nontransitive games
• On \(1324\)-avoiding permutations
• A new record for \(1324\)-avoiding permutations
• Forest-like permutations
• On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia
• Some open problems on permutation patterns
• Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations