English
Related papers

Related papers: Ordered trees and the Geode

200 papers

We give combinatorially controlled series solutions to Dyson--Schwinger equations with multiple insertion places using tubings of rooted trees and investigate the algebraic relation between such solutions and the renormalization group…

Combinatorics · Mathematics 2025-04-08 Nicholas Olson-Harris , Karen Yeats

The power graph $\mathcal{P}(G)$ is the simple undirected graph with group elements as a vertex set and two elements are adjacent if one of them is a power of the other. The order supergraph $\mathcal{S}(G)$ of the power graph…

Combinatorics · Mathematics 2023-10-09 Manisha , Parveen , Jitender Kumar

A semiorder is a partially ordered set $P$ with two certain forbidden induced subposets. This paper establishes a bijection between $n$-element semiorders of length $H$ and $(n+1)$-node ordered trees of height $H+1$. This bijection…

Combinatorics · Mathematics 2013-06-28 Yangzhou Hu

One of the major outstanding conjectures in the study of chromatic symmetric functions (CSF's) states that trees are uniquely determined by their CSF's. Though verified on graphs of order up to twenty-nine, this result has been proved only…

Let $C$ be a symmetrizable generalized Cartan matrix with symmetrizer $D$ and orientation $\Omega$. In previous work we associated an algebra $H$ to this data, such that the locally free $H$-modules behave in many aspects like…

Representation Theory · Mathematics 2020-08-27 Christof Geiß , Bernard Leclerc , Jan Schröer

We provide a characterization of the positive monoids (i.e., additive submonoids of the nonnegative real numbers) that satisfy the finite factorization property. As a result, we establish that positive monoids with well-ordered generating…

Commutative Algebra · Mathematics 2021-12-03 Harold Polo

Given a directed graph $D=(V,A)$ with a set of $d$ specified vertices $S=\{s_1,...,s_d\}\subseteq V$ and a function $f\colon S \to \mathbb{Z}_+$ where $\mathbb{Z}_+$ denotes the set of non-negative integers, we consider the problem which…

Discrete Mathematics · Computer Science 2008-02-21 Naoyuki Kamiyama , Naoki Katoh

Graded rings provide a natural algebraic framework for encoding symmetry via decompositions into homogeneous components indexed by a group, together with multiplication rules reflecting the group operation. Among graded rings, strongly…

Rings and Algebras · Mathematics 2026-05-12 Joakim Arnlind , Stefan Wagner

A signed graph $G$ is a graph where each edge is assigned a + (positive edge) or a - (negative edge). The signed degree of a vertex $v$ in a signed graph, denoted by $sdeg(v)$, is the number of positive edges incident to $v$ subtracted by…

Combinatorics · Mathematics 2021-09-06 Alvaro Carbonero , Janelle Domantay , Karen Guthrie

We study in detail the profinite group G arising as geometric \'etale iterated monodromy group of an arbitrary quadratic polynomial over a field of characteristic different from two. This is a self-similar closed subgroup of the group of…

Group Theory · Mathematics 2013-09-25 Richard Pink

We extend a factorization theorem by Gwo\'zdziewicz and Hejmej from the ring of formal power series to any complete regular local ring $ R $. More precisely, let $ f \in R $ and assume that its Newton polyhedron has a loose edge such that…

Algebraic Geometry · Mathematics 2018-09-11 Bernd Schober

In the 1990s, Steel and Woodin showed that under large cardinal hypotheses, the HOD of $L(\mathbb R)$ admits a fine-structural analysis. Although this theorem sheds light on various problems in descriptive set theory, the fine-structural…

Logic · Mathematics 2026-03-24 Gabriel Goldberg , Grigor Sargsyan , Benjamin Siskind

The article is based on the differential properties of the inner generators (singularities) that occur while handling SP series (sum product series), power series whose Taylor coefficients can be written as sum-product combinations. It is…

Classical Analysis and ODEs · Mathematics 2012-01-26 Shweta Sharma

The study of amplitudes and cross sections in the soft and collinear limits allows for an understanding of their all orders behavior, and the identification of universal structures. At leading power soft emissions are eikonal, and described…

High Energy Physics - Phenomenology · Physics 2020-04-08 Ian Moult , Iain W. Stewart , Gherardo Vita

The vector space spanned by rooted forests admits two graded bialgebra structures. The first is defined by A. Connes and D. Kreimer using admissible cuts, and the second is defined by D. Calaque, K. Ebrahimi-Fard and the second author using…

Combinatorics · Mathematics 2016-05-12 Mohamed Belhaj Mohamed , Dominique Manchon

We describe a relation between the invariants of $n$ ordered points in $P^d$ and of points contained in a union of linear subspaces $P^{d1}\cup P^{d2} \subset P^d$. This yields an attaching map for GIT quotients parameterizing point…

Algebraic Geometry · Mathematics 2016-04-12 Michele Bolognesi , Noah Giansiracusa

Let $M$ be an oriented manifold and let $\frak N$ be a set consisting of oriented closed manifolds of the same odd dimension. We consider the topological space $G_{\frak N, M}$ of commutative diagrams. Each commutative diagram consists of a…

Geometric Topology · Mathematics 2021-11-18 Vladimir Chernov

We prove a general result concerning cyclic orderings of the elements of a matroid. For each matroid $M$, weight function $\omega:E(M)\rightarrow\mathbb{N}$, and positive integer $D$, the following are equivalent. (1) For all $A\subseteq…

Combinatorics · Mathematics 2011-07-20 Jan van den Heuvel , Stéphan Thomassé

We use Giraudo's construction of combinatorial operads from monoids to offer a conceptual explanation of the origins of Hoffbeck's path sequences of shuffle trees, and use it to define new monomial orders of shuffle trees. One such order is…

Category Theory · Mathematics 2020-10-15 Vladimir Dotsenko

Let $n>1$ be an integer, and let $T$ be a tree with $n+1$ vertices $v_1,\ldots,v_{n+1}$, where $v_1$ and $v_{n+1}$ are two leaves of $T$. For each edge $e$ of $T$, assign a complex number $w(e)$ as its weight. We obtain that…

Combinatorics · Mathematics 2023-04-06 Zhi-Wei Sun