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