Intervals of permutation class growth rates (Q722339)

From MaRDI portal





scientific article; zbMATH DE number 6909518
Language Label Description Also known as
default for all languages
No label defined
    English
    Intervals of permutation class growth rates
    scientific article; zbMATH DE number 6909518

      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
      0 references

      Identifiers