English
Related papers

Related papers: Misere Hackenbush Flowers

200 papers

The Eisenbud-Green-Harris (EGH) conjecture states that a homogeneous ideal in a polynomial ring $K[x_1,\,\ldots,\,x_n]$ over a field $K$ that contains a regular sequence $f_1,\,\ldots,\, f_n$ with degrees $a_i$, $i=1,\,\ldots,\,n$ has the…

Commutative Algebra · Mathematics 2018-12-19 Sema Gunturkun , Melvin Hochster

In this paper, we analyse a misere tree searching game, where players take turns to guess vertices in a tree with a secret `poisoned' vertex. After each turn, the guessed vertex is removed from the tree and the game continues on the…

Probability · Mathematics 2025-03-11 Ben Andrews

We present two rulesets, Domino Shave and Clockwise Hackenbush. The first is somehow natural and, as special cases, includes Stirling Shave and Hetyei's Bernoulli game. Clockwise Hackenbush seems artificial yet it is equivalent to Domino…

Combinatorics · Mathematics 2020-11-24 Alda Carvalho , Melissa A. Huggan , Richard J. Nowakowski , Carlos Pereira dos Santos

The expansion $G^+$ of a graph $G$ is the 3-uniform hypergraph obtained from $G$ by enlarging each edge of $G$ with a vertex disjoint from $V(G)$ such that distinct edges are enlarged by distinct vertices. Let ex$_r(n,F)$ denote the maximum…

Combinatorics · Mathematics 2014-02-05 Alexandr Kostochka , Dhruv Mubayi , Jacques Verstraete

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 find the misere monoids of normal-play canonical-form integer and non-integer numbers. These come as consequences of more general results for the universe of `dead-ending' games. Left and right `ends' have previously been defined as…

Combinatorics · Mathematics 2013-04-17 Rebecca Milley , Gabriel Renault

We study the asymptotic behaviour of tame harmonic bundles. First of all, we prove a local freeness of the prolongation by an increasing order. Then we obtain the polarized mixed twistor structure. As one of the applications, we obtain the…

Differential Geometry · Mathematics 2007-05-23 Takuro Mochizuki

We introduce a notion of weak anticommutativity for a pair (S,T) of self-adjoint regular operators in a Hilbert-C*-module E. We prove that the sum $S+T$ of such pairs is self-adjoint and regular on the intersection of their domains. A…

Operator Algebras · Mathematics 2019-11-28 Matthias Lesch , Bram Mesland

For graphs $G$ and $H$, we consider Ramsey numbers $r(G,H)$ with tight lower bounds, namely, $r(G,H) \geq (\chi(G)-1)(|H|-1)+1,$ where $\chi(G)$ denotes the chromatic number of $G$ and $|H|$ denotes the number of vertices in $H$. We say $H$…

Combinatorics · Mathematics 2025-01-31 Fan Chung , Qizhong Lin

We analyze Hecke pairs (G,H) and the associated Hecke algebra when G is a semidirect product N x Q and H = M x R for subgroups M of N and R of Q with M normal in N. Conditions are given in terms of N, Q, M, and R which are equivalent to the…

Operator Algebras · Mathematics 2008-04-11 S. Kaliszewski , Magnus B. Landstad , John Quigg

In this paper, we consider a class of infinitely degenerate partial differential systems to obtain the Nash equilibria in the mean field games. The degeneracy in the diffusion and the Hamiltonian may be different. This feature brings…

Analysis of PDEs · Mathematics 2023-11-20 Yiming Jiang , Jingchuang Ren , Yawei Wei , Jie Xue

We prove an analog of the flower theorem for non-degenerate reduced tangent to the identity germs that fix the coordinate hyperspaces in any dimension.

Dynamical Systems · Mathematics 2026-01-16 Kémo Morvan

In a recent work, Moslehian and Rajic have shown that the Gruss inequality holds for unital n-positive linear maps $\phi:\mathcal A \rightarrow B(H)$, where $\mathcal A$ is a unital C*-algebra and H is a Hilbert space, if $n \ge 3$. They…

Operator Algebras · Mathematics 2016-04-05 Sriram Balasubramanian

We prove the equivalence of two tensor products over a category of W*-algebras with normal (not necessarily unital) *-homomorphisms, defined by Guichardet and Dauns, respectively. This structure differs from the standard tensor product…

Mathematical Physics · Physics 2017-12-21 Ryszard Paweł Kostecki , Tomasz Ignacy Tylec

One theorem of Nemhauser and Trotter ensures that, under certain conditions, a stable set of a graph G can be enlarged to a maximum stable set of this graph. For example, any stable set consisting of only simplicial vertices is contained in…

Combinatorics · Mathematics 2007-05-23 Vadim E. Levit , Eugen Mandrescu

In the representation theory of finite groups, there is a well-known and important conjecture, due to Brou\'e saying that for any prime p, if a p-block A of a finite group G has an abelian defect group P, then A and its Brauer corresponding…

Representation Theory · Mathematics 2012-06-05 Shigeo Koshitani , Jürgen Müller , Felix Noeske

We consider two-player combinatorial games in which the graph of positions is random and perhaps infinite, focusing on directed Galton-Watson trees. As the offspring distribution is varied, a game can undergo a phase transition, in which…

Probability · Mathematics 2019-04-09 Alexander E. Holroyd , James B. Martin

In this paper we study the combinatorial consequences of the relationship between rational Cherednik algebras of type $G(l,1,n)$, cyclic quiver varieties and Hilbert schemes. We classify and explicitly construct $\mathbb{C}^*$-fixed points…

Representation Theory · Mathematics 2020-07-08 Tomasz Przezdziecki

Let $\beta>0$. Motivated by jumbled graphs defined by Thomason, the celebrated expander mixing lemma and Haemers's vertex separation inequality, we define that a graph $G$ with $n$ vertices is a weakly $(n,\beta)$-graph if $\frac{|X|…

Combinatorics · Mathematics 2022-05-31 Xiaofeng Gu , Muhuo Liu

Understanding invertibility in restricted mis\`ere play has been challenging; in particular, the possibility of non-conjugate inverses posed difficulties. Advances have been made in a few specific universes, but a general theorem was…

Combinatorics · Mathematics 2024-10-10 Alfie Davies , Vishal Yadav