ELTE logo ELTE Eötvös Loránd University
ANNALES Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae
Sectio Computatorica

Volumes » Volume 48 (2018)

https://doi.org/10.71352/ac.48.045

Turán–Kubilius' inequality on permutations

Justas Klimavičius and Eugenijus Manstavičius

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.

Full text PDF
Journal cover