Asymptotic fringe distributions for general families of random trees
From MaRDI portal
Publication:809461
DOI10.1214/aoap/1177005936zbMath0733.60016OpenAlexW2092816446MaRDI QIDQ809461
Publication date: 1991
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177005936
Related Items
On the peel number and the leaf-height of Galton–Watson trees, Multivariate normal limit laws for the numbers of fringe subtrees in \(m\)-ary search trees and preferential attachment trees, Tree limits and limits of random trees, Continuum tree limit for the range of random walks on regular trees, Rerooting multi-type branching trees: the infinite spine case, Quenched local convergence of Boltzmann planar maps, Central limit theorems for additive functionals and fringe trees in tries, On joint subtree distributions under two evolutionary models, Asymptotic representation theory and the spectrum of a random geometric graph on a compact Lie group, Limit theorems for recursive algorithms, Random enriched trees with applications to random graphs, Stochastic approximation on noncompact measure spaces and application to measure-valued Pólya processes, The Gorin-Shkolnikov identity and its random tree generalization, Lévy processes conditioned on having a large height process, Local weak convergence for PageRank, An extension of the kantorovich-rubinstein mass-transshipment problem, The half plane UIPT is recurrent, Infinite stable looptrees, Scaling limit for the ant in a simple high-dimensional labyrinth, Root estimation in Galton–Watson trees, Unnamed Item, Community modulated recursive trees and population dependent branching processes, Sharpness of the phase transition for parking on random trees, Limits of random tree-like discrete structures, Distributions of cherries and pitchforks for the Ford model, The number and degree distribution of spanning trees in the Tower of Hanoi graph, A branching process with coalescence to model random phylogenetic networks, Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees, A study of large fringe and non-fringe subtrees in conditional Galton-Watson trees, Scaling limit of the invasion percolation cluster on a regular tree, Fluctuation bounds for continuous time branching processes and evolution of growing trees with a change point, Models of random subtrees of a graph, On the distribution of eigenvalues of increasing trees, On the independence number of some random trees, Central Limit Theorems for Additive Tree Parameters with Small Toll Functions, Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation, Stochastic coalescence in logarithmic time, Subtree Sizes in Recursive Trees and Binary Search Trees: Berry–Esseen Bounds and Poisson Approximations, On the structure of random unlabelled acyclic graphs., Heavy subtrees of Galton-Watson trees with an application to Apollonian networks, Cutting down trees with a Markov chainsaw, Minimal clade size and external branch length under the neutral coalescent, The existence of a giant cluster for percolation on large Crump–Mode–Jagers trees, Cost functionals for large (uniform and simply generated) random trees, Asymptotics for Euclidean minimal spanning trees on random points, Maximal clades in random binary search trees, Shift-coupling, Local limit of labeled trees and expected volume growth in a random quadrangulation, Spectra of large random trees, On the cluster size distribution for percolation on some general graphs, Analytic urns, Edge flows in the complete random-lengths network, Distances between pairs of vertices and vertical profile in conditioned Galton–Watson trees, On finding a minimum spanning tree in a network with random weights, The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance, Metric dimension of critical Galton-Watson trees and linear preferential attachment trees, Continuum random trees and branching processes with immigration, Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\), Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees, Speeding up non-Markovian first-passage percolation with a few extra edges, A critical branching process model for biodiversity, An analysis of budgeted parallel search on conditional Galton-Watson trees, Simply Generated Unrooted Plane Trees, On general subtrees of a conditioned Galton-Watson tree, On a random search tree: asymptotic enumeration of vertices by distance from leaves, Eternal Family Trees and dynamics on unimodular random graphs, A decorated tree approach to random permutations in substitution-closed classes, The sum of powers of subtree sizes for conditioned Galton-Watson trees, Counter examples to invariant circle packing, Unnamed Item, Distinct fringe subtrees in random trees
