Limit distributions and random trees derived from the birthday problem with unequal probabilities
From MaRDI portal
Publication:1977456
DOI10.1214/EJP.v5-58zbMath0953.60030OpenAlexW1976289561WikidataQ122916353 ScholiaQ122916353MaRDI QIDQ1977456
Michael Camarri, Jim W. Pitman
Publication date: 18 May 2000
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/120744
Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)
Related Items (22)
Eternal additive coalescents and certain bridges with exchangeable increments ⋮ Eternal solutions to Smoluchowski's coagulation equation with additive kernel and their probabilistic interpretations ⋮ Surprising identities for the greedy independent set on Cayley trees ⋮ Limit of normalized quadrangulations: the Brownian map ⋮ Universality for critical heavy-tailed network models: metric structure of maximal components ⋮ Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of \(n\)-leaf Galton-Watson trees ⋮ The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses ⋮ Compactness and fractal dimensions of inhomogeneous continuum random trees ⋮ Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes ⋮ A non-uniform birthday problem with applications to discrete logarithms ⋮ The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs ⋮ Continuum limit of critical inhomogeneous random graphs ⋮ GENERALIZED BIRTHDAY PROBLEMS IN THE LARGE-DEVIATIONS REGIME ⋮ The matching, birthday and the strong birthday problem: a contemporary review ⋮ The CRT is the scaling limit of unordered binary trees ⋮ Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process ⋮ Speeding up non-Markovian first-passage percolation with a few extra edges ⋮ Universal height and width bounds for random trees ⋮ Global lower mass-bound for critical configuration models in the heavy-tailed regime ⋮ Overlap Problems on the Circle ⋮ Inverting the cut-tree transform ⋮ Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions
This page was built for publication: Limit distributions and random trees derived from the birthday problem with unequal probabilities
