Growth and Language Complexity of Potentially Positive Elements of Free Groups
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_ | 1866915678524538880 |
|---|---|
| author | Dinowitz, Emma Koch-Hyde, Lucy O'Connor, Siobhan Olive, Eamonn |
| author_facet | Dinowitz, Emma Koch-Hyde, Lucy O'Connor, Siobhan Olive, Eamonn |
| contents | A word in a free group is called ``potentially positive'' if it is automorphic to an element which is written with only positive exponents. We will develop automata to analyze properties of potentially positive words. We will use these to give new bounds on the asymptotic growth of potentially positive elements in free groups of 2 to 7 generators. We prove the bounds for $F_2$ are tight, giving the growth function up to a constant multiplier. We use the same tools to show that certain restricted automata cannot recognize the set of potentially positive elements. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_13967 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Growth and Language Complexity of Potentially Positive Elements of Free Groups Dinowitz, Emma Koch-Hyde, Lucy O'Connor, Siobhan Olive, Eamonn Group Theory A word in a free group is called ``potentially positive'' if it is automorphic to an element which is written with only positive exponents. We will develop automata to analyze properties of potentially positive words. We will use these to give new bounds on the asymptotic growth of potentially positive elements in free groups of 2 to 7 generators. We prove the bounds for $F_2$ are tight, giving the growth function up to a constant multiplier. We use the same tools to show that certain restricted automata cannot recognize the set of potentially positive elements. |
| title | Growth and Language Complexity of Potentially Positive Elements of Free Groups |
| topic | Group Theory |
| url | https://arxiv.org/abs/2512.13967 |