Finiteness property in Cantor real numeration systems

被引:0
|
作者
Masakova, Zuzana [1 ]
Pelantova, Edita [1 ]
Studenicova, Katarina [1 ]
机构
[1] Czech Tech Univ, FNSPE, Prague, Czech Republic
关键词
Numeration systems; Finiteness property; Rewriting rules; Pisot number; ARITHMETICS;
D O I
10.1007/s13398-024-01695-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider a numeration system which is a common generalization of the positional systems introduced by Cantor and Renyi. Number representations are obtained using a composition of beta(k)-transformations for a given sequence of real bases B = (beta k)(k >= 1), beta(k) > 1. We focus on arithmetical properties of the set of numbers with finite B-expansion in case that B is an alternate base, i.e B is a periodic sequence. We provide necessary conditions for the so-called finiteness property. We further show a sufficient condition using rewriting rules on the language of representations. The proof is constructive and provides a method for performing addition of expansions in alternate bases. Finally, we give a family of alternate bases that satisfy this sufficient condition. Our work generalizes the results of Frougny and Solomyak obtained for the case when the base B is a constant sequence.
引用
收藏
页数:25
相关论文
共 50 条
  • [31] Greedy numeration systems and regularity
    Hollander, M
    THEORY OF COMPUTING SYSTEMS, 1998, 31 (02) : 111 - 133
  • [32] Numeration systems on a regular language
    Lecomte P.B.A.
    Rigo M.
    Theory of Computing Systems, 2000, 34 (1) : 27 - 44
  • [33] Finiteness in real real cubic fields
    Z. Masáková
    M. Tinková
    Acta Mathematica Hungarica, 2017, 153 : 318 - 333
  • [34] Finiteness in real real cubic fields
    Masakova, Z.
    Tinkova, M.
    ACTA MATHEMATICA HUNGARICA, 2017, 153 (02) : 318 - 333
  • [35] Numeration systems on a regular language
    Lecomte, PBA
    Rigo, M
    THEORY OF COMPUTING SYSTEMS, 2001, 34 (01) : 27 - 44
  • [36] Numeration and discrete dynamical systems
    V. Berthé
    Computing, 2012, 94 : 369 - 387
  • [37] THE USE AND USEFULNESS OF NUMERATION SYSTEMS
    FRAENKEL, AS
    INFORMATION AND COMPUTATION, 1989, 81 (01) : 46 - 61
  • [38] Alternate Base Numeration Systems
    Charlier, Émilie
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2023, 13899 LNCS : 14 - 34
  • [39] RESIDUAL FINITENESS AND HOPF PROPERTY IN RINGS
    ORZECH, M
    RIBES, L
    JOURNAL OF ALGEBRA, 1970, 15 (01) : 81 - &
  • [40] Representing real numbers in a generalized numeration system
    Charlier, Emilie
    Le Gonidec, Marion
    Rigo, Michel
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2011, 77 (04) : 743 - 759