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

$\mathcal{P}$的自相似性--$(2n+1)$维Wythoff对策的位置

Self-similarity of $\mathcal{P}$-positions of $(2n+1)$-dimensional Wythoff's game

Yanxi Li, Wen Wu

摘要:

Wythoff对策作为一种经典的组合对策,已经得到了广泛的研究。在本文中,我们专注于$(2n+1)$维Wythoff的游戏,即Wythoff的游戏与$(2n+1)$堆。我们明确地描述了它们的$\mathcal{P}$ -位置,并表明它们具有自相似结构。特别地,$3$维Wythoff博弈的所有$\mathcal{P}$ -位置的集合生成了著名的分形集合--Sierpinski海绵。

英文摘要:

Wythoff's game as a classic combinatorial game has been well studied. In this paper, we focus on $(2n+1)$-dimensional Wythoff's game; that is the Wythoff's game with $(2n+1)$ heaps. We characterize their $\mathcal{P}$-positions explicitly and show that they have self-similar structures. In particular, the set of all $\mathcal{P}$-positions of $3$-dimensional Wythoff's game generates the well-known fractal set---the Sierpinski sponge.

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

↑