Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

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

Aline Parreau 1, 2 Michel Rigo 1 Eric Rowland 1 Elise Vandomme 1 
2 GOAL - Graphes, AlgOrithmes et AppLications
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : 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 particular, we prove that the period-doubling word and the Thue–Morse word have 2-abelian complexity sequences that are 2-regular. Along the way, we also prove that the 2-block codings of these two words have 1-abelian complexity sequences that are 2-regular.
Document type :
Journal articles
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download
Contributor : Aline Parreau Connect in order to contact the contributor
Submitted on : Wednesday, April 22, 2015 - 3:00:30 PM
Last modification on : Monday, March 21, 2022 - 11:22:02 AM
Long-term archiving on: : Wednesday, April 19, 2017 - 3:08:00 AM


Files produced by the author(s)


  • HAL Id : hal-01144698, version 1
  • ARXIV : 1405.3532


Aline Parreau, Michel Rigo, Eric Rowland, Elise Vandomme. A new approach to the 2-regularity of the -abelian complexity of 2-automatic sequences. The Electronic Journal of Combinatorics, Open Journal Systems, 2015, 22 (1), pp.#P1.27. ⟨hal-01144698⟩



Record views


Files downloads