The asymptotics of group Russian roulette

MaRDI QIDQ4977555zbMATH OpenFDO

Authors Tim van de Brug, Wouter Kager, Ronald Meester

Publication date 16 August 2017

Full work available at URL https://arxiv.org/abs/1507.03805

zbMATH Keywords

asymptotic continuityasymptotic periodicitycouplinggroup Russian roulettenon-convergenceshooting problem

Mathematics Subject Classification ID

Limit theorems in probability theory (60F99) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Abstract: We study the group Russian roulette problem, also known as the shooting problem, defined as follows. We have $n$ armed people in a room. At each chime of a clock, everyone shoots a random other person. The persons shot fall dead and the survivors shoot again at the next chime. Eventually, either everyone is dead or there is a single survivor. We prove that the probability $p_n$ of having no survivors does not converge as $noinfty$, and becomes asymptotically periodic and continuous on the $logn$ scale, with period 1.

Recommendations

• Asymptotic behaviour of the conjugacy probability of the alternating group.
• The Stochastic Group
• Some new results in probabilistic group theory
• On the asymptotic behaviour of convolution powers of probabilities on discrete groups
• Refining the asymptotic approximation of the group size in the birthday paradox
• Probability on groups: Random walks and invariant diffusions
• scientific article; zbMATH DE number 91026
• scientific article; zbMATH DE number 475365
• On some recent investigations of probability in group theory.

Cited in

(7)

• Enumerating lambda terms by weighted length of their de Bruijn representation
• Multi ping-pong and an entropy estimate in groups
• The vicious neighbour problem
• Martingales in the Ok Corral
• The Ok Corral and the Power of the Law (A Curious Poisson-Kernel Formula for a Parabolic Equation)
• Self-averaging sequences which fail to converge
• OPTIMAL STRATEGY IN “GUESS WHO?”: BEYOND BINARY SEARCH

This page was built for publication: The asymptotics of group Russian roulette

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4977555)