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
来源：
ACTA POLYTECHNICA | 2007年 / 47卷 / 2-3期
关键词：
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 条
  • [1] Recurrence in infinite partial words
    Blanchet-Sadri, F.
    Chen, Bob
    Munteanu, Sinziana
    [J]. THEORETICAL COMPUTER SCIENCE, 2014, 524 : 41 - 47
  • [2] ON A CLASS OF INFINITE WORDS WITH BOUNDED REPETITIONS
    CERNY, A
    [J]. RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1985, 19 (04): : 337 - 349
  • [3] Lambda Words: A Class of Rich Words Defined Over an Infinite Alphabet
    Carey, Norman
    [J]. JOURNAL OF INTEGER SEQUENCES, 2013, 16 (03)
  • [4] On a class of infinite words with affine factor complexity
    Bernat, Julien
    Masakova, Zuzana
    Pelantova, Edita
    [J]. THEORETICAL COMPUTER SCIENCE, 2007, 389 (1-2) : 12 - 25
  • [5] The subword complexity of a class of infinite binary words
    Gheorghiciuc, Irina
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2007, 39 (02) : 237 - 259
  • [6] Recurrence and periodicity in infinite words from local periods
    Duval, JP
    Mignosi, F
    Restivo, A
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 262 (1-2) : 269 - 284
  • [7] Return words in Sturmian and Episturmian words
    Justin, J
    Vuillon, L
    [J]. RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 2000, 34 (05): : 343 - 356
  • [8] A characterization of sturmian words by return words
    Vuillon, L
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (02) : 263 - 275
  • [9] Recurrence Function on Sturmian Words: A Probabilistic Study
    Berthe, Valerie
    Cesaratto, Eda
    Rotondo, Pablo
    Vallee, Brigitte
    Viola, Alfredo
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2015, PT I, 2015, 9234 : 116 - 128
  • [10] INFINITE WORDS IN ARITHMETIC
    RAUZY, G
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1985, 192 : 165 - 171
12345