English
Related papers

Related papers: Note on the Labelled tree graphs

200 papers

In their study of fundamental groups of one-dimensional path-connected compact metric spaces, Cannon and Conner have asked: Is there a tree-like object that might be considered the topological Cayley graph? We answer this question in the…

Geometric Topology · Mathematics 2015-03-19 Hanspeter Fischer , Andreas Zastrow

The modular decomposition of a symmetric map $\delta\colon X\times X \to \Upsilon$ (or, equivalently, a set of symmetric binary relations, a 2-structure, or an edge-colored undirected graph) is a natural construction to capture key features…

Combinatorics · Mathematics 2021-03-12 Carmen Bruckmann , Peter F. Stadler , Marc Hellmuth

Symmetries of Einstein-Yang-Mills (EYM) amplitudes, together with the recursive expansions, induce nontrivial identities for pure Yang-Mills amplitudes. In the previous work \cite{Hou:2018bwm}, we have already proven that the identities…

High Energy Physics - Theory · Physics 2020-05-20 Yi-Jian Du , Linghui Hou

Xu introduced a family of root-tree-diagram nilpotent Lie algebras of differential operators, in connection with evolution partial differential equations. We generalized his notion to more general oriented tree diagrams. These algebras are…

Rings and Algebras · Mathematics 2008-04-09 Li Luo

Konig's theorem states that the covering number and the matching number of a bipartite graph are equal. We prove a generalisation of this result, in which each point in one side of the graph is replaced by a subtree of a given tree. The…

Combinatorics · Mathematics 2007-05-23 Ron Aharoni , Eli Berger , Ran Ziv

We consider the dimer model on piecewise Temperleyan, simply connected domains, on families of graphs which include the square lattice as well as superposition graphs. We focus on the spanning tree $\mathcal{T}_\delta$ associated to this…

Probability · Mathematics 2023-01-23 Nathanaël Berestycki , Mingchang Liu

Pondering upon the grammatical labeling of 0-1-2 increasing plane trees, we come to the realization that the grammatical labels play a role as records of chopped off leaves of the original increasing binary trees. While such an…

Combinatorics · Mathematics 2022-11-15 William Y. C. Chen , Amy M. Fu , Sherry H. F. Yan

Bilinear maps and their classifying tensor products are well-known in the theory of linear algebra, and their generalization to algebras of commutative monads is a classical result of monad theory. Motivated by constructions needed in…

Category Theory · Mathematics 2022-05-12 Tomáš Jakl , Dan Marsden , Nihil Shah

Quasi-trees generalize trees in that the unique "path" between two nodes may be infinite and have any countable order type. They are used to define the rank-width of a countable graph in such a way that it is equal to the least upper-bound…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

A pair of biadjoint functors between two categories produces a collection of elements in the centers of these categories, one for each isotopy class of nested circles in the plane. If the centers are equipped with a trace map into the…

Quantum Algebra · Mathematics 2024-02-23 Mikhail Khovanov , Robert Laugwitz

Recently, the Cachazo-He-Yuan (CHY) approach for calculating scattering amplitudes has been extended beyond tree level. In this paper, we introduce a way of constructing CHY integrands for $\Phi^3$ theory up to two loops from holomorphic…

High Energy Physics - Theory · Physics 2017-04-05 Humberto Gomez , Sebastian Mizera , Guojun Zhang

We present intermediate results of an ongoing investigation which attempts a generalization of the well known one-loop Bern Kosower rules of Yang-Mills theory to higher loop orders. We set up a general procedure to extract the field…

High Energy Physics - Theory · Physics 2007-05-23 Boris Kors , Michael G. Schmidt

In this review, we discuss recent developments concerning efficient calculations of multi-loop multi-leg scattering amplitudes. Inspired by the remarkable properties of the Loop-Tree Duality (LTD), we explain how to reconstruct an integrand…

High Energy Physics - Phenomenology · Physics 2021-09-30 German F. R. Sborlini

While the theory of labelled well-quasi-order has received significant attention in the graph setting, it has not yet been considered in the context of permutation patterns. We initiate this study here, and show how labelled well quasi…

Combinatorics · Mathematics 2022-10-06 Robert Brignall , Vincent Vatter

This article introduces moduli spaces of coloured graphs on which Feynman amplitudes can be viewed as 'discrete' volume densities. The basic idea behind this construction is that these moduli spaces decompose into disjoint unions of open…

Mathematical Physics · Physics 2020-08-17 Marko Berghoff

The theory of complex trees is introduced as a new approach to study a broad class of self-similar sets. Systems of equations encoded by complex trees tip-to-tip equivalence relations are used to obtain one-parameter families of connected…

Dynamical Systems · Mathematics 2019-11-13 Bernat Espigule

A split graph is a graph whose vertices can be partitioned into a clique and a stable set. We investigate the combinatorial species of split graphs, providing species-theoretic generalizations of enumerative results due to B\'ina and…

Combinatorics · Mathematics 2019-07-16 Justin M. Troyka

The various formulations of scattering amplitudes presented in recent years have underlined a hidden unity among very different theories. The KLT and BCJ relations, together with the CHY formulation, connect the S-matrices of a wide range…

High Energy Physics - Theory · Physics 2019-02-20 Max Bollmann , Livia Ferro

We argue that generic one-loop scattering amplitudes in supersymmetric Yang-Mills theories can be computed equivalently with MHV diagrams or with Feynman diagrams. We first present a general proof of the covariance of one-loop non-MHV…

High Energy Physics - Theory · Physics 2009-11-11 Andreas Brandhuber , Bill Spence , Gabriele Travaglini

From the perturbative expansion of the exact Green function, an exact counting formula is derived to determine the number of different types of connected Feynman diagrams. This formula coincides with the Arqu\`es-Walsh sequence formula in…

Mathematical Physics · Physics 2018-09-06 Erick Castro