English

Game positions of Multiple Hook Removing Game

Combinatorics 2021-12-30 v1

Abstract

Multiple Hook Removing Game (MHRG for short) is an impartial game played in terms of Young diagrams. In this paper, we give a characterization of the set of all game positions in MHRG. As an application, we prove that for tZ0t \in \mathbb{Z}_{\geq 0} and m,nNm, n \in \mathbb{N} such that tmnt \leq m \leq n, and a Young diagram YY contained in the rectangular Young diagram Yt,nY_{t,n} of size t×nt \times n, YY is a game position in MHRG with Ym,nY_{m,n} the starting position if and only if YY is a game position in MHRG with Yt,nm+tY_{t,n-m+t} the starting position, and also that the Grundy value of YY in the former MHRG is equal to that in the latter MHRG.

Cite

@article{arxiv.2112.14200,
  title  = {Game positions of Multiple Hook Removing Game},
  author = {Yuki Motegi},
  journal= {arXiv preprint arXiv:2112.14200},
  year   = {2021}
}

Comments

16 pages

R2 v1 2026-06-24T08:33:48.046Z