Eugenijus Manstavičius

Sharp bounds for the variance of linear statistics on random permutations

2020 · Random Structures and Algorithms

We are concerned with the variance of a completely additive function defined on the symmetric group endowed with the Ewens probability. Overcoming specific dependence of the summands, we obtain the upper and lower bounds including …