中文

最小化方差的整数分布排列

组合数学 2026-01-21 v2 概率论

摘要

哪些整数分布的排列会最小化方差?设 XX 为随机变量,其取值在整数集合 {x1,,xN}\{x_1, \dots, x_N\} 上,且 P(Xi=xi)=pi\mathbb{P}(X_i = x_i) = p_i, i{1,,N}i \in \{1,\dots,N\}。设 (p(1),,p(N))(p^{(1)}, \dots, p^{(N)}) 为序列 (p1,,pN)(p_1, \dots, p_N) 的非递增排序。设 X+X^+ 为随机变量,满足 P(X+=0)=p(1)\mathbb{P}(X^+=0)=p^{(1)}, P(X+=1)=p(2)\mathbb{P}(X^+=1) = p^{(2)}, P(X+=1)=p(3),\mathbb{P}(X^+=-1)=p^{(3)}, \dots, P(X+=(1)NN2)=p(N)\mathbb{P}(X^+=(-1)^N \lfloor \frac {N} 2 \rfloor)=p^{(N)}。本短文我们推广并证明不等式 VarX+VarX\mathrm{Var}\, X^+ \le \mathrm{Var}\, X

关键词

引用

@article{arxiv.2510.07899,
  title  = {Rearrangements of distributions on integers that minimize variance},
  author = {Aistis Atminas and Valentas Kurauskas},
  journal= {arXiv preprint arXiv:2510.07899},
  year   = {2026}
}