A new approach to the 2-regularity of the -abelian complexity of 2-automatic sequences

We prove that a sequence satisfying a certain symmetry property is 2-regular in the sense of Allouche and Shallit, i.e., the Z-module generated by its 2-kernel is finitely generated. We apply this theorem to develop a general approach for studying the-abelian complexity of 2-automatic sequences. In...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	The Electronic journal of combinatorics 2015-01, Vol.22 (1)
Hauptverfasser:	Parreau, Aline, Rigo, Michel, Rowland, Eric, Vandomme, Elise
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorics Mathematics
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!