English

Combinatorial games on Galton-Watson trees involving several-generation-jump moves

Probability 2024-02-14 v3 Combinatorics

Abstract

We study the kk-jump normal and kk-jump mis\`{e}re games on rooted Galton-Watson trees, expressing the probabilities of various outcomes of these games as specific fixed points of certain functions that depend on kk and the offspring distribution. We discuss results on phase transitions pertaining to draw probabilities when the offspring distribution is Poisson(λ)(\lambda) (i.e. for which values of λ\lambda, the draw probability is strictly positive). We compare the probabilities of the various outcomes of the 22-jump normal game with those of the 22-jump mis\`{e}re game, and a similar comparison is drawn between the 22-jump normal game and the 11-jump normal game, under the Poisson regime. We describe the rate of decay of the probability that the first player loses the 22-jump normal game as λ\lambda \rightarrow \infty. Finally, we discuss a sufficient condition for the average duration of the kk-jump normal game to be finite.

Keywords

Cite

@article{arxiv.2205.02124,
  title  = {Combinatorial games on Galton-Watson trees involving several-generation-jump moves},
  author = {Moumanti Podder and Dhruv Bhasin},
  journal= {arXiv preprint arXiv:2205.02124},
  year   = {2024}
}

Comments

Substantial improvements to the presentation of the entire paper, including more detailed explanations in all sections, providing outlines for how we plan to execute the proofs etc. have been incorporated. The main body of the paper is 32 pages, and the appendix is 16 pages