The Maximum of a Random Walk and Its Application to Rectangle Packing

DOI10.1017/S0269964800005258zbMATH Open0958.60050MaRDI QIDQ4950720FDOQ4950720

Authors: E. G. jun. Coffman, Philippe Flajolet, L. Flatto, Micha Hofri 

Publication date: 9 April 2001

Published in: Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Recommendations

• Packing Random Rectangles of Given Volume
• Packing random rectangles
• Order of decay of the wasted space for a stochastic packing problem.
• On the length of the longest excursion
• Publication:4508386

zbMATH Keywords

random walkexpected maximum excursion

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Algorithms for Packing Squares: A Probabilistic Analysis
• Title not available (Why is that?)
• Packings in two dimensions: Asymptotic average-case analysis of algorithms

Cited In (15)

• Random convex hulls and extreme value statistics
• Precise asymptotics for a random walker’s maximum
• Unified solution of the expected maximum of a discrete time random walk and the discrete flux to a spherical trap
• Extreme value statistics of correlated random variables: a pedagogical review
• First gap statistics of long random walks with bounded jumps
• Mean perimeter and mean area of the convex hull over planar random walks
• Survival probability of random walks and Lévy flights on a semi-infinite line
• On sequential selection and a first passage problem for the Poisson process
• Expected maximum of bridge random walks & Lévy flights
• Statistics and optimization of random pan stacking
• Asymptotics for the expected maximum of random walks and Lévy flights with a constant drift
• Universal first-passage properties of discrete-time random walks and Lévy flights on a line: statistics of the global maximum and records
• Methods for symmetrizing random variables
• Bin packing as a random walk: A note on Knödel's paper
• Extreme value statistics of ergodic Markov processes from first passage times in the large deviation limit

This page was built for publication: The Maximum of a Random Walk and Its Application to Rectangle Packing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4950720)