English
Related papers

Related papers: Misere Hackenbush Flowers

200 papers

We study operator algebraic and function theoretic aspects of algebras of bounded nc functions on subvarieties of the nc domain determined by all levels of the unit ball of an operator space (nc operator balls). Our main result is the…

Operator Algebras · Mathematics 2025-04-15 Jeet Sampat , Orr Shalit

We consider modules E over a C*-algebra A which are equipped with a map into A_+ that has the formal properties of a norm. We completely determine the structure of these modules. In particular, we show that if A has no nonzero commutative…

funct-an · Mathematics 2008-02-03 N. C. Phillips , N. Weaver

We study the utility and limitations of using $k$-uniform hypergraphs $H = ([n], E)$ ($n \ge \mathrm{poly}(k)$) in the context of error reduction for randomized algorithms for decision problems with one- or two-sided error. Our error…

Data Structures and Algorithms · Computer Science 2026-01-30 Vedat Levi Alev , Uriya A. First

In this paper we find the fusion rules of the free wreath products $\widehat{\Gamma}\wr_*S_N^+$ for any (discrete) group $\Gamma$. To do this we describe the spaces of intertwiners between basic corepresentations which allows us to identify…

Operator Algebras · Mathematics 2014-07-03 François Lemeux

The class of Poset Take-Away games includes many interesting and difficult games. Playing on an $n$-dimensional positive quadrant (the origin being the bottom of the poset) gives rise to nim, wythoff's nim and chomp. These are impartial…

Combinatorics · Mathematics 2023-10-23 Tomoaki Abuku , Hikaru Manabe , Richard J. Nowakowski , Carlos P. Santos , Koki Suetsugu

A conjecture of Barnette states that every 3-connected cubic bipartite plane graph has a Hamilton cycle, which is equivalent to the statement that every simple even plane triangulation admits a partition of its vertex set into two subsets…

Combinatorics · Mathematics 2012-08-22 Jan Florek

One perspective on tree decompositions is that they display (low-order) separations of the underlying graph or matroid. The separations displayed by a tree decomposition are necessarily nested. In 2013, Clark and Whittle proved the…

Combinatorics · Mathematics 2023-12-22 Ann-Kathrin Elm , Hendrik Heine

The bipartite-hole-number of a graph $G$, denoted as $\widetilde{\alpha}(G)$, is the minimum number $k$ such that there exist positive integers $s$ and $t$ with $s+t=k+1$ with the property that for any two disjoint sets $A,B\subseteq V(G)$…

Combinatorics · Mathematics 2025-04-08 Chengli Li , Feng Liu

We construct a Cartesian product G x H for finite simple graphs. It satisfies the Kuenneth formula: H^k(G x H) is a direct sum of tensor products H^i(G) x H^j(G) with i+j=k and so p(G x H,x) = p(G,x) p(H,y) for the Poincare polynomial…

Combinatorics · Mathematics 2015-05-29 Oliver Knill

In this paper we explore the combinatorics of the non-negative part (G/P)+ of a cominuscule Grassmannian. For each such Grassmannian we define Le-diagrams -- certain fillings of generalized Young diagrams which are in bijection with the…

Combinatorics · Mathematics 2007-10-17 Thomas Lam , Lauren Williams

In the planted bisection model a random graph $G(n,p_+,p_- )$ with $n$ vertices is created by partitioning the vertices randomly into two classes of equal size (up to $\pm1$). Any two vertices that belong to the same class are linked by an…

Discrete Mathematics · Computer Science 2017-11-23 Amin Coja-Oghlan , Oliver Cooley , Mihyun Kang , Kathrin Skubch

In the first part we analyze space $\mathcal G^*(\mathbb R^{n}_+)$ and its dual through Laguerre expansions when these spaces correspond to a general sequence $\{M_p\}_{p\in\mathbb N_0}$, where $^*$ is a common notation for the Beurling and…

Functional Analysis · Mathematics 2024-08-06 Stevan Pilipović , Đorđe Vučković

We introduce a zero-sum game problem of mean-field type as an extension of the classical zero-sum Dynkin game problem to the case where the payoff processes might depend on the value of the game and its probability law. We establish…

Optimization and Control · Mathematics 2022-05-06 Boualem Djehiche , Roxana Dumitrescu

Let $X$, $Y$ be closed irreducible subvarieties of an absolutely simple abelian variety of dimension $g$ over a field. If $\dim(X) + \dim(Y) \le g$, we prove that the addition morphism $X \times Y \to X + Y$ is semismall. As a consequence,…

Algebraic Geometry · Mathematics 2025-09-19 Olivier Debarre , Ben Moonen

We present a definition for the sum of a sequence of combinatorial games. This sum coincides with the classical sum in the case of a converging sequence of real numbers and with the infinitary natural sum in the case of a sequence of…

Combinatorics · Mathematics 2024-09-05 Paolo Lipparini

We consider discontinuous operations of a group $G$ on a contractible $n$-dimensional manifold $X$. Let $E$ be a finite dimensional representation of $G$ over a field $k$ of characteristics 0. Let $\mathcal{E}$ be the sheaf on the quotient…

Algebraic Topology · Mathematics 2009-01-19 F. Grunewald , W. Singhof

Absolute combinatorial game theory was recently developed as a unifying tool for constructive/local game comparison (Larsson et al. 2018). The theory concerns {\em parental universes} of combinatorial games; standard closure properties are…

Combinatorics · Mathematics 2023-03-10 U. Larsson , R. J. Nowakowski , C. P. Santos

In many situations, both in human and artificial societies, cooperating agents have different status with respect to the activity and it is not uncommon that certain actions are only allowed to coalitions that satisfy certain criteria,…

Combinatorics · Mathematics 2011-03-15 Tatiana Gvozdeva , Ali Hameed , Arkadii Slinko

We prove that, given a constant $K> 2$ and a bounded linear operator $T$ from a JB$^*$-triple $E$ into a complex Hilbert space $H$, there exists a norm-one functional $\psi\in E^*$ satisfying $$\|T(x)\| \leq K \, \|T\| \, \|x\|_{\psi},$$…

Operator Algebras · Mathematics 2021-01-22 Jan Hamhalter , Ondřej F. K. Kalenda , Antonio M. Peralta , Hermann Pfitzner

We give several related versions of global Grothendieck Duality for unbounded complexes on noetherian formal schemes. The proofs, based on a non-trivial adaptation of Deligne's method for the special case of ordinary schemes, are reasonably…

alg-geom · Mathematics 2008-02-03 Leovigildo Alonso , Ana Jeremias , Joseph Lipman