Intervals of permutation class growth rates (Q722339): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: David I. Bevan / rank
Normal rank
 
Property / author
 
Property / author: David I. Bevan / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Mathematica / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2155931503 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1410.3679 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growing at a Perfect Speed / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inflations of geometric grid classes of permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Growth rates of permutation grid classes, tours on graphs, and the spectral radius / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grid classes and the Fibonacci dichotomy for restricted permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On growth rates of closed permutation classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the least exponential growth admitting uncountably many closed permutation classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Overview of some general results in combinatorial enumeration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2855526 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Excluded permutation matrices and the Stanley-Wilf conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Greedy expansions and sets with deleted digits / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representations for real numbers and their ergodic properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: PERMUTATION CLASSES OF EVERY GROWTH RATE ABOVE 2.48188 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Small permutation classes / rank
 
Normal rank

Latest revision as of 04:13, 16 July 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
    0 references

    Identifiers