English
Related papers

Related papers: On Variations of Nim and Chomp

200 papers

We play a variation of Nim on stacks of tokens. Take your favorite increasing sequence of positive integers and color the tokens according to the following rule. Each token on a level that corresponds to a number in the sequence is colored…

Combinatorics · Mathematics 2016-02-26 Michael Fisher , Urban Larsson

Two types of dynamics, chaotic and monotone, are compared. It is shown that monotone maps in strongly ordered spaces do not have chaotic attracting sets.

Dynamical Systems · Mathematics 2019-06-19 Morris W. Hirsch

Any constructive continuous function must have a gradually varied approximation in compact space. However, the refinement of domain for $\sigma-$-net might be very small. Keeping the original discretization (square or triangulation), can we…

Discrete Mathematics · Computer Science 2009-10-28 Li Chen , Yong Liu , Feng Luo

Non-polynomial growth harmonic maps from the complex plane to the hyperbolic space are studied. Some non-surjectivity results are obtained. Moreover, images of such harmonic maps are investigated with reference to their Hopf differentials.

Differential Geometry · Mathematics 2007-05-23 Thomas Kwok-keung Au , Luen-fai Tam , Tom Yau-heng Wan

Unimodal (i.e. single-humped) permutations may be decomposed into a product of disjoint cycles. Some enumerative results concerning their cyclic structure -- e.g. 2/3 of them contain fixed points -- are given. We also obtain in effect a…

Dynamical Systems · Mathematics 2007-05-23 T. Gannon

This work is concerned with the study of the Game of Graph Nim -- a class of two-player combinatorial games -- on graphs with $4$ edges. To each edge of such a graph is assigned a positive-integer-valued edge-weight, and during each round…

Combinatorics · Mathematics 2025-09-08 Sayar Karmakar , Moumanti Podder , Souvik Roy , Soumyarup Sadhukhan

The Grundy number of an impartial game G is the size of the unique Nim heap equal to G. We introduce a new variant of Nim, Restricted Nim, which restricts the number of stones a player may remove from a heap in terms of the size of the…

Combinatorics · Mathematics 2007-05-23 Lionel Levine

We enumerate P-positions in the game of Nim in two different ways. In one series of sequences we enumerate them by the maximum number of counters in a pile. In another series of sequences we enumerate them by the total number of counters.…

Combinatorics · Mathematics 2014-05-26 Tanya Khovanova , Joshua Xiong

We study solutions of the inner-variational equation associated with the Dirichlet energy in the plane, given homeomorphic Sobolev boundary data. We prove that such a solution is monotone if and only if its Jacobian determinant does not…

Analysis of PDEs · Mathematics 2023-04-03 Ilmari Kangasniemi , Aleksis Koski , Jani Onninen

Let $f,g:M \rightarrow N$ be two maps between simply-connected smooth manifolds $M$ and $N$, such that $M$ is compact and $N$ is of finite $\mathbb{R}$-type. The goal of this paper is to use integration of certain differential forms to…

Algebraic Topology · Mathematics 2018-12-12 Felix Wierstra

Hom gives an example of a knot with vanishing Upsilon invariant but nonzero epsilon invariant. We build more such knots that are linearly independent in the smooth concordance group.

Geometric Topology · Mathematics 2018-10-02 Shida Wang

We modify Wythoff's game by allowing an additional move, which we call a "split", and show how the $P$-positions are coded by the Tribonacci word. We analyze the table of letter positions of arbitrary $k$-bonacci words and find a…

Combinatorics · Mathematics 2019-11-19 Robbert Fokkink , Dan Rust

We consider an entropy-type invariant which measures the polynomial volume growth of submanifolds under the iterates of a map, and we establish sharp uniform lower bounds of this invariant for the following classes of symplectomorphisms of…

Symplectic Geometry · Mathematics 2007-05-23 Urs Frauenfelder , Felix Schlenk

Here, we present a variant of the sliding coins game. Two coins are placed on distinct squares of a semi-infinite linear board with squares numbered $0, 1, 2, dots, $. Two players take turns and move a coin to a lower unoccupied square.…

Combinatorics · Mathematics 2025-04-29 Ryohei Miyadera , Hikaru Manabe , Unchon Lee

By treating combinatorial games as dynamical systems, we are able to address a longstanding open question in combinatorial game theory, namely, how the introduction of a "pass" move into a game affects its behavior. We consider two well…

Combinatorics · Mathematics 2012-04-17 Rebecca E. Morrison , Eric J. Friedman , Adam S. Landsberg

In this paper, we characterize the monoid of endomorphisms of the semigroup of all monotone full transformations of a finite chain, as well as the monoids of endomorphisms of the semigroup of all monotone partial transformations and of the…

Rings and Algebras · Mathematics 2022-05-04 De Biao Li , Vítor H. Fernandes

We consider two dimensional random walks conditioned to stay in the positive quadrant. Assuming that the increments of the walk have finite second moments and that the drift vector is co-oriented with one of two axes, we construct positive…

Probability · Mathematics 2026-02-10 Tuan Anh Nguyen , Vitali Wachtel

In this paper we study a family of 2-pile Take Away games, that we denote by Generalized Diagonal Wythoff Nim (GDWN). The story begins with 2-pile Nim whose sets of options and $P$-positions are $\{\{0,t\}\mid t\in \N\}$ and $\{(t,t)\mid…

Combinatorics · Mathematics 2010-05-11 Urban Larsson

Chocolate bar games are variants of the game of Nim in which the goal is to leave your opponent with the single bitter part of the chocolate bar. The rectangular chocolate bar game is a thinly disguised form of classical multi-heap Nim. In…

Combinatorics · Mathematics 2017-11-15 Ryohei Miyadera , Shunsuke Nakamura , Masanori Fukui

We use geometric invariant theory (GIT) to construct a large class of compactifications of the moduli space M_{0,n}. These compactifications include many previously known examples, as well as many new ones. As a consequence of our GIT…

Algebraic Geometry · Mathematics 2016-02-08 Noah Giansiracusa , David Jensen , Han-Bom Moon