中文

序数求和、顺时针 Hackenbush 与多米诺刮削

组合数学 2020-11-24 v1

摘要

我们提出两种规则集:Domino Shave 与 Clockwise Hackenbush。前者在某种意义上是自然的,并作为特例包含了 Stirling Shave 与 Hetyei 的 Bernoulli 博弈。Clockwise Hackenbush 看似人为构造,却等价于 Domino Shave。由该博弈的图形形式以及对 Hackenbush 的了解,可立即得到其向序数求和的分解。顺时针蓝-红 Hackenbush 的值为数,我们对基的字面形式为 {x}\{x\,|\,\}{x}\{\,|\,x\}xx 为数的序数求和给出了显式公式。该公式推广了 van Roode 针对蓝-红 Hackenbush 的有符号二进制数方法。

关键词

引用

@article{arxiv.2011.11518,
  title  = {Ordinal Sums, Clockwise Hackenbush, and Domino Shave},
  author = {Alda Carvalho and Melissa A. Huggan and Richard J. Nowakowski and Carlos Pereira dos Santos},
  journal= {arXiv preprint arXiv:2011.11518},
  year   = {2020}
}

备注

23 pages