Enregistré dans:
| Auteurs principaux: | , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2511.16959 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _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 |