Simply generated trees, B-series and Wigner processes

DOI10.1002/RSA.20024MaRDI QIDQ3159458zbMATH OpenOpenAlexFDO

Authors Christian Mazza

Publication date 16 February 2005

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0404126

zbMATH Keywords

random matricesB-seriesRunge-Kutta methodssimply generated treesrooted plane trees

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Exact enumeration problems, generating functions (05A15)

Abstract: We consider simply generated trees and study multiplicative functions on rooted plane trees. We show that the associated generating functions satisfy differential equations or difference equations. Our approach considers B-series from Butcher's theory, the generating functions are seen as generalized Runge-Kutta methods

Recommendations

• Analysis of generating functions and probabilities on trees
• Tree hook length formulae, Feynman rules and B-series
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• On the Contour of Random Trees
• Generating functions for generating trees

Cites work

• scientific article; zbMATH DE number 53861 (Why is no real title available?)
• scientific article; zbMATH DE number 1745051 (Why is no real title available?)
• Chen's iterated integral represents the operator product expansion
• On the Altitude of Nodes in Random Trees

Cited in

(3)

• Woon's tree and sums over compositions
• The normal distribution is \(\boxplus\)-infinitely divisible
• Numerical evaluation of ODE solutions by Monte Carlo enumeration of Butcher series

This page was built for publication: Simply generated trees, B-series and Wigner processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3159458)