Simply generated trees, B-series and Wigner processes

DOI10.1002/RSA.20024zbMATH Open1077.68075arXivmath/0404126OpenAlexW2171734710MaRDI QIDQ3159458FDOQ3159458

Authors: Christian Mazza 

Publication date: 16 February 2005

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

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

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Altitude of Nodes in Random Trees
• Chen's iterated integral represents the operator product expansion

Cited In (3)

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

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)