Growing at a Perfect Speed

DOI10.1017/S0963548309009699zbMath1200.05011OpenAlexW2168889622MaRDI QIDQ3557493

Steve Linton, Michael Henry Albert

Publication date: 23 April 2010

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548309009699

zbMATH Keywords

growth ratespermutation classes

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items (5)

Growth rates of permutation classes: categorization up to the uncountability threshold ⋮ Embedding dualities for set partitions and for relational structures ⋮ Intervals of permutation class growth rates ⋮ PERMUTATION CLASSES OF EVERY GROWTH RATE ABOVE 2.48188 ⋮ Inflations of geometric grid classes of permutations

Uses Software

• GAP
• automata

Cites Work

• Excluded permutation matrices and the Stanley-Wilf conjecture
• Regular closed sets of permutations.
• On the length of the longest subsequence avoiding an arbitrary pattern in a random permutation

This page was built for publication: Growing at a Perfect Speed