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

MaRDI QIDQ3390730zbMATH OpenFDO

Authors Yuki Irie

Publication date 25 March 2022

Full work available at URL https://arxiv.org/abs/1912.12573, http://math.colgate.edu/~integers/vb15/vb15.pdf

Mathematics Subject Classification ID

Combinatorial games (91A46)

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.

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

Cites work

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

Cited in

(4)

• The Sprague-Grundy functions of saturations of misère Nim
• The Max-Welter game
• 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)