Convex Hulls of Random Walks

DOI10.2307/2159548zbMath0770.60011OpenAlexW4255480528MaRDI QIDQ4039322

Timothy Law Snyder, J. Michael Steele

Publication date: 13 September 1993

Full work available at URL: https://doi.org/10.2307/2159548

zbMATH Keywords

strong lawEfron-Stein inequalitygeometric probabilityexponential bounds on the tail probabilitiesperimeter of the convex hull

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial probability (60C05) Nonparametric inference (62G99)

Related Items (15)

Positive hulls of random walks and bridges ⋮ Mean area of the convex hull of a run and tumble particle in two dimensions ⋮ Statistics of the maximum and the convex hull of a Brownian motion in confined geometries ⋮ Convex hulls of random walks: expected number of faces and face probabilities ⋮ Convex hulls of multidimensional random walks ⋮ Angle sums of random polytopes ⋮ The convex hull of a planar random walk: perimeter, diameter, and shape ⋮ The convex hull of the run-and-tumble particle in a plane ⋮ Convex hulls of random walks and their scaling limits ⋮ Mean perimeter and mean area of the convex hull over planar random walks ⋮ Random convex hulls and extreme value statistics ⋮ Large deviations of convex hulls of planar random walks and Brownian motions ⋮ Convex hulls of planar random walks with drift ⋮ Convex hulls of stable random walks ⋮ The Bohnenblust-Spitzer algorithm and its applications

Cites Work

• An Efron-Stein inequality for nonsymmetric statistics
• The jackknife estimate of variance
• Divide and conquer for linear expected time
• Toeplitz matrices, translation kernels and a related problem in probability theory
• The Circumference of a Convex Polygon
• The Ultimate Planar Convex Hull Algorithm?
• Probability Inequalities for Sums of Bounded Random Variables
• [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]
• A Combinatorial Lemma for Complex Numbers
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Convex Hulls of Random Walks