arXiv++ Combinatorics

We characterize linear lexicographic $p$-ary codes. Using this characterization, when $p \ge 3$, we determine the dimensions of linear lexicographic codes obtained from several bases including the standard basis, except for those of certain minimum distances. In these excluded cases, we may obtain linear codes of higher dimensions; for instance, when $p = 3$ and $d = 6$, the ternary Golay code is obtained.

The $\mathscr{P}$-position sets of some combinatorial games have special combinatorial structures. For example, the $\mathscr{P}$-position set of the hexad game, first investigated by Conway and Ryba, is the block set of the Steiner system $S(5, 6, 12)$ in the shuffle numbering, $\mathcal{D}_{\text{sh}}$. There were, however, few known games related to Steiner systems like the hexad game. For a given Steiner system, we construct a game whose $\mathscr{P}$-position set is its block set. By using constructed games, we obtain the following two results. First, we characterize $\mathcal{D}_{\text{sh}}$ among the 5040 isomorphic $S(5, 6, 12)$ with point set $\{0, 1, \ldots, 11\}$. For each $S(5, 6, 12)$, our construction produces a game whose $\mathscr{P}$-position set is its block set. From $\mathcal{D}_{\text{sh}}$, we obtain the hexad game, and this game is characterized as a unique game with the minimum number of positions among the obtained 5040 games. Second, we characterize projective Steiner triple systems by using game distributions. Here, the game distribution of a Steiner system $\mathcal{D}$ is the frequency distribution of the numbers of positions in games obtained from Steiner systems isomorphic to $\mathcal{D}$. We find that the game distribution of an $S(t, t + 1, v)$ can be decomposed into symmetric components and that a Steiner triple system is projective if and only if its game distribution has a unique symmetric component.

For impartial games $Γ$ and $Γ'$, the Sprague-Grundy function of the disjunctive sum $Γ+ Γ'$ 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 $Γ$ and $Γ'$, the Sprague-Grundy function of a $p$-saturation of $Γ+ Γ'$ 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 $Γ$ is an impartial game obtained from $Γ$ 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.

We consider misère Nim as a normal-play game obtained from Nim by removing the terminal position. While explicit formulas are known for the Sprague-Grundy functions of Nim and Welter's game, no explicit formula is known for that of misère Nim. All three of these games can be considered as position restrictions of Nim. What are the differences between them? We point out that Nim and Welter's game are saturated, but misère Nim is not. Moreover, we present explicit formulas for the Sprague-Grundy functions of saturations of misère Nim, which are obtained from misère Nim by adjoining some moves.

We present take-away games whose Sprague-Grundy functions are given by the Nim sum of heap sizes in a mixed base $β$. Let $Δ_β$ be the set of such games. We give a necessary and sufficient condition for the existence of a minimum of $Δ_β$, and a recursive construction of the maximum of $Δ_β$.

We establish a relation between the Sprague-Grundy function $\text{sg}$ of a $p$-saturation of Welter's game and the degrees of the ordinary irreducible representations of symmetric groups. In this game, a position can be viewed as a partition $λ$. Let $ρ^λ$ be the irreducible representation of $\text{Sym}(|λ|)$ indexed by $λ$. For every prime $p$, we show the following results: (1) the degree of $ρ^λ$ is prime to $p$ if and only if $\text{sg}(λ) = |λ|$; (2) the restriction of $ρ^λ$ to $\text{Sym}(\text{sg}(λ))$ has an irreducible component with degree prime to $p$. Further, for every integer $p$ greater than 1, we obtain an explicit formula for $\text{sg}(λ)$.