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 条
  • [1] The Penney’s Game with Group Action
    Sean Li
    Tanya Khovanova
    Annals of Combinatorics, 2022, 26 : 145 - 170
  • [2] A Golden Penney Game
    Dababneh, Issa
    Elmer, Mark
    McCulloch, Ryan
    JOURNAL OF INTEGER SEQUENCES, 2021, 24 (06)
  • [3] Penney's thoughts
    Guyon, J
    FORTUNE, 2005, 152 (09) : 161 - 161
  • [4] Re-exploring the Penney-Ante Game
    Singh, Sushil Kumar
    Rawat, Neelkanth
    Singh, Sargun
    Kaur, Savinder
    AMERICAN STATISTICIAN, 2022, 76 (02): : 177 - 183
  • [5] Group size and collective action in a binary contribution game
    Noldeke, Georg
    Pena, Jorge
    JOURNAL OF MATHEMATICAL ECONOMICS, 2020, 88 : 42 - 51
  • [6] Collective action and subordinate group identity in a simulated society game
    Hirose, Y
    Taresawa, Y
    Okuda, T
    JAPANESE PSYCHOLOGICAL RESEARCH, 2005, 47 (01) : 12 - 21
  • [7] Re: Dr Penney Page's letter
    Myers, MF
    CANADIAN JOURNAL OF PSYCHIATRY-REVUE CANADIENNE DE PSYCHIATRIE, 1996, 41 (08): : 536 - 536
  • [8] Action game improves kid's food choices
    不详
    FOOD TECHNOLOGY, 2021, 75 (03) : 12 - 12
  • [9] On Penney's Cayley transform of a homogeneous Siegel domain
    Nomura, T
    JOURNAL OF LIE THEORY, 2001, 11 (01) : 185 - 206
  • [10] BIOORGANIC CHEMISTRY - A CHEMICAL APPROACH TO ENZYME ACTION - DUGAS,H, PENNEY,C
    JOHNSTON, M
    JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1983, 105 (16) : 5515 - 5515