Intervals of permutation class growth rates (Q722339)

From MaRDI portal
Revision as of 05:13, 16 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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