Random minimal directed spanning trees and Dickman-type distributions

DOI10.1239/aap/1093962229zbMath1068.60023OpenAlexW2077994897MaRDI QIDQ4662233

Andrew R. Wade, Mathew D. Penrose

Publication date: 30 March 2005

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: http://dro.dur.ac.uk/10498/1/10498.pdf

zbMATH Keywords

Dickman distributionminimal directed spanning tree

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random graphs (graph-theoretic aspects) (05C80) Extreme value theory; extremal stochastic processes (60G70) Limit theorems in probability theory (60F99) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (30)

Simulating the Dickman distribution ⋮ On Approximations of Small Jumps of Subordinators with Particular Emphasis on a Dickman-Type Limit ⋮ One-dimensional distributions of subordinators with upper truncated Lévy measure, and applications ⋮ Thin tails of fixed points of the nonhomogeneous smoothing transform ⋮ The two-parameter Poisson-Dirichlet point process ⋮ Gaussian approximation for rooted edges in a random minimal directed spanning tree ⋮ Navigation on a Poisson point process ⋮ Representation and simulation of multivariate Dickman distributions and Vervaat perpetuities ⋮ Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes ⋮ Convergence to scale-invariant Poisson processes and applications in Dickman approximation ⋮ On the small-time behavior of subordinators ⋮ Sieving random iterative function systems ⋮ Size biased sampling from the Dickman subordinator ⋮ The radial spanning tree of a Poisson point process ⋮ On the strange domain of attraction to generalized Dickman distributions for sums of independent random variables ⋮ Non-asymptotic distributional bounds for the Dickman approximation of the running time of the Quickselect algorithm ⋮ Random minimal directed spanning trees and Dickman-type distributions ⋮ Explicit laws of large numbers for random nearest-neighbour-type graphs ⋮ Random partitioning models arising from size-biased picking ⋮ Limit theorems for random spatial drainage networks ⋮ A novel single-gamma approximation to the sum of independent gamma variables, and a generalization to infinitely divisible distributions ⋮ Geometry of the minimal spanning tree of a random 3-regular graph ⋮ Rooted edges of a minimal directed spanning tree on random points ⋮ On the total length of the random minimal directed spanning tree ⋮ Dickman approximation in simulation, summations and perpetuities ⋮ Convergence in a Multidimensional Randomized Keynesian Beauty Contest ⋮ Multivariate spatial central limit theorems with applications to percolation and spatial graphs ⋮ The Dickman–Goncharov distribution ⋮ A generalised Dickman distribution and the number of species in a negative binomial process model ⋮ Some comments on: ``The density flatness phenomenon by Alhakim and Molchanov and the Dickman distribution

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Probabilistic analysis of multiple quick select
• The asymptotic distribution of sums of records
• Probability theory of classical Euclidean optimization problems
• Weak laws of large numbers in geometric probability
• Central limit theorems for some graphs in computational geometry.
• On the distribution of points in a poisson dirichlet process
• Quickselect and the Dickman Function
• Density approximation and exact simulation of random variables that are solutions of fixed-point equations
• The Convolution Powers of the Dickman Function
• The stationary distribution of the infinitely-many neutral alleles diffusion model
• On the central role of the scale invariant Poisson processes on (0,infty)
• On the Asymptotic Distribution of Large Prime Factors
• On the Distribution of the Number of Admissible Points in a Vector Random Sample
• Random Geometric Graphs
• On a random directed spanning tree
• Random minimal directed spanning trees and Dickman-type distributions
• Perpetuities with thin tails

This page was built for publication: Random minimal directed spanning trees and Dickman-type distributions