Unpublished conference/Abstract (Scientific congresses and symposiums)
Automatic sequences based on Parry or Bertrand numeration systems
Massuir, Adeline
2019Séminaires de mathématiques discrètes
 

Files


Full Text
Seminaire_math_dis_19.pdf
Author preprint (478.5 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Automatic sequences; Numeration systems; Factor complexity; Parry numeraiton system; Bertrand numeration system; Multi-dimensional sequence; Kernel
Abstract :
[en] We study the factor complexity and closure properties of automatic sequences based on Parry or Bertrand numeration systems. These automatic sequences can be viewed as generalizations of the more typical k-automatic sequences and Pisot-automatic sequences. We show that, like k-automatic sequences, Parry-automatic sequences have sublinear factor complexity while there exist Bertrand-automatic sequences with superlinear factor complexity. We prove that the set of Parry-automatic sequences with respect to a fixed Parry numeration system is not closed under taking images by uniform substitutions or periodic deletion of letters. These closure properties hold for k-automatic sequences and Pisot-automatic sequences, so our result shows that these properties are lost when generalizing to Parry numeration systems and beyond. Moreover, we show that a multidimensional sequence is U -automatic with respect to a positional numeration system U with regular language of numeration if and only if its U -kernel is finite.
Disciplines :
Mathematics
Author, co-author :
Massuir, Adeline ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
Automatic sequences based on Parry or Bertrand numeration systems
Publication date :
26 February 2019
Event name :
Séminaires de mathématiques discrètes
Event place :
Liège, Belgium
Event date :
le 26 février 2019
By request :
Yes
Available on ORBi :
since 20 May 2019

Statistics


Number of views
23 (3 by ULiège)
Number of downloads
39 (0 by ULiège)

Bibliography


Similar publications



Contact ORBi