An S-adic characterization of minimal subshifts with first difference of complexity 1 ≤ p(n+1) - p(n) ≤ 2

被引：0
|
作者：
Leroy, Julien [1 ]
机构：
[1] Univ Luxembourg, FSTC, Math Res Unit, Luxembourg, Luxembourg
来源：
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE | 2014年 / 16卷 / 01期
关键词：
S-adic subshift; S-adic conjecture; Rauzy graph; factor complexity; special factor; S-ADIC CONJECTURE; EXCHANGE TRANSFORMATIONS; BRATTELI DIAGRAMS; DYNAMICAL-SYSTEMS; COMPLEXITY; SEQUENCES; TRAJECTORIES; WORDS;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In [Ergodic Theory Dynam. System, 16 (1996) 663-682], S. Ferenczi proved that any minimal subshift with first difference of complexity bounded by 2 is S-adic with Card(S) <= 3(27). In this paper, we improve this result by giving an S-adic characterization of these subshifts with a set S of 5 morphisms, solving by this way the S-adic conjecture for this particular case.
引用
收藏
页码：233 / 286
页数：54
相关论文
共 50 条
  • [1] INTERPLAY BETWEEN FINITE TOPOLOGICAL RANK MINIMAL CANTOR SYSTEMS, S-ADIC SUBSHIFTS AND THEIR COMPLEXITY
    Donoso, Sebastian
    Durand, Fabien
    Maass, Alejandro
    Petite, Samuel
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 374 (05) : 3453 - 3489
  • [2] ELECTRONIC-STRUCTURE FOR THE CONFIGURATIONS ND(K+1)(N+1)S0(N+1)P1, ND(K)(N+1)S1(N+1)P1, AND ND(K-1)(N+1)S2(N+1)P1 (K=1 TO 10) IN THE FIRST AND 2ND ROW OF TRANSITION-METALS
    DELAVEGA, JMG
    [J]. JOURNAL OF CHEMICAL PHYSICS, 1995, 102 (24): : 9626 - 9630
  • [3] N2+N+1, N+1,1)-DIFFERENCE MANIFOLDS
    EMELICHEV, VA
    KONONENKO, AM
    CHECHETT, GV
    [J]. DOKLADY AKADEMII NAUK BELARUSI, 1976, 20 (07): : 607 - 609
  • [4] U(n+1) x U(p+1)-Hermitian metrics on the manifold S2n+1 x S2p+1
    Daurtseva, N. A.
    [J]. MATHEMATICAL NOTES, 2007, 82 (1-2) : 180 - 195
  • [5] Carmichael numbers with p+1|n+1
    McIntosh, Richard J.
    Dipra, Mitra
    [J]. JOURNAL OF NUMBER THEORY, 2015, 147 : 81 - 91
  • [6] Laser action of nd(8)(n+1)s(2)-nd(9)(n+1)p transitions in HgIII, CuII and AgII
    Blagoev, KB
    Popov, G
    Dimova, E
    [J]. APPLIED PHYSICS B-LASERS AND OPTICS, 1996, 63 (04): : 349 - 354
  • [7] Ultraviolet laser action on nd(8)(n+1)s(2)-nd(9)(n+1)p transitions of ZnIII and CdIII
    Blagoev, K
    [J]. NINTH INTERNATIONAL SCHOOL ON QUANTUM ELECTRONICS: LASERS-PHYSICS AND APPLICATIONS, 1996, 3052 : 141 - 146
  • [8] On the p-Adic series Σ∞ n=1 nk • n!
    Murthy, MR
    Sumner, S
    [J]. NUMBER THEORY, 2004, 36 : 219 - 227
  • [9] The difference between splitting in n and n+1
    vanGlabbeek, R
    Vaandrager, F
    [J]. INFORMATION AND COMPUTATION, 1997, 136 (02) : 109 - 142
  • [10] SQUARES IN (2(2) - 1)...(n(2) - 1) AND p-ADIC VALUATION
    Hong, Shaofang
    Liu, Xingjiang
    [J]. ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2010, 3 (02) : 329 - 333
12345