Moussa Barro ; K. Ernest Bognini ; Boucaré Kientéga - On the study of cellular automata on modulo-recurrent words

dmtcs:10380 - Discrete Mathematics & Theoretical Computer Science, January 9, 2026, vol. 27:3 - https://doi.org/10.46298/dmtcs.10380
On the study of cellular automata on modulo-recurrent wordsArticle

Authors: Moussa Barro ; K. Ernest Bognini ; Boucaré Kientéga

    In this paper, we study a class of cellular automata (CA) called stable cellular automata (SCA) that preserve stability by reflection, modulo-recurrent, and richness. After applying these automata to Sturmian words, we determine some of their combinatorial properties. Next, we calculate the classical and palindromic complexity functions of these words. Finally, we demonstrate that these words are $2$-balanced and establish their abelian complexity function.

    17 pages, 0 figure, to be published in Discrete Mathematics and Theoretical Computer Science (DMTCS)


    Volume: vol. 27:3
    Section: Combinatorics
    Published on: January 9, 2026
    Accepted on: December 9, 2025
    Submitted on: November 28, 2022
    Keywords: Combinatorics, 37B15, 68Q80, 68R15, 11B85, F.2.2

    Consultation statistics

    This page has been seen 7 times.
    This article's PDF has been downloaded 3 times.