有限群生成成就博弈的nim值谱
The spectrum of nim-values for achievement games for generating finite groups
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分析而来,可能存在错误,请以论文正文为准。