English

Some results on LCTR, an impartial game on partitions

Combinatorics 2023-08-16 v1

Abstract

We apply the Sprague-Grundy Theorem to LCTR, a new impartial game on partitions in which players take turns removing either the Left Column or the Top Row of the corresponding Young diagram. We establish that the Sprague-Grundy value of any partition is at most 22, and determine Sprague-Grundy values for several infinite families of partitions. Finally, we devise a dynamic programming approach which, for a given partition λ\lambda of nn, determines the corresponding Sprague-Grundy value in O(n)O(n) time.

Keywords

Cite

@article{arxiv.2207.04990,
  title  = {Some results on LCTR, an impartial game on partitions},
  author = {Eric Gottlieb and Jelena Ilić and Matjaž Krnc},
  journal= {arXiv preprint arXiv:2207.04990},
  year   = {2023}
}
R2 v1 2026-06-25T00:49:09.127Z