Intervals of permutation class growth rates (Q722339)

From MaRDI portal
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
    0 references
    permutation
    0 references
    pattern
    0 references
    growth rate
    0 references
    0 references
    0 references
    0 references