Intervals of permutation class growth rates (Q722339): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 10:20, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Intervals of permutation class growth rates |
scientific article |
Statements
Intervals of permutation class growth rates (English)
0 references
23 July 2018
0 references
The author proves that there are permutation classes of every growth rate at least the algebraic number \(\lambda_B\approx 2.35698\), thereby improving a result of \textit{V. Vatter} [Mathematika 56, No. 1, 182--192 (2010; Zbl 1227.05027)]. In addition, he constructs families of permutation classes whose growth rates include an interval and gives an infinite sequence of such intervals whose infimum is \(\theta_B\approx 2.35526\).
0 references
permutation
0 references
pattern
0 references
growth rate
0 references