Generating the symmetric group by three prefix reversals
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911278295941120 |
|---|---|
| author | Blanco, Saúl A. Golubyatnikov, Mikhail P. Konstantinova, Elena V. Maslova, Natalia V. Nikiforov, Luka A. |
| author_facet | Blanco, Saúl A. Golubyatnikov, Mikhail P. Konstantinova, Elena V. Maslova, Natalia V. Nikiforov, Luka A. |
| contents | The cubic pancake graphs are Cayley graphs over the symmetric group $\mathrm{Sym}_n$ generated by three prefix reversals. There is the following open problem: characterize all the sets of three prefix reversals that generate $\mathrm{Sym}_n$. We present a partial answer to this problem, in particular, we characterize all generating sets of three elements that contain at least one of the prefix reversals $r_2, r_3, r_{n-2}$, and $r_{n-1}$. We also give some computational results relating to the diameter and the girth of some cubic pancake graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_16959 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Generating the symmetric group by three prefix reversals Blanco, Saúl A. Golubyatnikov, Mikhail P. Konstantinova, Elena V. Maslova, Natalia V. Nikiforov, Luka A. Combinatorics Group Theory 05C25, 05E15 The cubic pancake graphs are Cayley graphs over the symmetric group $\mathrm{Sym}_n$ generated by three prefix reversals. There is the following open problem: characterize all the sets of three prefix reversals that generate $\mathrm{Sym}_n$. We present a partial answer to this problem, in particular, we characterize all generating sets of three elements that contain at least one of the prefix reversals $r_2, r_3, r_{n-2}$, and $r_{n-1}$. We also give some computational results relating to the diameter and the girth of some cubic pancake graphs. |
| title | Generating the symmetric group by three prefix reversals |
| topic | Combinatorics Group Theory 05C25, 05E15 |
| url | https://arxiv.org/abs/2511.16959 |