Skip to Main content Skip to Navigation
Conference papers

The maximum of Brownian motion with parabolic drift (Extended abstract)

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.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01185564
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 20, 2015 - 4:31:58 PM
Last modification on : Thursday, June 4, 2020 - 10:34:02 AM
Long-term archiving on: : Wednesday, April 26, 2017 - 10:11:18 AM

File

dmAM0130.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01185564, version 1

Collections

Citation

Svante Janson, Guy Louchard, Anders Martin-Löf. The maximum of Brownian motion with parabolic drift (Extended abstract). 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010, Vienna, Austria. pp.427-438. ⟨hal-01185564⟩

Share

Metrics

Record views

106

Files downloads

577