Intervals of permutation class growth rates (Q722339)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references

      Identifiers