Lonely passenger problem: the more buses there are, the more lonely passengers there will be
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912182714761216 |
|---|---|
| author | Tóth, Imre Péter |
| author_facet | Tóth, Imre Péter |
| contents | Empty buses are standing at a bus station. $n$ 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 $n$ 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_05758 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Lonely passenger problem: the more buses there are, the more lonely passengers there will be Tóth, Imre Péter Probability Combinatorics 60J10 (Primary) 60C05 (Secondary) Empty buses are standing at a bus station. $n$ 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 $n$ 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. |
| title | Lonely passenger problem: the more buses there are, the more lonely passengers there will be |
| topic | Probability Combinatorics 60J10 (Primary) 60C05 (Secondary) |
| url | https://arxiv.org/abs/2501.05758 |