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

混合根尼姆

Mixed-Radix Nim

Yuki Irie

摘要:

我们提出了外卖游戏,其Sprague-Grundy函数由混合基$β$中堆大小的Nim和给出。设$Δ_β$为此类博弈的集合。给出了$Δ_β$的极小值存在的充要条件,以及$Δ_β$的极大值的递归构造.

英文摘要:

We present take-away games whose Sprague-Grundy functions are given by the Nim sum of heap sizes in a mixed base $β$. Let $Δ_β$ be the set of such games. We give a necessary and sufficient condition for the existence of a minimum of $Δ_β$, and a recursive construction of the maximum of $Δ_β$.

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

↑