Coding multitype forests: Application to the law of the total population of branching forests

DOI10.1090/tran/6421zbMath1342.60147OpenAlexW1962027554MaRDI QIDQ2787987

Loïc Chaumont, Rong Li Liu

Publication date: 7 March 2016

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/tran/6421

zbMATH Keywords

random walkstotal populationbreadth-first search algorithmLukasiewicz-Harris pathmultitype branching forestsmultivariate ballot theorem

Mathematics Subject Classification ID

Trees (05C05) Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items

Sesqui-type branching processes, Surprising identities for the greedy independent set on Cayley trees, Critical multi-type Galton-Watson trees conditioned to be large, On some quadratic algebras. I \(\frac{1}{2}\): Combinatorics of Dunkl and Gaudin elements, Schubert, Grothendieck, Fuss-Catalan, universal Tutte and reduced polynomials, Population dynamics and statistical physics in synergy. Abstracts from the workshop held March 6--12, 2022, Fluctuation theory for spectrally positive additive Lévy fields, On mutations in the branching model for multitype populations, The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees

Cites Work

• Invariance principles for Galton-Watson trees conditioned on the number of leaves
• Invariance principles for spatial multitype Galton-Watson trees
• The structure of the allelic partition of the total population for Galton-Watson processes with neutral mutations
• Random trees and applications
• Some determinant expansions and the matrix-tree theorem
• Counting trees using symmetries
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• A Generalization of the Ballot Problem and its Application in the Theory of Queues
• On the number of vertices with a given degree in a Galton-Watson tree
• The total progeny in a branching process and a related random walk
• The Multiplicative Process
• First Passage and Recurrence Distributions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item