On \(1324\)-avoiding permutations

DOI10.1016/j.aam.2014.12.004zbMath1306.05004arXiv1405.6802OpenAlexW1969575669WikidataQ67576084 ScholiaQ67576084MaRDI QIDQ2254999

Anthony J. Guttmann, Andrew R. Conway

Publication date: 6 February 2015

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

asymptoticspermutation patternsenumeration algorithm

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Asymptotic enumeration (05A16)

Related Items (12)

1324-avoiding permutations revisited ⋮ 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 ⋮ The design of efficient dynamic programming and transfer matrix enumeration algorithms ⋮ Stieltjes moment sequences for pattern-avoiding permutations ⋮ Unnamed Item ⋮ Pattern avoidance and Young tableaux ⋮ Generating permutations with restricted containers ⋮ Compacted binary trees admit a stretched exponential ⋮ On pattern avoiding indecomposable permutations ⋮ Permutations generated by a depth 2 stack and an infinite stack in series are algebraic

Cites Work

• 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
• Patterns in permutations and words.
• Symmetric functions and P-recursiveness
• Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
• Counting 1324-avoiding permutations
• Exact partition functions and correlation functions of multiple Hamiltonian walks on the Manhattan lattice.
• A new record for \(1324\)-avoiding permutations
• On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia
• Fehlerabschätzungen und Extrapolation mit rationalen Funktionen bei Verfahren vom Richardson-Typus
• Permutations avoiding 1324 and patterns in Łukasiewicz paths
• Generalized permutation patterns -- a short survey
• Series Analysis
• Inhomogeneous differential approximants for power series
• A collapse transition in a directed walk model

This page was built for publication: On \(1324\)-avoiding permutations