Local generation of languages: the monotonic binary sequences
Abstract
In a previous article, we have introduced the problem of local generation of languages, where the communication underlying the generation procedure is captured by a simplicial complex. We study in details this problem for the language of binary monotonic sequences. We prove general results and identify several classes of minimal simplicial complexes generating this language.
Fields of Study & Subjects
semigroups and automata theory
Cellular Automata and Applications
Advanced Combinatorial Mathematics
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 9 January 2026
- Language
- EN
- Document type
- Preprint