English

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

Probability 2024-03-06 v1 Combinatorics

Abstract

Consider nn independent random numbers with a uniform distribution on [0,1][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][0,1] has an Eulerian distribution. One motivation for this problem comes from voting theory.

Keywords

Cite

@article{arxiv.2403.02670,
  title  = {Better-than-average uniform random variables and Eulerian numbers, or: How many candidates should a voter approve?},
  author = {Svante Janson and Warren D. Smith},
  journal= {arXiv preprint arXiv:2403.02670},
  year   = {2024}
}

Comments

11 pages