On the expected value of energy in groups
Abstract
We obtain explicit upper and lower bounds for the expected action energy associated with a pair $({\sf A},{\sf Δ})$ of subsets sampled uniformly at random from a permutation group and its domain, respectively. We then specialize these bounds to multiplicative energy in several settings. In particular, we derive sharp asymptotic formulae for the expected energy of pairs of the form $({\sf A},{\sf A})$ and $({\sf A},{\sf A}^{-1})$. Finally, we apply these estimates to derive probabilistic results on the existence of subsets with large growth and to compare the typical behaviour of the cardinalities of the sets $|{\sf A}^{\ast 2}|$ and $|{\sf A}{\sf A}^{-1}|$.
Fields of Study & Subjects
Limits and Structures in Graph Theory
Analytic Number Theory Research
Finite Group Theory Research
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 2 March 2026
- Language
- EN
- Document type
- Preprint