arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.02670math.PRmath.CO
收藏

优于平均值的均匀随机变量与 Euler 数,或:一位选民应批准多少名候选人?

Better-than-average uniform random variables and Eulerian numbers, or: How many candidates should a voter approve?

Svante Janson, Warren D. Smith

AI总结:

本文证明 $n$ 个独立 $[0,1]$ 均匀随机数中超过均值者的个数服从由 Euler 数描述的分布,并将其区别于均匀随机数之和整数部分的经典 Euler 分布,动机源于投票理论。

摘要:

考虑 $n$ 个独立且在 $[0,1]$ 上均匀分布的随机数。文中证明,其中超过其均值的随机数个数服从 Euler 分布,即由 Euler 数描述。这与一个众所周知的事实相关但并不相同:$[0,1]$ 上独立均匀随机数之和的整数部分服从 Euler 分布。该问题的一个动机来自投票理论。

英文摘要:

Consider $n$ independent random numbers with a uniform distribution on $[0,1]$. The number of them that exceed their mean is shown to have an Eulerian distribution, i.e., it is described by the Eulerian numbers. This is related to, but distinct from, the well known fact that the integer part of the sum of independent random numbers uniform on $[0,1]$ has an Eulerian distribution. One motivation for this problem comes from voting theory.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑