Back to Search Start Over

The Penney’s Game with Group Action

Authors :
Massachusetts Institute of Technology. Department of Mathematics
Li, Sean
Khovanova, Tanya
Massachusetts Institute of Technology. Department of Mathematics
Li, Sean
Khovanova, Tanya
Source :
Springer International Publishing
Publication Year :
2022

Abstract

Consider equipping an alphabet $$\mathcal {A}$$ A with a group action which partitions the set of words into equivalence classes which we call patterns. We answer standard questions for 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.

Details

Database :
OAIster
Journal :
Springer International Publishing
Notes :
application/pdf, English
Publication Type :
Electronic Resource
Accession number :
edsoai.on1342473315
Document Type :
Electronic Resource