article

Sharp bounds for the variance of linear statistics on random permutations

  • Random Structures and Algorithms
  • Wiley
Research footprint

At a glance

الاستشهادات
3
المراجع
30
Comments
0
Paper overview

Abstract

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 optimal constants. We also derive a decomposition of such a function into a sum with uncorrelated summands. The results can be reformulated for the linear statistics defined on vectors distributed according to the Ewens sampling formula.

Record transparency

Publication details

DOI
10.1002/rsa.20951
OpenAlex
W3044872088
Document type
article
Language
EN
Source
Random Structures and Algorithms
Last metadata update
المجتمع

Comments

تسجيل الدخول للانضمام إلى النقاش.

  1. لا توجد تعليقات بعد. ابدأ النقاش.