English

Lonely passenger problem: the more buses there are, the more lonely passengers there will be

Probability 2025-01-13 v1 Combinatorics

Abstract

Empty buses are standing at a bus station. nn passengers arrive, and they each board a bus completely at random (meaning that they choose uniformly and independently). Then all buses depart. We show that the more buses there are, the more likely it is that someone (i.e. at least one passenger) travels alone (while nn is fixed). More generally, we show that the number of lonely passengers increases with the number of buses, in the sense of stochastic dominance. This problem turned out to be surprisingly difficult, with no short solution known to the author so far, despite the efforts of many experts. Some of the results can also be formulated as properties of Stirling numbers of the second kind.

Keywords

Cite

@article{arxiv.2501.05758,
  title  = {Lonely passenger problem: the more buses there are, the more lonely passengers there will be},
  author = {Imre Péter Tóth},
  journal= {arXiv preprint arXiv:2501.05758},
  year   = {2025}
}

Comments

14 pages