中文
相关论文

相关论文: Mis\`ere-play Hackenbush Sprigs

200 篇论文

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…

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

算子代数 · 数学 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…

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…

表示论 · 数学 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…

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

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…

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

高能物理 - 理论 · 物理学 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…

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

范畴论 · 数学 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…

天体物理学 · 物理学 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…

代数几何 · 数学 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…

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

广义相对论与量子宇宙学 · 物理学 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…

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

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

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

高能物理 - 理论 · 物理学 2014-11-18 M. Berkooz , B. Durin , B. Pioline , D. Reichmann