Random trees and applications
From MaRDI portal
Publication:980742
DOI10.1214/154957805100000140zbMath1189.60161arXivmath/0511515OpenAlexW2168790747MaRDI QIDQ980742
Publication date: 29 June 2010
Published in: Probability Surveys (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0511515
Brownian motionBrownian excursionpartial differential equationBrownian snakeexit measurerandom treeCRTreal treecoding of treesconditioned treecontour process
Trees (05C05) Nonlinear boundary value problems for linear elliptic equations (35J65) Brownian motion (60J65) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)
Related Items
Scaling limit of the subdiffusive random walk on a Galton-Watson tree in random environment ⋮ Compact Brownian surfaces ⋮ Sub-exponential tail bounds for conditioned stable Bienaymé-Galton-Watson trees ⋮ The distribution of height and diameter in random non-plane binary trees ⋮ A representation of exchangeable hierarchies by sampling from random real trees ⋮ Limits of the boundary of random planar maps ⋮ Rescaled bipartite planar maps converge to the Brownian map ⋮ On scaling limits of random trees and maps with a prescribed degree sequence ⋮ The structure of the allelic partition of the total population for Galton-Watson processes with neutral mutations ⋮ Automatic segmentation of blood vessels from retinal fundus images through image processing and data mining techniques ⋮ Mutational pattern of a sample from a critical branching population ⋮ Predator-prey dynamics on infinite trees: a branching random walk approach ⋮ The topological structure of scaling limits of large planar maps ⋮ The hull process of the Brownian plane ⋮ A new encoding of coalescent processes: applications to the additive and multiplicative cases ⋮ Tokunaga and Horton self-similarity for level set trees of Markov chains ⋮ Subordination of trees and the Brownian map ⋮ Random non-crossing plane configurations: A conditioned Galton-Watson tree approach ⋮ The Brownian limit of separable permutations ⋮ Dynamics of lineages in adaptation to a gradual environmental change ⋮ Uniqueness and universality of the Brownian map ⋮ Uniform infinite half-planar quadrangulations with skewness ⋮ Stable limit laws for randomly biased walks on supercritical trees ⋮ A subdiffusive behaviour of recurrent random walk in random environment on a regular tree ⋮ Scaling limits of discrete snakes with stable branching ⋮ Scaling limits of random Pólya trees ⋮ Occupation densities of ensembles of branching random walks ⋮ Scaling limits for the uniform infinite quadrangulation ⋮ Universality for critical heavy-tailed network models: metric structure of maximal components ⋮ The range of tree-indexed random walk in low dimensions ⋮ Scaling limit for the ant in a simple high-dimensional labyrinth ⋮ Scaling limits of random planar maps with large faces ⋮ Fires on large recursive trees ⋮ Scaling limit of the invasion percolation cluster on a regular tree ⋮ The continuum limit of critical random graphs ⋮ Large unicellular maps in high genus ⋮ Compactness and fractal dimensions of inhomogeneous continuum random trees ⋮ Escape probabilities for branching Brownian motion among soft obstacles ⋮ The boundary of random planar maps via looptrees ⋮ Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation ⋮ Spectral dimension of trees with a unique infinite spine ⋮ The Brownian cactus. I: Scaling limits of discrete cactuses ⋮ Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees ⋮ Pruning Galton-Watson trees and tree-valued Markov processes ⋮ Invariance principles for Galton-Watson trees conditioned on the number of leaves ⋮ Total progeny in killed branching random walk ⋮ Recovering the Brownian coalescent point process from the Kingman coalescent by conditional sampling ⋮ Random stable laminations of the disk ⋮ The forest associated with the record process on a Lévy tree ⋮ Heavy subtrees of Galton-Watson trees with an application to Apollonian networks ⋮ Cutting down trees with a Markov chainsaw ⋮ Most trees are short and fat ⋮ A tree-valued Markov process associated with an admissible family of branching mechanisms ⋮ Scaling limits and influence of the seed graph in preferential attachment trees ⋮ An invariance principle for branching diffusions in bounded domains ⋮ Critical random graphs and the differential equations technique ⋮ The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs ⋮ Cost functionals for large (uniform and simply generated) random trees ⋮ The incipient infinite cluster of the uniform infinite half-planar triangulation ⋮ Branching processes seen from their extinction time via path decompositions of reflected Lévy processes ⋮ Continuum limit of critical inhomogeneous random graphs ⋮ The topology of scaling limits of positive genus random quadrangulations ⋮ Random self-similar trees and a hierarchical branching process ⋮ Pruning of CRT-sub-trees ⋮ Itô's excursion theory and random trees ⋮ The contour of splitting trees is a Lévy process ⋮ A random walk on \(\mathbb Z\) with drift driven by its occupation time at zero ⋮ The falling apart of the tagged fragment and the asymptotic disintegration of the Brownian height fragmentation ⋮ Exchangeable hierarchies and mass-structure of weighted real trees ⋮ Scaling limit of triangulations of polygons ⋮ Coding multitype forests: Application to the law of the total population of branching forests ⋮ Bessel Processes, the Brownian Snake and Super-Brownian Motion ⋮ Breadth First Search Coding of Multitype Forests with Application to Lamperti Representation ⋮ THE RANGE OF TREE-INDEXED RANDOM WALK ⋮ SLE as a mating of trees in Euclidean geometry ⋮ Geometry of the minimal spanning tree of a random 3-regular graph ⋮ The speed of random walk on Galton-Watson trees with vanishing conductances ⋮ Self-similar real trees defined as fixed points and their geometric properties ⋮ Percolation on random triangulations and stable looptrees ⋮ A geometric representation of fragmentation processes on stable trees ⋮ Tree-decorated planar maps ⋮ An analysis of budgeted parallel search on conditional Galton-Watson trees ⋮ \(k\)-cut model for the Brownian continuum random tree ⋮ Iterated foldings of discrete spaces and their limits: candidates for the role of Brownian map in higher dimensions ⋮ Global regime for general additive functionals of conditioned Bienaymé-Galton-Watson trees ⋮ The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees ⋮ Scaling limits for a family of unrooted trees ⋮ Convergence of non-bipartite maps via symmetrization of labeled trees ⋮ Scaling limit of random forests with prescribed degree sequences ⋮ Vertices with fixed outdegrees in large Galton-Watson trees ⋮ The sum of powers of subtree sizes for conditioned Galton-Watson trees ⋮ A mating-of-trees approach for graph distances in random planar maps ⋮ Regularity of an abstract Wiener integral ⋮ The dual tree of a recursive triangulation of the disk ⋮ Random generation and scaling limits of fixed genus factorizations into transpositions ⋮ Sharp phase transition in the random stirring model on trees ⋮ Scaling limit of random planar quadrangulations with a boundary ⋮ Limit theorems for conditioned non-generic Galton-Watson trees ⋮ The stable graph: the metric space scaling limit of a critical random graph with i.i.d. power-law degrees ⋮ Scaling limits of random planar maps with a unique large face ⋮ Tree limits and limits of random trees ⋮ Partition Functions of Discrete Coalescents: From Cayley’s Formula to Frieze’s ζ(3) Limit Theorem ⋮ The distance profile of rooted and unrooted simply generated trees ⋮ The diameter of the uniform spanning tree of dense graphs ⋮ Tail bounds for the height and width of a random tree with a given degree sequence ⋮ Randomly biased walks on subcritical trees ⋮ Surprising identities for the greedy independent set on Cayley trees ⋮ A view from the bridge spanning combinatorics and probability ⋮ Multicritical scaling in a lattice model of vesicles ⋮ The CRT is the scaling limit of random dissections ⋮ Invariance Principle for the Random Walk Conditioned to Have Few Zeros ⋮ Monte Carlo Methods for the Neutron Transport Equation ⋮ On breadth‐first constructions of scaling limits of random graphs and random unicellular maps ⋮ Graphon convergence of random cographs ⋮ Random cographs: Brownian graphon limit and asymptotic degree distribution ⋮ Sharpness of the phase transition for parking on random trees ⋮ Scaling limits of slim and fat trees ⋮ Mean field games with branching ⋮ The scaling limit of a critical random directed graph ⋮ The Markov property of local times of Brownian motion indexed by the Brownian tree ⋮ Extended Sprague-Grundy theory for locally finite games, and applications to random game-trees ⋮ Maximum agreement subtrees and Hölder homeomorphisms between Brownian trees ⋮ A branching process with coalescence to model random phylogenetic networks ⋮ Unnamed Item ⋮ Evolving genealogies for branching populations under selection and competition ⋮ Convergence in law for the capacity of the range of a critical branching random walk ⋮ A unified framework for generalizing the Gromov-Hausdorff metric ⋮ Large deviation local limit theorems and limits of biconditioned planar maps ⋮ Asymptotic behaviour of the first positions of uniform parking functions ⋮ Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes ⋮ The GHP scaling limit of uniform spanning trees in high dimensions ⋮ On random trees and forests ⋮ Scaling Limits of Random Trees and Random Graphs ⋮ Big Jobs Arrive Early: From Critical Queues to Random Graphs ⋮ Population Dynamics and Random Genealogies ⋮ Dini derivatives and regularity for exchangeable increment processes ⋮ Small trees in supercritical random forests ⋮ Unnamed Item ⋮ Critical random forests ⋮ On scaling limits of planar maps with stable face-degrees ⋮ On scaling limits of multitype Galton-Watson trees with possibly infinite variance ⋮ Runoff on rooted trees ⋮ Unnamed Item ⋮ Speeding up non-Markovian first-passage percolation with a few extra edges ⋮ Graph limits of random graphs from a subset of connected k‐trees
