The Penney's Game with Group Action
Combinatorics
2022-10-04 v2
Abstract
Consider equipping an alphabet 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.
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