English
Related papers

Related papers: Misere Hackenbush Flowers

200 papers

A Hackenbush Sprig is a Hackenbush String with the ground edge colored green and the remaining edges either red or blue. We show that in canonical form a Sprig is a star-based number (the ordinal sum of star and a dyadic rational) in…

Combinatorics · Mathematics 2012-02-28 Neil A. McKay , Rebecca Milley , Richard J. Nowakowski

A game $G$ is said to have the evil twin property if there exists $G^* \in \{G,G+*\}$ such that $o^+(G) = o^-(G^*)$ and $o^+(G^*) = o^-(G)$. We study sums of wildflowers, games of form $G:H$. We find that a large closed set of sums of…

Combinatorics · Mathematics 2026-03-13 Simon Rubinstein-Salzedo , Stephen Zhou

Hackenbush is a two player game, played on a graph with coloured edges where players take it in turns to remove edges of their own colour. It has been shown that under normal play rules Red-Blue Hackenbush (all edges are coloured either red…

Combinatorics · Mathematics 2012-04-04 Fraser Stewart

In this paper, we analyze the mis\`ere versions of two impartial combinatorial games: k-Bounded Greedy Nim and Greedy Nim. We present a complete solution to both games by showing necessary and sufficient conditions for a position to be…

Computer Science and Game Theory · Computer Science 2025-06-06 Nanako Omiya , Ryo Yoshinaka , Ayumi Shinohara

We determine the mis\`{e}re equivalence classes of Nim positions under two equivalence relations: one based on playing disjunctive sums with other impartial games, and one allowing sums with partizan games. In the impartial context, the…

Combinatorics · Mathematics 2016-07-25 Mark Spindler

In combinatorial game theory, there are two famous winning conventions, normal play and mis\`ere play. Under normal play convention, the winner is the player who moves last and under mis\`ere play convention, the loser is the player who…

Computer Science and Game Theory · Computer Science 2024-12-06 Tomoaki Abuku , Masanori Fukui , Shin-ichi Katayama , Koki Suetsugu

A combinatorial game is a two-player game without hidden information or chance elements. The disjunctive sum $G + H$ of games $G$ and $H$ is the game in which $G$ and $H$ are played in parallel, and a player makes a move on exactly one of…

Combinatorics · Mathematics 2026-04-14 Kengo Hashimoto

Nim is a well-known combinatorial game in which two players alternately remove stones from distinct piles. A player who removes the last stone wins under the normal play rule, while a player loses under the mis\`ere play rule. In this…

Combinatorics · Mathematics 2026-03-10 Hiromi Oginuma , Masato Shinoda

We consider a random walk in a truncated cone $K_N$, which is obtained by slicing cone $K$ by a hyperplane at a growing level of order $N$. We study the behaviour of the Green function in this truncated cone as $N$ increases. Using these…

Probability · Mathematics 2022-12-23 Denis Denisov , Vitali Wachtel

Mis\`ere games in general have little algebraic structure, but if the games under consideration have properties then some algebraic structure re-appears. In 2023, the class of Blocking games was identified. Mis\`ere Cricket Pitch was…

Combinatorics · Mathematics 2024-11-27 Richard J. Nowakowski , Ethan J. Saunders

When normal and mis\`{e}re games are played on bi-type binary Galton-Watson trees (with vertices coloured blue or red and each having either no child or precisely $2$ children), with one player allowed to move along monochromatic edges and…

Probability · Mathematics 2021-03-31 Moumanti Podder

This paper addresses several significant gaps in the theory of restricted mis\`ere play (Plambeck, Siegel 2008), primarily in the well-studied universe of dead-ending games, $\mathcal{E}$ (Milley, Renault 2013); if a player run out of moves…

Combinatorics · Mathematics 2018-07-31 Urban Larsson , Rebecca Milley , Richard Nowakowski , Gabriel Renault , Carlos Santos

In this paper, we study a combination (called the generalized cyclic Nimhoff) of the cyclic Nimhoff and subtraction games. We give the $\mathcal{G}$-value of the game when all the $\mathcal{G}$-value sequence of subtraction games have a…

Combinatorics · Mathematics 2019-09-27 Tomoaki Abuku , Masanori Fukui , Ko Sakai , Koki Suetsugu

In this article, we study g-frames in Hilbert $C^*$-modules and investigate conditions under which the sum of two g-frames (or a g-frame and a g-Bessel sequence) remains a g-frame. We also address the stability of g-frames under certain…

Functional Analysis · Mathematics 2025-02-19 Abdellatif Lfounoune , Hafida Massit , Abdelilah Karara , Mohamed Rossafi

We develop a theory of combinatorial games that is appropriate for describing positions in Hex and other monotone set coloring games. We consider two natural conditions on such games: a game is monotone if all moves available to both…

Combinatorics · Mathematics 2022-07-26 Peter Selinger

Given integer $n$ and $k$ such that $0 < k \leq n$ and $n$ piles of stones, two players alternate turns. By one move it is allowed to choose any $k$ piles and remove exactly one stone from each. The player who has to move but cannot is the…

Combinatorics · Mathematics 2023-11-23 Vladimir Gurvich , Vladislav Maximchuk , Georgy Miheenkov , Mariya Naumova

For the deformed complex Ginibre ensemble with a mean normal matrix, under certain assumptions on the mean matrix we prove that the same bulk statistics holds as in the complex Ginibre matrix bulk. This is the continuation of the previous…

Probability · Mathematics 2024-03-26 Lu Zhang

Given an impartial combinatorial game G, we create a class of related games (CIS-G) by specifying a finite set of positions in G and forbidding players from moving to those positions (leaving all other game rules unchanged). Such…

Combinatorics · Mathematics 2012-01-04 Scott M. Garrabrant , Eric J. Friedman , Adam Scott Landsberg

Sumner's universal tournament conjecture states that every $(2n-2)$-vertex tournament should contain a copy of every $n$-vertex oriented tree. If we know the number of leaves of an oriented tree, or its maximum degree, can we guarantee a…

Combinatorics · Mathematics 2024-10-14 Alistair Benford , Richard Montgomery

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
‹ Prev 1 2 3 10 Next ›