The Penney's Game with Group Action

被引:0
|
作者
Li, Sean [1 ]
Khovanova, Tanya [1 ]
机构
[1] MIT, 77 Massachusetts Ave, Cambridge, MA 02139 USA
关键词
D O I
10.1007/s00026-021-00564-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Consider equipping an alphabet 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.
引用
收藏
页码:145 / 170
页数:26
相关论文
共 50 条
  • [31] PATRICIAN IN POLITICS - BARNARD,DD OF NEW-YORK - PENNEY,S
    GATELL, FO
    JOURNAL OF AMERICAN HISTORY, 1975, 62 (02) : 395 - 396
  • [32] PATRICIAN IN POLITICS - BARNARD,DD OF NEW-YORK - PENNEY,S
    ELLIS, DM
    SOCIAL STUDIES, 1976, 67 (02): : 88 - 88
  • [33] Call to Action: Women in Neuroradiology?s Group (WINNERS)?Is There a Need?
    Singhal, A.
    Aiken, A.
    AMERICAN JOURNAL OF NEURORADIOLOGY, 2022, 43 (10) : 1396 - 1399
  • [34] Developing a Group Method Studying Productive Action's Formation
    Korepanova, I. A.
    Safronova, M. A.
    CULTURAL-HISTORICAL PSYCHOLOGY, 2007, 3 : 52 - 60
  • [35] Hegel's Conceptual Group Action on Creative Dynamics in Music
    Mazzola, Guerino
    Mannone, Maria
    SPAZI DELLA MUSICA, 2014, 3 (02): : 71 - 100
  • [36] Neutrosophic Extended Triplet Group Action and Burnside’s Lemma
    Shalla M.M.
    Olgun N.
    Neutrosophic Sets and Systems, 2019, 30 : 44 - 69
  • [37] Action of the Automorphism Group on the Jacobian of Klein’s Quartic Curve
    Markushevich, Dimitri
    Moreau, Anne
    Springer Proceedings in Mathematics and Statistics, 2023, 409 : 591 - 607
  • [38] Neutrosophic Extended Triplet Group Action and Burnside's Lemma
    Shalla, Moges Mekonnen
    Olgun, Necati
    NEUTROSOPHIC SETS AND SYSTEMS, 2019, 30 : 44 - 69
  • [39] It's only a game, it's only a game ...
    不详
    FORTUNE, 2005, 152 (11) : 183 - 183
  • [40] Game Action Based Power Management for Multiplayer Online Game
    Anand, Bhojan
    Ananda, A. L.
    Chan, Mun Choon
    Long, Le Thanh
    Balan, Rajesh Krishna
    MOBIHELD 09, 2009, : 55 - 60