From coin tossing to rock-paper-scissors and beyond: a log-exp gap theorem for selecting a leader
From MaRDI portal
Publication:4684848
DOI10.1017/jpr.2016.96zbMath1396.60031arXiv1507.08145OpenAlexW2962740514MaRDI QIDQ4684848
Yoshiaki Itoh, Hsien-Kuei Hwang, Michael Fuchs
Publication date: 26 September 2018
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1507.08145
Mellin transformfunctional equationrecurrence relationlimit theoremperiodic functiongap theoremsaddle-point methodtieleader selectionJanken game
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Mellin transforms and asymptotics: Harmonic sums
- How to select a loser
- An open toss problem
- Regeneration in random combinatorial structures
- Analytical depoissonization and its applications
- A limit theory for random skip lists
- Yet another application of a binomial recurrence. Order statistics
- On the distribution for the duration of a randomized leader election algorithm
- Analysis of an asymmetric leader election algorithm
- A general limit theorem for recursive algorithms and combinatorial structures
- An analytic approach to the asymptotic variance of trie statistics and related structures
- On the expectation of the maximum of IID geometric random variables
- On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel
- Tree algorithms for packet broadcast channels
- On the maximum and its uniqueness for geometric random samples
- On Certain Redundant Systems Which Operate at Discrete Times
- Bulk Buying of Possibly Defective Items
- Asymptotic variance of random symmetric digital search trees
- A Problem in Geometric Probability.
- Probability, Defectives and Mail Ordering
- An $H$-theorem for a system of competing species
- Fixation in a cyclic Lotka - Volterra model
- Evolutionary Games and Population Dynamics
- Oriented graphs generated by random points on a circle
- On the waiting time in a janken game
- Boltzmann equation on some algebraic structure concerning struggle for existence
- Analysis in distribution of two randomized algorithms for finding the maximum in a broadcast communication model
- A binomial splitting process in connection with corner parking problems
- Perpetuities in Fair Leader Election Algorithms