English

Tree and Tripod Nim

Combinatorics 2024-01-17 v1

Abstract

This paper introduces a variant of the impartial combinatorial game nim, called tree nim, as well as a particular case of tree nim called tripod nim. A certain existence-uniqueness result and a periodicity result are proven about the distribution of P\mathcal{P}-positions and Grundy values in tree nim. Tripod nim is associated to a family of arrays similar to those which arise in the study of sequential compound games. Using these arrays, a partial analysis is given for tripod nim. Conjectures relating to the periods of the rows of these arrays are put forward.

Keywords

Cite

@article{arxiv.2401.07943,
  title  = {Tree and Tripod Nim},
  author = {Aidan Hennessey},
  journal= {arXiv preprint arXiv:2401.07943},
  year   = {2024}
}

Comments

31 pages, 14 figures

R2 v1 2026-06-28T14:17:26.170Z