中文

松弛Wythoff博弈具有所有Beatty解

组合数学 2023-04-13 v2

摘要

我们找到了三类减法游戏的P位置作为互补Beatty序列对出现的条件。第一款游戏由Fraenkel提出,第二款是将第一款游戏推广至非单调情形。我们表明,若满足某不等式,则第二款游戏的P位置可由Fraenkel论文中的递推关系推得。若已知P位置为互补Beatty序列对,则证明该不等式是必要的,并显式给出了满足此不等式的无理数族。我们强调了文献中若干具有斜率为该族中无理数的互补Beatty序列对作为P位置的游戏。我们提出的第三款游戏是新颖的,并表明在任何情形下其P位置均可由同一递推关系推得。研究表明,任意互补Beatty序列对均可作为该族中某游戏的P位置出现。我们还提供了近年来该领域出现的一些逆问题的背景,特别是Duch\^ene-Rigo猜想。本文给出了2011年BIRS研讨会上提出的Fraenkel问题(Duch\^ene-Rigo猜想的一个修正)的解。

关键词

引用

@article{arxiv.2208.00041,
  title  = {Relaxed Wythoff has All Beatty Solutions},
  author = {Jon Kay and Geremias Polanco},
  journal= {arXiv preprint arXiv:2208.00041},
  year   = {2023}
}

备注

24 pages, 2 figures