arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.08980math.GRmath.CO
收藏

有限群生成成就博弈的nim值谱

The spectrum of nim-values for achievement games for generating finite groups

Bret J. Benesh, Dana C. Ernst, Nandor Sieben

AI总结:

本文研究Anderson和Harary提出的有限群生成成就博弈,证明其nim值谱为{0,1,2,3,4},肯定回答了两个猜想。

摘要:

我们研究由Anderson和Harary引入的一个无偏成就博弈。该博弈由两名玩家轮流从有限群中选取先前未选过的元素。当共同选取的元素生成该群时,博弈结束。最后能够行动的玩家为胜者。我们证明这些博弈的nim值谱为$\{0,1,2,3,4\}$。这肯定地回答了前两位作者先前论文中的两个猜想。

英文摘要:

We study an impartial achievement game introduced by Anderson and Harary. The game is played by two players who alternately select previously unselected elements of a finite group. The game ends when the jointly selected elements generate the group. The last player able to make a move is the winner of the game. We prove that the spectrum of nim-values of these games is $\{0,1,2,3,4\}$. This positively answers two conjectures from a previous paper by the last two authors.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑