Continued fraction algorithm for Sturmian colorings of trees

被引：0
|
作者：
Kim, Dong Han [1 ]
Lim, Seonhee [2 ]
机构：
[1] Dongguk Univ Seoul, Dept Math Educ, 30 Pildong Ro 1 Gil, Seoul 04620, South Korea
[2] Seoul Natl Univ, Dept Math Sci, Kwanak Ro 1, Seoul 08826, South Korea
来源：
ERGODIC THEORY AND DYNAMICAL SYSTEMS | 2019年 / 39卷
基金：
新加坡国家研究基金会;
关键词：
COMPLEXITY;
D O I：
10.1017/etds.2017.127
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Factor complexity b(n) (phi) for a vertex coloring phi of a regular tree is the number of classes of n-balls up to color-preserving automorphisms. Sturmian colorings are colorings of minimal unbounded factor complexity b(n) (phi) = n + 2. In this article, we prove an induction algorithm for Sturmian colorings using colored balls in a way analogous to the continued fraction algorithm for Sturmian words. Furthermore, we characterize Sturmian colorings in terms of the data appearing in the induction algorithm.
引用
收藏
页码：2541 / 2569
页数：29
相关论文
共 50 条
  • [1] Subword complexity and Sturmian colorings of regular trees
    Kim, Dong Han
    Lim, Seonhee
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2015, 35 : 461 - 481
  • [2] Quasi-Sturmian colorings on regular trees
    KIM, D. O. N. G. H. A. N.
    LEE, S. E. U. L. B. E. E.
    LIM, S. E. O. N. H. E. E.
    SIM, D. E. O. K. W. O. N.
    ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2020, 40 (12) : 3403 - 3419
  • [3] COMBINATORIAL STRUCTURE OF STURMIAN WORDS AND CONTINUED FRACTION EXPANSION OF STURMIAN NUMBERS
    Bugeaud, Yann
    Laurent, Michel
    ANNALES DE L INSTITUT FOURIER, 2023, 73 (05) : 2029 - 2078
  • [4] Generalizations of Sturmian sequences associated with N-continued fraction algorithms
    Langeveld, Niels
    Rossi, Lucia
    Thuswaldner, Jorg M.
    JOURNAL OF NUMBER THEORY, 2023, 250 : 49 - 83
  • [5] GENERALIZATION OF CONTINUED FRACTION ALGORITHM
    GUTING, R
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1976, 283 : 384 - 387
  • [6] A CONTINUED-FRACTION ALGORITHM
    VANDERCRUYSSEN, P
    NUMERISCHE MATHEMATIK, 1981, 37 (01) : 149 - 156
  • [7] Generalized continued fraction algorithm
    Bruno, AD
    DOKLADY MATHEMATICS, 2005, 71 (03) : 446 - 450
  • [8] Sturmian Trees
    Berstel, Jean
    Boasson, Luc
    Carton, Olivier
    Fagnot, Isabelle
    THEORY OF COMPUTING SYSTEMS, 2010, 46 (03) : 443 - 478
  • [9] Sturmian Trees
    Jean Berstel
    Luc Boasson
    Olivier Carton
    Isabelle Fagnot
    Theory of Computing Systems, 2010, 46 : 443 - 478
  • [10] IMPROVED ALGORITHM FOR CONTINUED FRACTION INVERSION
    KUMAR, A
    SINGH, V
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1978, 23 (05) : 938 - 940
12345