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
30 (3 by ULiège)
Number of downloads
47 (0 by ULiège)

Bibliography


Similar publications



Sorry the service is unavailable at the moment. Please try again later.
Contact ORBi