An example of an automatic sequence with non-regular abelian complexity

Jean-Paul Allouche, Narad Rampersad, Michel Rigo, Jeffrey Shallit, Manon Stipulanti

Published: 2026-10-02 | Updated: 2026-10-06

Comments: 12 pages; 1 figure

Note:

Publication:

cs.DM cs.FL math.CO

sequence

# BIB PDF ARXIV

Answering a question of Madill and Rampersad, we give an example a of a $2$-automatic sequence whose abelian complexity is not $2$-regular.

arXiv++ Combinatorics