Normal covering numbers for $S_n$ and $A_n$ and additive combinatorics
Autor: | Eberhard, Sean, Mellon, Connor |
---|---|
Rok vydání: | 2024 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | The normal covering number $\gamma(G)$ of a finite group $G$ is the minimum number of proper subgroups whose conjugates cover the group. We give various estimates for $\gamma(S_n)$ and $\gamma(A_n)$ depending on the arithmetic structure of $n$. In particular we determine the limsups over $\gamma(S_n) / n$ and $\gamma(A_n) / n$ over the sequences of even and odd integers, as well as the liminf of $\gamma(S_n) / n$ over even integers. In general we explain how the values of $\gamma(S_n) / n$ and $\gamma(A_n) / n$ are related to problems in additive combinatorics. These results answer most of the questions posed by Bubboloni, Praeger, and Spiga as Problem 20.17 of the Kourovka Notebook. Comment: 19 pages |
Databáze: | arXiv |
Externí odkaz: |