Back to Search Start Over

On random trees and forests.

Authors :
Contat, Alice
Delmas, Jean-François
Duchamps, Jean-Jil
Kortchemski, Igor
Nassif, Michel
Source :
ESAIM: Proceedings & Surveys; 2023, Vol. 74, p19-37, 19p
Publication Year :
2023

Abstract

The first talk at the session Random trees and random forests "Journée MAS" (27/08/2021) was presented by I. Kortchemski. After a general up-to-date introduction to local and scaling limits of Bienaymé trees (which are discrete branching trees), he presented new results on precise behavior of the largest out-degree of large branching trees when the offspring distribution μ is subcritical with μ(n) of order n<superscript>−β</superscript> for large n and β > 2 or critical with μ(n) of order n<superscript>−2</superscript>. In the next talk, M. Nassif gave asymptotics of additive functionals of large Bienayme trees in the global regime, which can be understood using scaling limits. Looking at Cayley trees with fixed size, A. Contat established a surprising identity for randomly built independent sets. Eventually J.-J. Duchamps presented some results on the distribution of the discrete Moran forest, a random graph arising in a classical population model at equilibrium. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
22673059
Volume :
74
Database :
Complementary Index
Journal :
ESAIM: Proceedings & Surveys
Publication Type :
Conference
Accession number :
174323773
Full Text :
https://doi.org/10.1051/proc/202374019