On the expected value of energy in groups

Read full text
Authors: Marco Barbieri, Marusa Lekše, Andoni Zozaya
Cited by: 0
References: 5

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