Achievement and avoidance games for generating Abelian groups (Q1092825)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Achievement and avoidance games for generating Abelian groups
scientific article

    Statements

    Achievement and avoidance games for generating Abelian groups (English)
    0 references
    0 references
    0 references
    0 references
    1987
    0 references
    For any finite group G, the DO GENERATE game is played by two players Alpha and Beta as follows. Alpha moves first and chooses \(x_ 1\in G\). The k-th play consists of a choice of \(x_ k\in G-S_{k-1}\) where \(S_ n=\{x_ 1,...,x_ n\}\). Let \(G_ n=<S_ n>\). The game ends when \(G_ n=G\). The player who moves \(x_ n\) wins. In the corresponding avoidance game, DON'T GENERATE, the last player to move loses. Of course neither game can end in a draw. For an arbitrary group, it is an unsolved problem to determine whether Alpha or Beta wins either game. However these two questions are answered here for Abelian groups.
    0 references
    0 references
    DO GENERATE game
    0 references
    Abelian groups
    0 references