Growth rates of permutation classes: Categorization up to the uncountability threshold

被引:0
|
作者
Jay Pantone
Vincent Vatter
机构
[1] Marquette University,Department of Mathematics, Statistics, and Computer Science
[2] University of Florida,Department of Mathematics
来源
关键词
D O I
暂无
中图分类号
学科分类号
摘要
In the antecedent paper to this it was established that there is an algebraic number ξ ≈ 2.30522 such that while there are uncountably many growth rates of permutation classes arbitrarily close to ξ, there are only countably many less than ξ. Here we provide a complete characterization of the growth rates less than ξ. In particular, this classification establishes that ξ is the least accumulation point from above of growth rates and that all growth rates less than or equal to ξ are achieved by finitely based classes. A significant part of this classification is achieved via a reconstruction result for sum indecomposable permutations. We conclude by refuting a suggestion of Klazar, showing that ξ is an accumulation point from above of growth rates of finitely based permutation classes.
引用
收藏
页码:1 / 43
页数:42
相关论文
共 50 条
  • [21] New method for determining the nucleation and crystal-growth rates in classes
    Ray, CS
    Fang, XY
    Day, DE
    JOURNAL OF THE AMERICAN CERAMIC SOCIETY, 2000, 83 (04) : 865 - 872
  • [22] MOVPE growth of GaAs with growth rates up to 280 μm/h
    Lang, R.
    Habib, F.
    Dauelsberg, M.
    Dimroth, F.
    Lackner, D.
    JOURNAL OF CRYSTAL GROWTH, 2020, 537
  • [23] LINEARITY OF FATIGUE CRACK GROWTH RATES IN THE NEAR-THRESHOLD REGIME
    Holtz, Ronald L.
    FATIGUE OF MATERIALS: ADVANCES AND EMERGENCES IN UNDERSTANDING, 2010, : 43 - 53
  • [24] Structure of GDP growth rates in Russia up to 2024
    Pavlov, Pavel N.
    Drobyshevsky, Sergey M.
    VOPROSY EKONOMIKI, 2022, (03): : 29 - 51
  • [25] Herbage growth rates on heterogeneous swards as influenced by sward-height classes
    Demirbag, N. Sahin
    Roever, K. -U.
    Wrage, N.
    Hofmann, M.
    Isselstein, J.
    GRASS AND FORAGE SCIENCE, 2009, 64 (01) : 12 - 18
  • [26] PREDICTION OF THRESHOLD AND ULTRA-LOW FATIGUE CRACK-GROWTH RATES
    ROSA, LG
    BRANCO, CM
    RADON, JC
    INTERNATIONAL JOURNAL OF FATIGUE, 1985, 7 (04) : 183 - 189
  • [27] ON THE TRANSITION FROM NEAR-THRESHOLD TO INTERMEDIATE GROWTH-RATES IN FATIGUE
    JAMES, MR
    MORRIS, WL
    ZUREK, AK
    FATIGUE OF ENGINEERING MATERIALS AND STRUCTURES, 1983, 6 (03): : 293 - 305
  • [28] STATE GROWTH-RATES - TAXES, SPENDING, AND CATCHING UP
    WEI, Y
    WALLACE, MS
    NARDINELLI, C
    PUBLIC FINANCE QUARTERLY, 1991, 19 (01): : 80 - 93
  • [29] The effect of pulse pile-up on threshold crossing rates in a system with a known impulse response
    Nikitin, AV
    Davidchack, RL
    Armstrong, TP
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1998, 411 (01): : 159 - 171
  • [30] Refined theory of tearing growth rates .2. Plasma models with stability threshold
    Barbulla, W
    Rebhan, E
    JOURNAL OF PLASMA PHYSICS, 1996, 56 : 77 - 85