The Bohnenblust-Spitzer algorithm and its applications

DOI10.1016/S0377-0427(01)00472-1zbMath1002.60010MaRDI QIDQ1612308

J. Michael Steele

Publication date: 22 August 2002

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

permutationsconvex hullrandom walkcycle lemmacycle decompositionSpitzer's combinatorial lemma

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 (9)

A random tunnel number one 3-manifold does not fiber over the circle ⋮ Convex hulls of multidimensional random walks ⋮ The distribution of the maximal difference between a Brownian bridge and its concave majorant ⋮ Estimation of a discrete monotone distribution ⋮ Limit theorems for biorthogonal ensembles and related combinatorial identities ⋮ Buses, Bullies, and Bijections ⋮ Concave Majorants of Random Walks and Related Poisson Processes ⋮ Convex hulls of planar random walks with drift ⋮ Random walks whose concave majorants often have few faces

Cites Work

• Unnamed Item
• Unnamed Item
• Frank Spitzer's work on random walk and Brownian motion
• The cycle lemma and some applications
• The concave majorant of Brownian motion
• The cycle structure of random permutations
• Toeplitz matrices, translation kernels and a related problem in probability theory
• A Combinatorial Lemma and Its Application to Probability Theory
• The Circumference of a Convex Polygon
• Probability Inequalities for the Sum of Independent Random Variables
• Records, permutations and greatest convex minorants
• Convex Hulls of Random Walks
• Breaking Records and Breaking Boards
• The Bricklayer Problem and the Strong Cycle Lemma
• Convex Minorants of Random Walks and Brownian Motion
• A generalization of Spitzer's combinatorial lemma
• Ordered Cycle Lengths in a Random Permutation
• Spitzer's Formula: A Short Proof
• Combinatorial Lemmas in Higher Dimensions
• A Combinatorial Lemma for Complex Numbers
• Finding the convex hull of a simple polygon

This page was built for publication: The Bohnenblust-Spitzer algorithm and its applications