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 条
  • [31] NEAR-THRESHOLD FATIGUE CRACK GROWTH-RATES IN STEELS - A SYSTEMATIC ORDERING
    YODER, GR
    COOLEY, LA
    CROOKER, TW
    JOURNAL OF METALS, 1981, 33 (09): : A46 - A46
  • [32] Crystal growth rates and secondary nucleation threshold for γ-DL-methionine in aqueous solution
    Wantha, Lek
    Flood, Adrian E.
    JOURNAL OF CRYSTAL GROWTH, 2011, 318 (01) : 117 - 121
  • [33] Growth rates for blow-up solutions of nonlinear Volterra equations
    Roberts, CA
    Olmstead, WE
    QUARTERLY OF APPLIED MATHEMATICS, 1996, 54 (01) : 153 - 159
  • [34] Compression precracking to generate near threshold fatigue crack growth rates in an aluminum and titanium alloy
    Ruschau, John J.
    Newman Jr., James C.
    Journal of ASTM International, 2008, 5 (07):
  • [35] The Differential Fertility and Potential Rates of Growth of Various Income and Educational Classes of Urban Populations in the United States
    Glass, D. V.
    EUGENICS REVIEW, 1940, 32 (01): : 21 - 22
  • [36] THE DIFFERENTIAL FERTILITY AND POTENTIAL RATES OF GROWTH OF VARIOUS INCOME AND EDUCATIONAL CLASSES OF URBAN POPULATIONS IN THE UNITED STATES
    Karpinos, Bernard D.
    Kiser, Clyde V.
    MILBANK MEMORIAL FUND QUARTERLY, 1939, 17 (04): : 367 - 391
  • [37] Speeding up Growth: Selection for Mass-Independent Maximal Metabolic Rate Alters Growth Rates
    Downs, Cynthia J.
    Brown, Jessi L.
    Wone, Bernard W. M.
    Donovan, Edward R.
    Hayes, Jack P.
    AMERICAN NATURALIST, 2016, 187 (03): : 295 - 307
  • [38] Growing up in the Arctic: Nestling growth rates in two species of passerine.
    Perez, J. H.
    Krause, J. S.
    Chmura, H. E.
    Bowman, S.
    Mcguigan, M.
    Asmus, A. L.
    Meddle, S. L.
    Hunt, K. E.
    Gough, L.
    Boelman, N. T.
    Wingfield, J. C.
    INTEGRATIVE AND COMPARATIVE BIOLOGY, 2016, 56 : E170 - E170
  • [39] DECLINING INTEREST-RATES MAY PERK UP ECONOMIC-GROWTH
    KIDD, PE
    ARCHITECTURAL RECORD, 1986, 174 (03) : 45 - 45
  • [40] REFINED THEORY OF TEARING GROWTH-RATES .1. PLASMA MODEL WITHOUT STABILITY THRESHOLD
    BARBULLA, W
    REBHAN, E
    JOURNAL OF PLASMA PHYSICS, 1994, 51 : 29 - 41