Intervals of permutation class growth rates (Q722339): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2155931503 / rank | |||
Normal rank |
Revision as of 18:31, 19 March 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