Biggs tree groups
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866914168090656768 |
|---|---|
| author | Cashen, Christopher H. |
| author_facet | Cashen, Christopher H. |
| contents | Biggs gave an explicit construction, using finite colored trees, of finite permutation groups whose Cayley graphs have valence \(C\) and girth tending to infinity as the radius \(R\) of the tree tends to infinity. We show that when the number of colors is at least 3, the group so presented contains the full alternating group on the vertices of the tree.
This gives, for each \(C\geq 3\), an infinite family of pairs \((G_{C,R},S_{C,R})\) such that \(G_{C,R}\) is an alternating or symmetric group, \(S_{C,R}\) is a generating set of \(G_{C,R}\) of size \(C\) with an explicit permutation description of its generators, and such that the sequence of Cayley graphs \(\mathrm{Cay}(G_{C,R},S_{C,R})\) has constant valence \(C\) and girth tending to infinity as \(R\) tends to infinity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_13292 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Biggs tree groups Cashen, Christopher H. Group Theory Primary 20B05, Secondary 05C25, 05C38, 20B20 Biggs gave an explicit construction, using finite colored trees, of finite permutation groups whose Cayley graphs have valence \(C\) and girth tending to infinity as the radius \(R\) of the tree tends to infinity. We show that when the number of colors is at least 3, the group so presented contains the full alternating group on the vertices of the tree. This gives, for each \(C\geq 3\), an infinite family of pairs \((G_{C,R},S_{C,R})\) such that \(G_{C,R}\) is an alternating or symmetric group, \(S_{C,R}\) is a generating set of \(G_{C,R}\) of size \(C\) with an explicit permutation description of its generators, and such that the sequence of Cayley graphs \(\mathrm{Cay}(G_{C,R},S_{C,R})\) has constant valence \(C\) and girth tending to infinity as \(R\) tends to infinity. |
| title | Biggs tree groups |
| topic | Group Theory Primary 20B05, Secondary 05C25, 05C38, 20B20 |
| url | https://arxiv.org/abs/2511.13292 |