The maximum of Brownian motion with parabolic drift (Extended abstract) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2010

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.
Fichier principal
Vignette du fichier
dmAM0130.pdf (300.5 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01185564 , version 1 (20-08-2015)

Identifiers

Cite

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, ⟨10.46298/dmtcs.2766⟩. ⟨hal-01185564⟩

Collections

INSMI TDS-MACS
52 View
481 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More