Uniform attachment with freezing

DOI10.1214/25-AAP2190MaRDI QIDQ6927561zbMATH OpenFDO

Authors Etienne Bellin, Arthur Blanc-Renaudie, Emmanuel Kammerer, Igor Kortchemski

Publication date 18 September 2025

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/25-AAP2190

zbMATH Keywords

limit theoremsrandom recursive treesSIR dynamics

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Functional limit theorems; invariance principles (60F17) Epidemiology (92D30)

Cites work

• A growth-fragmentation-isolation process on random recursive trees and contact tracing
• A model for an epidemic with contact tracing and cluster isolation, and a detection paradox
• A Probability Model of a Pyramid Scheme
• Alternating permutations and binary increasing trees
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Branching processes in the analysis of the heights of trees
• Compactness and fractal dimensions of inhomogeneous continuum random trees
• Convergence and limits of finite trees
• Differential equation approximations for Markov chains
• Distribution of nodes of a tree by degree
• Finding Adam in random growing trees
• Finding the seed of uniform attachment trees
• High degrees in random recursive trees
• Hopf-algebraic structure of families of trees
• scientific article; zbMATH DE number 3729228 (Why is no real title available?)
• scientific article; zbMATH DE number 3465322 (Why is no real title available?)
• scientific article; zbMATH DE number 1981006 (Why is no real title available?)
• scientific article; zbMATH DE number 1409903 (Why is no real title available?)
• Linear expected time of a simple union-find algorithm
• Note on the heights of random recursive trees and random m‐ary search trees
• On the asymptotic behaviour of random recursive trees in random environments
• On the Lambert \(w\) function
• On the number of terminal vertices in certain random trees with an application to stemma construction in philology
• On the rate of Poisson convergence
• Partition functions of discrete coalescents: from Cayley's formula to Frieze's (3) limit theorem
• Random recursive trees and the Bolthausen-Sznitman coalescent
• Root estimation in Galton–Watson trees
• Stochastic epidemic models and their statistical analysis
• Stochastic epidemics in a homogeneous community
• The expected linearity of a simple equivalence algorithm
• The recovery of the root of a tree
• Tree limits and limits of random trees
• Uniform attachment with freezing: scaling limits
• Universal height and width bounds for random trees

Cited in

(3)

• Size distribution of clusters in site-percolation on random recursive tree
• Dynamic random graphs with vertex removal
• Scaling limit of trees with vertices of fixed degrees and heights

This page was built for publication: Uniform attachment with freezing

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