English

The Penney's Game with Group Action

Combinatorics 2022-10-04 v2

Abstract

Consider equipping an alphabet A\mathcal{A} with a group action that partitions the set of words into equivalence classes which we call patterns. We answer standard questions for the Penney's game on patterns and show non-transitivity for the game on patterns as the length of the pattern tends to infinity. We also analyze bounds on the pattern-based Conway leading number and expected wait time, and further explore the game under the cyclic and symmetric group actions.

Keywords

Cite

@article{arxiv.2009.06080,
  title  = {The Penney's Game with Group Action},
  author = {Tanya Khovanova and Sean Li},
  journal= {arXiv preprint arXiv:2009.06080},
  year   = {2022}
}

Comments

32 pages, 1 figure

R2 v1 2026-06-23T18:30:19.507Z