English
Related papers

Related papers: Invariance of the Sprague-Grundy Function for Vari…

200 papers

Moore's generalization of the game of {\sc Nim} is played as follows. Let $n$ and $k$ be two integers such that $1 \leq k \leq n$. Given $n$ piles of tokens, two players move alternately, removing tokens from at least one and at most $k$ of…

Combinatorics · Mathematics 2017-01-18 Endre Boros , Vladimir Gurvich , Nhan Bao Ho , Kazuhisa Makino , Peter Mursic

We consider combining the definition of a cardinal invariant and the notion of an infinite game. We focus on the splitting number $\mathfrak{s}$ since the corresponding cardinal invariants behave in an interesting way. We introduce three…

We prove a recent conjecture of Duch\^ene and Rigo, stating that every complementary pair of homogeneous Beatty sequences represents the solution to an \emph{invariant} impartial game. Here invariance means that each available move in a…

Combinatorics · Mathematics 2010-05-25 Urban Larsson , Peter Hegarty , Aviezri S. Fraenkel

We study the problem of diffraction by a right-angled no-contrast penetrable wedge by means of a two-complex-variable Wiener-Hopf approach. Specifically, the analyticity properties of the unknown (spectral) functions of the…

Analysis of PDEs · Mathematics 2023-05-17 Valentin D. Kunz , Raphael C. Assier

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

Schmidt's game is a powerful tool for studying properties of certain sets which arise in Diophantine approximation theory, number theory, and dynamics. Recently, many new results have been proven using this game. In this paper we address…

Logic · Mathematics 2019-02-20 Lior Fishman , Tue Ly , David S. Simmons

On a semi-infinite strip of squares rightward numbered $0, 1, 2, \ldots$ with at most one coin in each square, in Welter's game, two players alternately move a coin to an empty square on its left. Jumping over other coins is legal. The…

Combinatorics · Mathematics 2013-11-13 Nhan Bao Ho

Wythoff's Game is a game for two players playing alternately on two stacks of tiles. On her turn, a player can either remove a positive number of tiles from one stack, or remove an equal positive number of tiles from both stacks. The last…

Combinatorics · Mathematics 2016-06-23 Alex Meadows , Brad Putman

A finite impartial game is a two-player game in which the players take turns making moves and the game ends after finitely many moves. In this paper, we study a class of finite impartial games introduced by H.~Lenstra, which we call coin…

Combinatorics · Mathematics 2026-02-17 Masao Ishikawa , Toyokazu Ohmoto , Hiroyuki Tagawa , Yoshiki Takayama

Wythoff's Game is a variation of Nim in which players may take an equal number of stones from each pile or make valid Nim moves. W. A. Wythoff proved that the set of P-Positions (losing position), $C$, for Wythoff's Game is given by $C :=…

Combinatorics · Mathematics 2017-02-16 Shubham Aggarwal , Jared Geller , Shuvom Sadhuka , Max Yu

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

The concept of the $p^{\text{th}}$ variation of a continuous function $f$ along a refining sequence of partitions is the key to a pathwise It\^o integration theory with integrator $f$. Here, we analyze the $p^{\text{th}}$ variation of a…

Probability · Mathematics 2020-04-29 Alexander Schied , Zhenyuan Zhang

The scramble number of a graph is an invariant recently developed to study chip-firing games and divisorial gonality. In this paper we introduce the screewidth of a graph, based on a variation of the existing literature on tree-cut…

Wythoff's game is a modification of the well-known game of ``nim." Wythoff's game, which does not resemble the Fibonacci sequence, has direct relation to the Golden ratio. We will explore the sequence behind this surprising relationship,…

History and Overview · Mathematics 2023-10-13 Vincent Wang , Nikhil Sampath , Eric Yule , Ethan Wang

We study impartial take away games on 2 unordered piles of finite nonnegative numbers of tokens $(x,y)$. Two players alternate in removing at least one and at most all tokens from the respective piles, according to certain rules, and the…

Combinatorics · Mathematics 2012-06-21 Urban Larsson

Given a hypergraph $\cH \subseteq 2^I \setminus \{\emptyset\}$ on the ground set $I = \{1, \ldots, n\}$, we assign to each $i \in I$ a nonnegative integer $x_i$, that is a pile of $x_i$ tokens, and consider the following generalization of…

Combinatorics · Mathematics 2018-04-02 Endre Boros , Vladimir Gurvich , Nhan Bao Ho , Kazuhisa Makino

The study focuses on strategic-form games extended in the Eisert-Wilkens-Lewenstein scheme by two unitary operations. Conditions are determined under which the pair of unitary operators, along with classical strategies, form a game…

Quantum Physics · Physics 2024-09-13 Piotr Frąckiewicz , Anna Gorczyca-Goraj , Marek Szopa

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…

Combinatorics · Mathematics 2018-01-03 Yuki Irie

In a recent arXiv-manuscript Fox studies infinite subtraction games with a finite (ternary) and aperiodic Sprague-Grundy function. Here we provide an elementary example of a game with the given properties, namely the game given by the…

Combinatorics · Mathematics 2015-03-26 Urban Larsson

Wythoff's Nim is a variant of 2-pile Nim in which players are allowed to take any positive number of stones from pile 1, or any positive number of stones from pile 2, or the same positive number from both piles. The player who makes the…

Combinatorics · Mathematics 2024-08-08 Mirabel Hu , Daniel Sleator , William Tsin