A base-p Sprague-Grundy type theorem for p-calm subtraction games: Welter's game and representations of generalized symmetric groups

zbMATH Open1490.91039arXiv1912.12573MaRDI QIDQ3390730FDOQ3390730

Authors: Yuki Irie 

Publication date: 25 March 2022

Abstract: For impartial games $Gamma$ and $Gamm{a}^{\prime }$, the Sprague-Grundy function of the disjunctive sum $Gamma+Gamm{a}^{\prime }$ is equal to the Nim-sum of their Sprague-Grundy functions. In this paper, we introduce $p$-calm subtraction games, and show that for $p$-calm subtraction games $Gamma$ and $Gamm{a}^{\prime }$, the Sprague-Grundy function of a $p$-saturation of $Gamma+Gamm{a}^{\prime }$ is equal to the $p$-Nim-sum of the Sprague-Grundy functions of their $p$-saturations. Here a $p$-Nim-sum is the result of addition without carrying in base $p$ and a $p$-saturation of $Gamma$ is an impartial game obtained from $Gamma$ by adding some moves. It will turn out that Nim and Welter's game are $p$-calm. Further, using the $p$-calmness of Welter's game, we generalize a relation between Welter's game and representations of symmetric groups to disjunctive sums of Welter's games and representations of generalized symmetric groups; this result is described combinatorially in terms of Young diagrams.

Full work available at URL: https://arxiv.org/abs/1912.12573

Recommendations

• A base-\(p\) Sprague-Grundy-type theorem for \(p)\)-calm subtraction games: Welter's game and representations of generalized symmetric groups
• \(p\)-saturations of Welter's game and the irreducible representations of symmetric groups
• The Sprague-Grundy functions of saturations of misère Nim
• The Sprague-Grundy function for some nearly disjunctive sums of Nim and Silver Dollar games
• The Max-Welter game

Mathematics Subject Classification ID

Combinatorial games (91A46)

Cites Work

• Winning ways for your mathematical plays. Vol. 1.
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Hook Graphs of the Symmetric Group
• Title not available (Why is that?)
• \(N\)-person Nim and \(N\)-person Moore's games
• Title not available (Why is that?)
• Title not available (Why is that?)
• How far can nim in disguise be stretched?
• On the Degrees of the Irreducible Representations of Symmetric Groups
• On the eigenvalues of representations of reflection groups and wreath products
• Character theory and the McKay conjecture
• McKay numbers and heights of characters.
• \(p\)-saturations of Welter's game and the irreducible representations of symmetric groups
• The Sprague-Grundy functions of saturations of misère Nim

Cited In (4)

• The Max-Welter game
• The Sprague-Grundy functions of saturations of misère Nim
• A base-\(p\) Sprague-Grundy-type theorem for \(p)\)-calm subtraction games: Welter's game and representations of generalized symmetric groups
• \(p\)-saturations of Welter's game and the irreducible representations of symmetric groups

This page was built for publication: A base-\(p\) Sprague-Grundy type theorem for \(p\)-calm subtraction games: Welter's game and representations of generalized symmetric groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3390730)