Local generation of languages: the monotonic binary sequences
Discrete Mathematics
2026-01-12 v1 Combinatorics
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.
Cite
@article{arxiv.2601.05673,
title = {Local generation of languages: the monotonic binary sequences},
author = {Mathieu Hoyrup},
journal= {arXiv preprint arXiv:2601.05673},
year = {2026}
}