On the profile of random trees
From MaRDI portal
Publication:4345362
DOI<421::AID-RSA2>3.0.CO;2-W 10.1002/(SICI)1098-2418(199707)10:4<421::AID-RSA2>3.0.CO;2-WzbMath0882.60084OpenAlexW1982582494MaRDI QIDQ4345362
Bernhard Gittenberger, Michael Drmota
Publication date: 23 July 1997
Full work available at URL: https://doi.org/10.1002/(sici)1098-2418(199707)10:4<421::aid-rsa2>3.0.co;2-w
Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Related Items
Strata of random mappings---a combinatorial approach ⋮ The distance profile of rooted and unrooted simply generated trees ⋮ Limit Theorems for Subtree Size Profiles of Increasing Trees ⋮ Noncrossing trees are almost conditioned Galton–Watson trees ⋮ Functional limit theorems for the decomposable branching process with two types of particles ⋮ The density of the ISE and local limit laws for embedded trees ⋮ A Lamperti-type representation of continuous-state branching processes with immigration ⋮ The Gorin-Shkolnikov identity and its random tree generalization ⋮ Canonical Trees, Compact Prefix-Free Codes, and Sums of Unit Fractions: A Probabilistic Analysis ⋮ On breadth‐first constructions of scaling limits of random graphs and random unicellular maps ⋮ The shape of random pattern-avoiding permutations ⋮ Analytical results for the distribution of shortest path lengths in directed random networks that grow by node duplication ⋮ Generalized covariances of multi-dimensional Brownian excursion local times. ⋮ The GHP scaling limit of uniform spanning trees in high dimensions ⋮ Shape Measures of Random Increasing k-trees ⋮ The degree profile of random Pólya trees ⋮ Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees ⋮ Random walks with preferential relocations and fading memory: a study through random recursive trees ⋮ Analytical results for the in-degree and out-degree distributions of directed random networks that grow by node duplication ⋮ The depth first processes of Galton-Watson trees converge to the same Brownian excursion ⋮ Random real trees ⋮ Reflected Brownian bridge local time conditioned on its local time at the origin ⋮ The power of choice in growing trees ⋮ The shape of unlabeled rooted random trees ⋮ A functional limit theorem for the profile of \(b\)-ary trees ⋮ A functional limit theorem for decomposable branching processes with two particle types ⋮ The SDE solved by local times of a Brownian excursion or bridge derived from the height profile of a random tree or forest ⋮ Analytic combinatorics, proof-theoretic ordinals, and phase transitions for independence results
