https://doi.org/10.71352/ac.48.045
Turán–Kubilius' inequality on permutations
Abstract. We find the exact constant in the second moment estimate for strongly additive functions defined on random permutations. The result draws some distinction comparing to the number-theoretical Turán–Kubilius inequality when its sharp form is taken into account.
Key words and phrases. Additive function, the second moment, symmetric group, orthogonal polynomials.
Full text PDF
ELTE Eötvös Loránd University