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 , and determine Sprague-Grundy values for several infinite families of partitions. Finally, we devise a dynamic programming approach which, for a given partition of , determines the corresponding Sprague-Grundy value in 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}
}