Unpublished conference/Abstract (Scientific congresses and symposiums)
On a conjecture about regularity and l-abelian complexity
Vandomme, Elise
2017School on bridges between Automatic Sequences, Algebra and Number Theory
 

Files


Full Text
2017_Vandomme_automatic_school.pdf
Author preprint (965.06 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
regular sequences; automatic sequences; l-abelian equivalence
Abstract :
[en] A natural generalization of automatic sequences over an infinite alphabet is given by the notion of k-regular sequences, introduced by Allouche and Shallit in 1992. The k-regularity of a sequence provides us with structural information about how the different terms are related to each other. We show that a sequence satisfying a certain symmetry property is 2-regular. We apply this theorem to develop a general approach for studying the l-abelian complexity of 2-automatic sequences. In particular, we prove that the period-doubling word and the Thue–Morse word have 2-abelian complexity sequences that are 2-regular. The computation and arguments leading to these results fit into a quite general scheme that can be used to obtain additional regularity results. This supports the conjecture that the l-abelian complexity of a $k$-automatic sequence is a k-regular sequence.
Disciplines :
Mathematics
Author, co-author :
Vandomme, Elise ;  Université de Liège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
On a conjecture about regularity and l-abelian complexity
Publication date :
25 April 2017
Event name :
School on bridges between Automatic Sequences, Algebra and Number Theory
Event organizer :
Valérie Berthé, Sébastien Labbé
Event place :
Montréal, Canada
Event date :
from 2017-04-24 to 2017-04-28
By request :
Yes
Audience :
International
Available on ORBi :
since 05 June 2017

Statistics


Number of views
27 (5 by ULiège)
Number of downloads
22 (2 by ULiège)

Bibliography


Similar publications



Contact ORBi