English
Related papers

Related papers: The planar Tree Lagrange Inversion Formula

200 papers

We consider formal power series defined through the functional q-equation of the q-Lagrange inversion. Under some assumptions, we obtain the asymptotic behavior of the coefficients of these power series. As a by-product, we show that, via…

Combinatorics · Mathematics 2013-12-30 Ph. Barbe , W. P. McCormick

Let W be a Coxeter group. We show that a certain power series involving a sum over all involutions in W can be expressed in terms of the Poincare series of W. (The case where W is finite is already known,)

Representation Theory · Mathematics 2014-11-17 G. Lusztig

Kirchhoff's matrix tree theorem is a well-known result that gives a formula for the number of spanning trees in a finite, connected graph in terms of the graph Laplacian matrix. A closely related result is Wilson's algorithm for putting the…

Probability · Mathematics 2013-06-11 Michael J. Kozdron , Larissa M. Richards , Daniel W. Stroock

Let $(G,w)$ be an undirected weighted graph. The group inverse of $(G,w)$ is the weighted graph with the adjacency matrix $A^{\#}$, where $A$ is the adjacency matrix of $(G,w)$. We study the group inverse of singular weighted trees. It is…

Combinatorics · Mathematics 2023-04-07 Raju Nandi

We establish an inequality which involves a non-negative function defined on the vertices of a finite $m$-ary regular rooted tree. The inequality may be thought of as relating an interaction energy defined on the free vertices of the tree…

Classical Analysis and ODEs · Mathematics 2014-10-24 Kenneth J Falconer

We show that the sum over planar trees formula of Kontsevich and Soibelman transfers C-infinity structures along a contraction. Applying this result to a cosimplicial commutative algebra A^* over a field of characteristic zero, we exhibit a…

Algebraic Topology · Mathematics 2018-01-16 Xue Zhi Cheng , Ezra Getzler

The perturbation expansion of the solution of a fixed point equation or of an ordinary differential equation may be expressed as a power series in the perturbation parameter. The terms in this series are indexed by rooted trees and depend…

Combinatorics · Mathematics 2021-03-30 William G. Faris

Let R be a discrete unital ring, and let M be an R-bimodule. We extend Waldhausen's equivalence from the suspension of the Nil K-theory of R with coefficients in M to the K theory of the tensor algebra T_R(M), and get a map from the…

K-Theory and Homology · Mathematics 2010-11-01 Ayelet Lindenstrauss , Randy McCarthy

A novel approach for Lagrange formulation for field theories is proposed in terms of Kawaguchi geometry (areal metric space). On the extended configuration space M for classical field theory composed of spacetime and field configuration…

Mathematical Physics · Physics 2012-06-27 T. Ootsuka

The ellipsoidal superpotential of the complex projective plane can be interpreted as a count of rigid rational plane curves of a given degree with one prescribed cusp singularity. In this note we present a closed formula for these counts as…

Symplectic Geometry · Mathematics 2024-04-24 Kyler Siegel

Let $\phi$ be a polynomial over $K$ (a field of characteristic 0) such that the Hessian of $\phi$ is a nonzero constant. Let $\bar\phi$ be the formal Legendre Transform of $\phi$. Then $\bar\phi$ is well-defined as a formal power series…

Mathematical Physics · Physics 2007-05-23 Guowu Meng

Any finite dimensional semisimple algebra A over a field K is isomorphic to a direct sum of finite dimensional full matrix rings over suitable division rings. In this paper we will consider the special case where all division rings are…

Rings and Algebras · Mathematics 2020-12-29 Ayten Koç , Songül Esin , Ismail Güloğlu , Müge Kanuni , Ayten Koc , Songul Esin , Ismail Guloglu , Muge Kanuni

Arborified multiple zeta values are a generalization of multiple zeta values associated with rooted trees. There are two types of decorated rooted trees, corresponding respectively to the series and the integral expressions. Manchon…

Number Theory · Mathematics 2025-08-29 Ku-Yu Fan

Power transforms, such as the Box-Cox transform and Tukey's ladder of powers, are a fundamental tool in mathematics and statistics. These transforms are primarily used for normalizing and standardizing datasets, effectively by raising…

Machine Learning · Computer Science 2026-03-23 Jonathan T. Barron

Tree-level Feynman diagrams in a cubic scalar theory can be given a metric such that each edge has a length. The space of metric trees is made out of orthants joined where a tree degenerates. Here we restrict to planar trees since each…

High Energy Physics - Theory · Physics 2020-12-30 Francisco Borges , Freddy Cachazo

We consider a sequence $\mathbf{T} = (\mathcal{T}_n : n \in \mathbb{N}^+)$ of trees $\mathcal{T}_n$ where, for some $\Delta \in \mathbb{N}^+$ every $\mathcal{T}_n$ has height at most $\Delta$ and as $n \to \infty$ the minimal number of…

Logic in Computer Science · Computer Science 2025-04-08 Vera Koponen , Yasmin Tousinejad

We study perturbative general relativity with a two-form and a dilaton using the double field theory formulation which features explicit index factorisation at the Lagrangian level. Explicit checks to known tree level results are performed.…

High Energy Physics - Theory · Physics 2016-05-25 Rutger H. Boels , Christoph Horst

We introduce two operads which own the set of planar forests as a basis. With its usual product and two other products defined by different types of graftings, the algebra of planar rooted trees H becomes an algebra over these operads. The…

Rings and Algebras · Mathematics 2009-01-16 Loïc Foissy

We give an algorithm for reversion of formal power series, based on an efficient way to implement the Lagrange inversion formula. Our algorithm requires $O(n^{1/2}(M(n) + MM(n^{1/2})))$ operations where $M(n)$ and $MM(n)$ are the costs of…

Symbolic Computation · Computer Science 2013-12-03 Fredrik Johansson

A new tree model is introduced based on ordered trees, by distinguishing exactly one child of each node that \emph{has} children. The basic enumeration leads to a cubic equation of the generating function. The extraction of its coefficients…

Combinatorics · Mathematics 2026-02-27 Helmut Prodinger