English
Related papers

Related papers: Generalized constructive tree weights

200 papers

General covariance is a crucial notion in the study of field theories in curved spacetime. A field theory defined with respect to a semi-Riemannian metric is generally covariant if two metrics which are related by a diffeomorphism produce…

Mathematical Physics · Physics 2023-02-21 Filip Dul

We present a general framework to generate trees every vertex of which has a non-negative weight and a color. The colors are used to impose certain restrictions on the weight and colors of other vertices. We first extend the enumeration…

Discrete Mathematics · Computer Science 2024-01-19 Tınaz Ekim , Mordechai Shalom , Mehmet Aziz Yirik

The linked cluster expansion has been shown to be highly efficient in calculating equilibrium and nonequilibrium properties of a variety of 1D and 2D classical and quantum lattice models. In this article, we extend the linked cluster method…

Statistical Mechanics · Physics 2023-03-15 Deepak Iyer , Yuyi Wan

The Weisfeiler-Lehman graph kernels are among the most prevalent graph kernels due to their remarkable time complexity and predictive performance. Their key concept is based on an implicit comparison of neighborhood representing trees with…

Machine Learning · Computer Science 2021-01-21 Till Hendrik Schulz , Tamás Horváth , Pascal Welke , Stefan Wrobel

Given a general critical or sub-critical branching mechanism and its associated L\'evy continuum random tree, we consider a pruning procedure on this tree using a Poisson snake. It defines a fragmentation process on the tree. We compute the…

Probability · Mathematics 2010-02-25 Guillaume Voisin

Many-body perturbation theory (MBPT) is widely used in quantum physics, chemistry, and materials science. At the heart of MBPT is the Feynman diagrammatic expansion, which is, simply speaking, an elegant way of organizing the…

Mathematical Physics · Physics 2018-09-11 Lin Lin , Michael Lindsey

The present paper has been motivated by an aspiration for understanding the weight system corresponding to the Lie algebra $\mathfrak{gl}_N$. The straightforward approach to computing the values of a Lie algebra weight system on a general…

Combinatorics · Mathematics 2023-05-25 Zhuoke Yang

We generalize Schwenk's result that almost all trees contain any given limb to trees with positive integer vertex weights. The concept of characteristic polynomial is extended to such weighted trees and we prove that the proportion of…

Combinatorics · Mathematics 2026-02-12 Caelan Wang , Karen Yeats

We study Quot schemes of vector bundles on algebraic curves. Marian and Oprea gave a description of a topological quantum field theory (TQFT) studied by Witten in terms of intersection numbers on Quot schemes of trivial bundles. Since these…

Algebraic Geometry · Mathematics 2019-07-19 Thomas Goller

A tree functional is called additive if it satisfies a recursion of the form $F(T) = \sum_{j=1}^k F(B_j) + f(T)$, where $B_1,\ldots,B_k$ are the branches of the tree $T$ and $f(T)$ is a toll function. We prove a general central limit…

Combinatorics · Mathematics 2016-05-13 Dimbinaina Ralaivaosaona , Stephan Wagner

Possible geometric frameworks for a unified theory of gravity and electromagnetism are investigated: General relativity is enlarged by allowing for an arbitrary complex linear connection and by constructing an extended spinor derivative…

High Energy Physics - Theory · Physics 2007-05-23 Kenichi Horie

This paper investigates the computational geometry relevant to calculations of the Frechet mean and variance for probability distributions on the phylogenetic tree space of Billera, Holmes and Vogtmann, using the theory of probability…

Metric Geometry · Mathematics 2014-02-18 Ezra Miller , Megan Owen , J. Scott Provan

We introduce a new method for expanding an abelian category and study it using recollements. In particular, we give a criterion for the existence of cotilting objects. We show, using techniques from noncommutative algebraic geometry, that…

Representation Theory · Mathematics 2015-05-11 Boris Lerner , Steffen Oppermann

Linear wavelet density estimators are wavelet projections of the empirical measure based on independent, identically distributed observations. We study here the law of the iterated logarithm (LIL) and a Berry-Esseen type theorem. These…

Statistics Theory · Mathematics 2012-10-31 Lu Lu

This paper deals with a group of generalized power series associated to any augmented operad, focusing on the case of the PreLie operad. The solution of flow equations using the pre-Lie structure on vector fields on an affine space gives…

Quantum Algebra · Mathematics 2007-05-23 Frederic Chapoton

We propose a unified theory of generalized weights for linear codes endowed with an arbitrary distance. Instead of relying on supports or anticodes, the weights of a code are defined via the intersections of the code with a chosen family of…

Information Theory · Computer Science 2025-12-22 Andrea Di Giusto , Elisa Gorla , Alberto Ravagnani

Partition- and moment functions for a general (not necessarily Gaussian) functional measure that is perturbed by a Gibbs factor are calculated using generalized Feynman graphs. From the graphical calculus, a new notion of Wick ordering…

Mathematical Physics · Physics 2007-05-23 S. H. Djah , H. Gottschalk , H. Ouerdiane

Decision trees and random forest remain highly competitive for classification on medium-sized, standard datasets due to their robustness, minimal preprocessing requirements, and interpretability. However, a single tree suffers from high…

Machine Learning · Statistics 2025-12-02 Cencheng Shen , Yuexiao Dong , Carey E. Priebe

The notion of left convergent sequences of graphs introduced by Lov\' asz et al. (in relation with homomorphism densities for fixed patterns and Szemer\'edi's regularity lemma) got increasingly studied over the past $10$ years. Recently,…

Combinatorics · Mathematics 2015-09-18 Pierre Charbit , Lucas Hosseini , Patrice Ossona de Mendez

The propagator of a virtual $\phi$-field with emission of $n$ on-mass-shell particles all being exactly at rest is calculated at the tree-level in $\lambda \phi^4$ theory by directly solving recursion equations for the sum of Feynman…

High Energy Physics - Phenomenology · Physics 2009-10-22 M. B. Voloshin