Scifaro

中文

关于模周期词上细胞自动机的研究

组合数学 2026-01-14 v6

作者: Moussa Barro , K. Ernest Bognini , Boucaré Kientéga

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

本文研究一类称为稳定细胞自动机（SCA）的细胞自动机（CA），其通过反射、模周期与丰富性保持稳定性。将这些自动机应用于Sturmian词后，我们确定了它们的一些组合性质。接着，我们计算这些词的经典与回文复杂性函数。最后，我们证明这些词是 $2$ -平衡的并建立其阿贝尔复杂性函数。

关键词

细胞自动机 Sturmian词模周期词组合复杂性阿贝尔复杂性

引用

@article{arxiv.2211.14216,
  title  = {On the study of cellular automata on modulo-recurrent words},
  author = {Moussa Barro and K. Ernest Bognini and Boucaré Kientéga},
  journal= {arXiv preprint arXiv:2211.14216},
  year   = {2026}
}

备注

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