Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2401.04607 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916264330395648 |
|---|---|
| author | András, Réka Cziszter, Kálmán Domokos, Mátyás Szöllősi, István |
| author_facet | András, Réka Cziszter, Kálmán Domokos, Mátyás Szöllősi, István |
| contents | The directed Cayley diameter of a finite group is investigated in terms of the monoid of product-one sequences over the group, via the new notion of directed geodesic atoms. Two quantities associated to the set of directed geodesic atoms provide lower and upper bounds for the directed Cayley diameter. An algorithm for computing the directed geodesic atoms is implemented in GAP, and is applied to determine the above mentioned quantities for all non-abelian groups of order at most $42$, and for the alternating group of degree $5$. Furthermore, the small and large Davenport constants of all these groups are computed (excepting the large Davenport constant for $A_5$), extending thereby the formerly obtained results on the groups of order less than $32$. Along the way the directed Cayley diameter of a finite abelian group is expressed in terms of its invariants. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_04607 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The directed Cayley diameter and the Davenport constant András, Réka Cziszter, Kálmán Domokos, Mátyás Szöllősi, István Group Theory Primary 20D60, Secondary 20M14, 20K01 The directed Cayley diameter of a finite group is investigated in terms of the monoid of product-one sequences over the group, via the new notion of directed geodesic atoms. Two quantities associated to the set of directed geodesic atoms provide lower and upper bounds for the directed Cayley diameter. An algorithm for computing the directed geodesic atoms is implemented in GAP, and is applied to determine the above mentioned quantities for all non-abelian groups of order at most $42$, and for the alternating group of degree $5$. Furthermore, the small and large Davenport constants of all these groups are computed (excepting the large Davenport constant for $A_5$), extending thereby the formerly obtained results on the groups of order less than $32$. Along the way the directed Cayley diameter of a finite abelian group is expressed in terms of its invariants. |
| title | The directed Cayley diameter and the Davenport constant |
| topic | Group Theory Primary 20D60, Secondary 20M14, 20K01 |
| url | https://arxiv.org/abs/2401.04607 |