中文
相关论文

相关论文: Misere Hackenbush Flowers

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

计算机科学与博弈论 · 计算机科学 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…

组合数学 · 数学 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…

计算机科学与博弈论 · 计算机科学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

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…

组合数学 · 数学 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…

泛函分析 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 2010-05-25 Urban Larsson , Peter Hegarty , Aviezri S. Fraenkel
‹ 上一页 1 2 3 10 下一页 ›