Growing at a perfect speed

DOI10.1017/S0963548309009699MaRDI QIDQ3557493zbMATH OpenOpenAlexFDO

Authors Steve Linton, Michael 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)

Recommendations

• PERMUTATION CLASSES OF EVERY GROWTH RATE ABOVE 2.48188
• Intervals of permutation class growth rates
• Growth rates of permutation classes: from countable to uncountable
• Permutation classes of polynomial growth
• Growth rates of permutation classes: categorization up to the uncountability threshold

Cites work

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

Cited in

(6)

• Growth rates of permutation classes: categorization up to the uncountability threshold
• Inflations of geometric grid classes of permutations
• scientific article; zbMATH DE number 4013334 (Why is no real title available?)
• PERMUTATION CLASSES OF EVERY GROWTH RATE ABOVE 2.48188
• Embedding dualities for set partitions and for relational structures
• Intervals of permutation class growth rates

Describes a project that uses

Uses Software

• GAP
• automata

This page was built for publication: Growing at a perfect speed

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3557493)