Return Words and Recurrence Function of a Class of Infinite Words

被引:0
|
作者
Balkova, L'. [1 ,2 ]
机构
[1] Czech Tech Univ, Fac Nucl Sci & Phys Engn, Doppler Inst Math Phys & Appl Math, Trojanova 13, Prague 12000 2, Czech Republic
[2] Czech Tech Univ, Fac Nucl Sci & Phys Engn, Dept Math, Prague 12000 2, Czech Republic
关键词
return words; recurrence function; Parry numbers;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Many combinatorial and arithmetical properties have been studied for infinite words u(beta) associated with beta-integers. Here, new results describing return words and recurrence function for a special case of u(beta) will be presented. The methods used here can be applied to more general infinite words, but the description then becomes rather technical.
引用
收藏
页码:15 / 19
页数:5
相关论文
共 50 条
  • [41] Viennot factorization of infinite words
    Melancon, G
    [J]. INFORMATION PROCESSING LETTERS, 1996, 60 (02) : 53 - 57
  • [42] Contrition. Infinite Words
    Marry, Jan
    [J]. LIBRARY JOURNAL, 2015, 140 (05) : 96 - 96
  • [43] On the computational complexity of infinite words
    Duris, P
    Manuch, J
    [J]. THEORETICAL COMPUTER SCIENCE, 2003, 295 (1-3) : 141 - 151
  • [44] Abelian antipowers in infinite words
    Fici, Gabriele
    Postic, Mickael
    Silva, Manuel
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2019, 108 : 67 - 78
  • [45] Prediction of Infinite Words with Automata
    Smith, Tim
    [J]. THEORY OF COMPUTING SYSTEMS, 2018, 62 (03) : 653 - 681
  • [46] AUTOMATA WITH STORAGE ON INFINITE WORDS
    ENGELFRIET, J
    HOOGEBOOM, HJ
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 372 : 289 - 303
  • [47] On abelian saturated infinite words
    Avgustinovich, Sergey
    Cassaigne, Julien
    Karhumaki, Juhani
    Puzynina, Svetlana
    Saarela, Aleksi
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 792 : 154 - 160
  • [48] INFINITE WORDS AND CUMMULATIVE LANGUAGES
    LATTEUX, M
    [J]. RAIRO-INFORMATIQUE THEORIQUE-THEORETICAL COMPUTER SCIENCE, 1978, 12 (03): : 185 - 192
  • [49] REPRESENTATIONS OF INFINITE PERMUTATIONS BY WORDS
    MYCIELSKI, J
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1987, 100 (02) : 237 - 241
  • [50] A coloring problem for infinite words
    de Luca, Aldo
    Pribavkina, Elena V.
    Zamboni, Luca Q.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2014, 125 : 306 - 332