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 条
  • [41] Refined theory of tearing growth rates. Part 2. Plasma models with stability threshold
    Heinrich-Heine-Universitaet, Duesseldorf, Duesseldorf, Germany
    J Plasma Phys, pt 1 (77-85):
  • [42] DNA-SYNTHESIS - RATES OF CHAIN GROWTH ON 2 DIFFERENT SIZE CLASSES OF REPLICATION UNITS IN PRIMATE CELLS
    RICHTER, A
    HAND, R
    JOURNAL OF CELL BIOLOGY, 1977, 75 (02): : A122 - A122
  • [43] EFFECT OF AGITATION AND SCALE-UP ON CRYSTAL-GROWTH RATES AND ON SECONDARY NUCLEATION
    NIENOW, AW
    TRANSACTIONS OF THE INSTITUTION OF CHEMICAL ENGINEERS, 1976, 54 (03): : 205 - 207
  • [44] Recurrence of Retroperitoneal Liposarcoma: Imaging Findings and Growth Rates at Follow-Up CT
    Kim, Eun Young
    Kim, Sung-Joo
    Choi, Dongil
    Lee, Soon Jin
    Kim, Seong Hyun
    Lim, Hyo K.
    Song, Sang Yong
    AMERICAN JOURNAL OF ROENTGENOLOGY, 2008, 191 (06) : 1841 - 1846
  • [45] Blow-up of solutions to some classes of ill-posed operator equations and a growth quantification result
    Abbas, Jehan R.
    Flores, Mercy Grace C.
    Reyes, Noli N.
    Vallejo, Louie John D.
    JOURNAL OF INVERSE AND ILL-POSED PROBLEMS, 2025,
  • [46] Asymptomatic Endemic Chlamydia pecorum Infections Reduce Growth Rates in Calves by up to 48 Percent
    Poudel, Anil
    Elsasser, Theodore H.
    Rahman, Kh. Shamsur
    Chowdhury, Erfan U.
    Kaltenboeck, Bernhard
    PLOS ONE, 2012, 7 (09):
  • [47] Effects of stimulant medication on growth rates across 3 years in the MTA follow-up
    Swanson, James M.
    Elliott, Glen R.
    Greenhill, Laurence. L.
    Wigal, Timothy
    Arnold, L. Eugene
    Vitiello, Benedetto
    Hechtman, Lily
    Epstein, Jeffery N.
    Pelham, William E.
    Abikoff, Howard B.
    Newcorn, Jeffrey H.
    Molina, Brooke S. G.
    Hinshaw, Stephen P.
    Wells, Karen C.
    Hoza, Betsy
    Jensen, Peter S.
    Gibbons, Robert D.
    Hur, Kwan
    Stehli, Annamarie
    Davies, Mark
    March, John S.
    Conners, C. Keith
    Caron, Mark
    Volkow, Nora D.
    JOURNAL OF THE AMERICAN ACADEMY OF CHILD AND ADOLESCENT PSYCHIATRY, 2007, 46 (08): : 1015 - 1027
  • [48] 60-HZ ELECTRIC-FIELD THRESHOLD FOR PERTURBATION OF PISUM-SATIVUM ROOT-GROWTH RATES
    MILLER, MW
    CARSTENSEN, EL
    ROBERTSON, D
    CHILD, SZ
    RADIATION RESEARCH, 1980, 83 (02) : 396 - 396
  • [49] Century-scale records of coral growth rates indicate that local stressors reduce coral thermal tolerance threshold
    Carilli, Jessica E.
    Norris, Richard D.
    Black, Bryan
    Walsh, Sheila M.
    McField, Melanie
    GLOBAL CHANGE BIOLOGY, 2010, 16 (04) : 1247 - 1257
  • [50] Compression pre-cracking to generate near threshold fatigue-crack-growth rates in two aluminum alloys
    Newman, J
    Schneider, J
    Daniel, A
    McKnight, D
    INTERNATIONAL JOURNAL OF FATIGUE, 2005, 27 (10-12) : 1432 - 1440