English

On the expected value of energy in groups

Group Theory 2026-03-03 v1 Combinatorics Probability

Abstract

We obtain explicit upper and lower bounds for the expected action energy associated with a pair (A,Δ)({\sf A},{\sf \Delta}) 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 (A,A)({\sf A},{\sf A}) and (A,A1)({\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 A2|{\sf A}^{\ast 2}| and AA1|{\sf A}{\sf A}^{-1}|.

Keywords

Cite

@article{arxiv.2603.01866,
  title  = {On the expected value of energy in groups},
  author = {Marco Barbieri and Marusa Lekše and Andoni Zozaya},
  journal= {arXiv preprint arXiv:2603.01866},
  year   = {2026}
}