Permutation classes of polynomial growth

DOI10.1007/s00026-007-0318-xzbMath1141.05009arXivmath/0603315OpenAlexW2167567843MaRDI QIDQ2427006

Robert Brignall, M. D. Atkinson, Michael Henry Albert

Publication date: 14 May 2008

Published in: Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

polynomial growthgrowth ratepattern avoidancerestricted permutations

Mathematics Subject Classification ID

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

Related Items (8)

An Algorithm to Enumerate Grid Signed Permutation Classes ⋮ Some relational structures with polynomial growth and their associated algebras. I: Quasi-polynomiality of the profile ⋮ Generalizations of Khovanskiĭ's theorems on the growth of sumsets in abelian semigroups ⋮ Automatic discovery of structural rules of permutation classes ⋮ (2+2)-free posets, ascent sequences and pattern avoiding permutations ⋮ Wilf-collapse in permutation classes having two basis elements of size three ⋮ On the effective and automatic enumeration of polynomial permutation classes ⋮ Finding regular insertion encodings for permutation classes

This page was built for publication: Permutation classes of polynomial growth