The maximum of Brownian motion with parabolic drift (Extended abstract)
Svante Janson, Guy Louchard, Anders Martin-Löf
Abstract
We study the maximum of a Brownian motion with a parabolic drift; this is a random variable that often occurs as a limit of the maximum of discrete processes whose expectations have a maximum at an interior point. This has some applications in algorithmic and data structures analysis. We give series expansions and integral formulas for the distribution and the first two moments, together with numerical values to high precision.
Full Text: PostScript PDF