English
Related papers

Related papers: Mis\`ere-play Hackenbush Sprigs

200 papers

We study a two-person game based on the well-studied brushing process on graphs. Players Min and Max alternately place brushes on the vertices of a graph. When a vertex accumulates at least as many brushes as its degree, it sends one brush…

Combinatorics · Mathematics 2016-01-28 William B. Kinnersley , Pawel Pralat

In an impartial combinatorial game, both players have the same options in the game and all its subpositions. The classical Sprague-Grundy Theory was developed for short impartial games, where players have a finite number of options, there…

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 associate to each synchronous game an algebra whose representations determine if the game has a perfect deterministic strategy, perfect quantum strategy or one of several other perfect strategies. when applied to the graph coloring game,…

Operator Algebras · Mathematics 2017-03-06 William Helton , Kyle P. Meyer , Vern I. Paulsen , Matthew Satriano

The Domination game is an impartial game on graphs, introduced in 2010, and proved PSPACE-complete in the normal variant in 2026. In this game, Alice and Bob alternately select playable vertices, where a vertex is playable if it dominates…

Combinatorics · Mathematics 2026-05-05 Rudini Sampaio , Edileudo Maciel M. Filho , Jefter G. Maciel Paz , João Marcos Brito

The spin analogues of several classical concepts and results for Hecke algebras are established. A Frobenius type formula is obtained for irreducible characters of the Hecke-Clifford algebra. A precise characterization of the trace…

Representation Theory · Mathematics 2013-02-20 Jinkui Wan , Weiqiang Wang

A sequence of nonnegative integers \pi =(d_1,d_2,...,d_n) is graphic if there is a (simple) graph G with degree sequence \pi. In this case, G is said to realize or be a realization of \pi. Degree sequence results in the literature generally…

Combinatorics · Mathematics 2015-11-04 Michael Ferrara , Timothy D. LeSaulnier , Casey K. Moffatt , Paul S. Wenger

Number systems with a rational number $a/b > 1$ as base have gained interest in recent years. In particular, relations to Mahler's 3/2-problem as well as the Josephus problem have been established. In the present paper we show that the…

Number Theory · Mathematics 2013-11-21 Johannes F. Morgenbesser , Wolfgang Steiner , Jörg Thuswaldner

In this paper, we show that the concatenation of the Fibonacci sequence is \textit{normal} in base $10$, meaning every string of a given length, $k$, occurs as frequently as every other string of length $k$ (there are as many $1$'s as $2$'s…

Number Theory · Mathematics 2022-02-21 Brennan Benfield , Michelle Manes

Certain supersymmetric elementary string states with spin can be viewed as small black rings whose horizon has the topology of S^1 \times S^{d-3} in a d-dimensional string theory. By analyzing the singular black ring solution in the…

High Energy Physics - Theory · Physics 2009-11-11 Atish Dabholkar , Norihiro Iizuka , Ashik Iqubal , Ashoke Sen , Masaki Shigemori

Circular arc graphs are graphs whose vertices can be represented as arcs on a circle such that any two vertices are adjacent if and only if their corresponding arcs intersect. Proper circular arc graphs are graphs which have a circular arc…

Combinatorics · Mathematics 2007-05-23 Naveen Belkale , L. Sunil Chandran

Classically, the splitting principle says how to pull back a vector bundle in such a way that it splits into line bundles and the pullback map induces an injection on $K$-theory. Here we categorify the splitting principle and generalize it…

Category Theory · Mathematics 2024-10-10 John C. Baez , Joe Moeller , Todd Trimble

We reconsider the general properties of gravitational lensing effects induced by cosmic string systems, taking into account their equation of state and motion equations. We explicitly show that the deflection patterns induced by a string is…

Astrophysics · Physics 2009-10-31 Jean-Philippe Uzan , Francis Bernardeau

Considering the so-called Simpson system on smooth projective varieties, defined over an algebraically closed field of characteristic 0, whose canonical bundle is ample, I give another proof the stability of this Higgs bundle, from which…

Algebraic Geometry · Mathematics 2025-10-07 Armando Capasso

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

A string is the one-dimensional generalization of a point particle. In this sense, the analog of a cloud of dust would be a cloud of strings. In this work, we consider a cloud of strings around a regular solution in general gelativity. We…

General Relativity and Quantum Cosmology · Physics 2022-10-12 Manuel E. Rodrigues , Marcos V. de S. Silva

A normal 5-edge-coloring of a cubic graph is a coloring such that for every edge the number of distinct colors incident to its end-vertices is 3 or 5 (and not 4). The well known Petersen Coloring Conjecture is equivalent to the statement…

Combinatorics · Mathematics 2023-12-18 Jelena Sedlar , Riste Škrekovski

An edge e is normal in a proper edge-coloring of a cubic graph G if the number of distinct colors on four edges incident to e is 2 or 4: A normal edge-coloring of G is a proper edge-coloring in which every edge of G is normal. The Petersen…

Combinatorics · Mathematics 2024-08-05 Jelena Sedlar , Riste Škrekovski

We introduce a class of normal play partizan games, called Complementary Subtraction. Let $A$ denote your favorite set of positive integers. This is Left's subtraction set, whereas Right subtracts numbers not in $A$. The Golden Nugget…

Combinatorics · Mathematics 2015-10-27 Urban Larsson , Neil A. McKay , Richard J. Nowakowski , Angela A. Siegel

Misner space, also known as the Lorentzian orbifold $R^{1,1}/boost$, is the simplest tree-level solution of string theory with a cosmological singularity. We compute tree-level scattering amplitudes involving twisted states, using operator…

High Energy Physics - Theory · Physics 2014-11-18 M. Berkooz , B. Durin , B. Pioline , D. Reichmann