Related papers: On Variations of Nim and Chomp

We introduce Multiplicative Modular Nim (MuM), a variant of Nim in which the traditional nim-sum is replaced by heap-size multiplication modulo m. We establish a complete theory for this game, beginning with a direct, Bouton-style analysis…

Various gauge invariant but non-Yang-Mills dynamical models are discussed: Pr\'ecis of Chern-Simons theory in (2+1)-dimensions and reduction to (1+1)-dimensional B-F theories; gauge theories for (1+1)-dimensional gravity-matter…

The aim of this article is to find appropriate definitions for shifts of finite type and sofic shifts in a general context of symbolic dynamics. We start showing that the classical definitions of shifts of finite type and sofic shifts, as…

Using simulations and a simple mean-field theory, we investigate jamming transitions in a two-species lattice gas under non-equilibrium steady-state conditions. The two types of particles diffuse with different mobilities on a square…

We consider asymptotic orbit-counting problems for certain expansive actions by commuting automorphisms of compact groups. A dichotomy is found between systems with asymptotically more periodic orbits than the topological entropy predicts,…

We give a complete characterization of polynomials in two complex variables that are cyclic with respect to the coordinate shifts acting on Dirichlet-type spaces in the bidisk, which include the Hardy space and the Dirichlet space of the…

Let A be a finite subset of $\nat$. Then NIM(A;n) is the following 2-player game: initially there are $n$ stones on the board and the players alternate removing $a\in A$ stones. The first player who cannot move loses. This game has been…

We prove that the numerical invariant $3\mu-4\tau$ of a reduced irreducible plane curve singularity germ is non-negative, non-decreasing under blowups and strictly increasing unless the curve is non-singular. This provides a new perspective…

Modular equations occur in number theory, but it is less known that such equations also occur in the study of deformation properties of quasiconformal mappings. The authors study two important plane quasiconformal distortion functions,…

The move-minimizing puzzles presented here are certain types of one-player combinatorial games that are shown to have explicit solutions whenever they can be encoded in a certain way as diamond-colored modular or distributive lattices. Our…

This paper presents two novel approaches to solve the classic simple harmonic motion. In one approach, the distance between the equilibrium position and the maximal displacement is divided into N equal segments. In each segment, the mass…

We study 2-player impartial games, so called \emph{invariant subtraction games}, of the type, given a set of allowed moves the players take turn in moving one single piece on a large Chess board towards the position $\boldsymbol 0$. Here,…

Using the concept of dynamical mappings, two symmetry conserving nonperturbative approaches are presented. The first is based on the 1/N-expansion and sorted out using Holstein-Primakoff mapping. The second consists of dynamically mapping…

We compare to different extensions of the ancient game of nim: Moore's nim$(n, \leq k)$ and exact nim$(n, = k)$. Given integers $n$ and $k$ such that $0 < k \leq n$, we consider $n$ piles of stones. Two players alternate turns. By one move…

We show that any permutation of ${1,2,...,N}$ can be written as the product of two involutions. As a consequence, any permutation of the elements of an array can be performed in-place in parallel in time O(1). In the case where the…

We investigate dynamical properties of the set of permutations of $\mathbb{Z}^d$ with restricted movement, i.e., permutations $\pi $ of $\mathbb{Z}^d$ such that $\pi (\mathbf{n})-\mathbf{n}$ lies, for every $\mathbf{n}\in \mathbb{Z}^d$, in…

We determine the number of nonequivalent chord diagrams of order $n$ under the action of two groups, $C_{2n}$, a cyclic group of order $2n$, and $D_{2n}$, a dihedral group of order $4n$. Asymptotic formulas are also established.

Permutations are usually enumerated by size, but new results can be found by enumerating them by inversions instead, in which case one must restrict one's attention to indecomposable permutations. In the style of the seminal paper by Simion…

Given an autohomeomorphism on an ordered topological space or its subspace, we show that it is sometimes possible to introduce a new topology-compatible order on that space so that the same map is monotonic with respect to the new ordering.…

We consider the sampling problem for two-sided small Fock spaces $\mathcal{F}^p_{\alpha}$, for the full range $0 < p \le \infty$. We establish a geometric description of shift-invariant sampling sequences, i.e., sequences $\Lambda$ such…