English

The planar Tree Lagrange Inversion Formula

Rings and Algebras 2007-05-23 v1

Abstract

A planar tree power series over a field KK is a formal expression cTT\sum c_T \cdot T where the sum is extended over all isomorphism classes of finite planar reduced rooted trees TT and where the coefficients cTc_T are in KK. Mulitplications of these power series is induced by planar grafting of trees and turns the K-vectorspace K{x}K\{x\}_\infty of those power series into an algebra, see [G]. If fK{x}f \in K \{x\}_\infty there is a unique g(x)K{x}g(x) \in K \{x\}_\infty of order >0> 0 such that g(x)=xf(g(x)) g(x) = x \cdot f(g(x)) where f(g(x))f(g(x)) is obtained by substituting g(x)g(x) for xx in f(x).f(x). Formulas for the coefficients of gg in terms of the coefficients of ff are obtained by the use of the planar tree Lukaciewicz language. This result generalizes the classical Lagrange inversion formula, see [C],[R],[Sch].

Keywords

Cite

@article{arxiv.math/0502381,
  title  = {The planar Tree Lagrange Inversion Formula},
  author = {Lothar Gerritzen},
  journal= {arXiv preprint arXiv:math/0502381},
  year   = {2007}
}

Comments

11 pages