错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Variance of a strongly additive function defined on random permutations

  • Arvydas Karbonskis,
  • Eugenijus Manstavičius

摘要

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.