Word equations and the exponent of periodicity
Fuente:
arXiv
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911468129091584 |
|---|---|
| author | Diekert, Volker Natterer, Silas Thumm, Alexander |
| author_facet | Diekert, Volker Natterer, Silas Thumm, Alexander |
| contents | In this article, we study word equations in free semigroups and the conjecture that the existence of infinitely many solutions entails the existence of solutions with arbitrarily large exponent of periodicity. We examine this question in the broader framework of word equations with regular constraints and establish new positive results: the conjecture holds for all quadratic word equations with constraints in finite semigroups from the variety $\mathbf{DLG}$ and its left-right dual $\mathbf{DRG}$, encompassing, in particular, all finite groups, commutative semigroups, and $\mathcal{J}$-trivial semigroups. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_08208 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Word equations and the exponent of periodicity Diekert, Volker Natterer, Silas Thumm, Alexander Formal Languages and Automata Theory Rings and Algebras 68Q45, 03D05, 20F70 F.4.3; I.1.0 In this article, we study word equations in free semigroups and the conjecture that the existence of infinitely many solutions entails the existence of solutions with arbitrarily large exponent of periodicity. We examine this question in the broader framework of word equations with regular constraints and establish new positive results: the conjecture holds for all quadratic word equations with constraints in finite semigroups from the variety $\mathbf{DLG}$ and its left-right dual $\mathbf{DRG}$, encompassing, in particular, all finite groups, commutative semigroups, and $\mathcal{J}$-trivial semigroups. |
| title | Word equations and the exponent of periodicity |
| topic | Formal Languages and Automata Theory Rings and Algebras 68Q45, 03D05, 20F70 F.4.3; I.1.0 |
| url | https://arxiv.org/abs/2511.08208 |