Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2403.18110 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910618537164800 |
|---|---|
| author | Adiceam, Faustin Robertson, Steven Shirandami, Victor Tsokanos, Ioannis |
| author_facet | Adiceam, Faustin Robertson, Steven Shirandami, Victor Tsokanos, Ioannis |
| contents | The Josephus problem is a well--studied elimination problem consisting in determining the position of the survivor after repeated applications of a deterministic rule removing one person at a time from a given group.
A natural probabilistic variant of this process is introduced in this paper. More precisely, in this variant, the survivor is determined after performing a succession of Bernouilli trials with parameter $p$ designating each time the person to remove. When the number of participants tends to infinity, the main result characterises the limit distribution of the position of the survivor with an increasing degree of precision as the parameter approaches the unbiaised case $p=1/2$. Then, the convergence rate to the position of the survivor is obtained in the form of a Central-Limit Theorem.
A number of other variants of the suggested probabilistic elimination process are also considered. They each admit a specific limit behavior which, in most cases, is stated in the form of an open problem. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_18110 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Randomisation in the Josephus Problem Adiceam, Faustin Robertson, Steven Shirandami, Victor Tsokanos, Ioannis Probability Combinatorics Number Theory The Josephus problem is a well--studied elimination problem consisting in determining the position of the survivor after repeated applications of a deterministic rule removing one person at a time from a given group. A natural probabilistic variant of this process is introduced in this paper. More precisely, in this variant, the survivor is determined after performing a succession of Bernouilli trials with parameter $p$ designating each time the person to remove. When the number of participants tends to infinity, the main result characterises the limit distribution of the position of the survivor with an increasing degree of precision as the parameter approaches the unbiaised case $p=1/2$. Then, the convergence rate to the position of the survivor is obtained in the form of a Central-Limit Theorem. A number of other variants of the suggested probabilistic elimination process are also considered. They each admit a specific limit behavior which, in most cases, is stated in the form of an open problem. |
| title | Randomisation in the Josephus Problem |
| topic | Probability Combinatorics Number Theory |
| url | https://arxiv.org/abs/2403.18110 |