A new record for \(1324\)-avoiding permutations

DOI10.1007/s40879-014-0020-6zbMath1310.05007arXiv1404.4033OpenAlexW1973850674MaRDI QIDQ2340972

Miklós Bóna

Publication date: 21 April 2015

Published in: European Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

permutationswordsupper boundenumerationpatterns

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Enumeration in graph theory (05C30) Asymptotic enumeration (05A16)

Related Items (9)

Permutations avoiding 1324 and patterns in Łukasiewicz paths ⋮ A structural characterisation of \(\mathrm{Av}(1324)\) and new bounds on its growth rate ⋮ Staircases, dominoes, and the growth rate of 1324-avoiders ⋮ Schwarzian conditions for linear differential operators with selected differential Galois groups ⋮ On the likelihood of single-peaked preferences ⋮ Generalized Coloring of Permutations ⋮ On \(1324\)-avoiding permutations ⋮ On the growth of merges and staircases of permutation classes ⋮ On pattern avoiding indecomposable permutations

Cites Work

• Upper bounds for the Stanley-Wilf limit of 1324 and other layered patterns
• Excluded permutation matrices and the Stanley-Wilf conjecture
• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
• Combinatorics of Permutations
• Permutations avoiding 1324 and patterns in Łukasiewicz paths
• A New Upper Bound for 1324-Avoiding Permutations

This page was built for publication: A new record for \(1324\)-avoiding permutations