Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On the study of cell ...
Article

On the study of cellular automata on modulo-recurrent words

Moussa Barro, K. Ernest Bognini, Boucaré Kientéga
Download article
Open on arXiv
Submitted on
November 28, 2022
Accepted on
December 9, 2025
Published on
January 9, 2026
Last modified on
January 9, 2026
Volume 27
vol. 27:3
Combinatorics
DOI
10.46298/dmtcs.10380
License
Attribution-Non Commercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)
Indicators
300
Views
283
Downloads

On the study of cellular automata on modulo-recurrent words

Moussa Barro, K. Ernest Bognini, Boucaré Kientéga
Abstract
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)
Keywords
  • Combinatorics
  • 37B15, 68Q80, 68R15, 11B85
  • F.2.2
Mathematics Subject Classification 2020
  • 11B85 - Automata sequences
  • 37B15 - Dynamical aspects of cellular automata
  • 68Q80 - Cellular automata (computational aspects)
  • 68R15 - Combinatorics on words
Preview
Loading PDF preview...