Variance of a strongly additive function defined on random permutations
Inspired by unfading popularity of the Turán–Kubilius inequality for additive number theoretic functions within the last decades, we examine the variance of additive functions defined on random permutations uniformly taken from the symmetric group. Extending the optimal estimate achieved in 2018 by...
Gespeichert in:
Veröffentlicht in: | Lithuanian mathematical journal 2024-07, Vol.64 (3), p.302-314 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Inspired by unfading popularity of the Turán–Kubilius inequality for additive number theoretic functions within the last decades, we examine the variance of additive functions defined on random permutations uniformly taken from the symmetric group. Extending the optimal estimate achieved in 2018 by Klimavičius and Manstavičius for the case of completely additive functions, we obtain asymptotically sharp upper and lower bounds when the functions are strongly additive. The upper estimates are analogous to that established in number theory by Kubilius in 1985. |
---|---|
ISSN: | 0363-1672 1573-8825 |
DOI: | 10.1007/s10986-024-09637-z |