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 (9)

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

This page was built for publication: Permutations avoiding 1324 and patterns in Łukasiewicz paths