On exact simulation algorithms for some distributions related to Jacobi theta functions
Statistics & Probability LettersPublished 7 August 2009
Luc Devroye
Citations34
SJR quartileQ2
SJR score0.48
SNIP0.94
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
We develop exact random variate generators for several distributions related to the Jacobi theta function. These include the distributions of the maximum of a Brownian bridge, a Brownian meander and a Brownian excursion, and distributions of certain first passage times of Bessel processes. The algorithms are based on the alternating series method. Furthermore, we survey various distributional identities and point out ways of dealing with generalizations of these basic distributions.
Keywords
Computer ScienceMathematics
Birkhäuser Basel eBooksHandbook of Brownian Motion — Facts and Formulae
1,422 Citations1996A. N. Borodin, Paavo Salminen
Translations of mathematical monographsOne-Dimensional Stable Distributions
1,246 Citations1986В. М. Золотарев
Journal of the American Statistical AssociationA Method for Simulating Stable Random Variables
1,084 Citations1976J. Chambers, C. L. Mallows +1 more
Probability and its applicationsHandbook of Brownian Motion - Facts and Formulae
1,071 Citations2002A. N. Borodin, Paavo Salminen
Canadian Journal of MathematicsOn the Altitude of Nodes in Random Trees
367 Citations1978A. Meir, J. W. Moon
The Annals of Applied ProbabilityExact simulation of diffusions
281 Citations2005Alexandros Beskos, Gareth O. Roberts
Bulletin of the American Mathematical SocietyProbability laws related to the Jacobi theta and Riemann zeta functions, and Brownian excursions
261 Citations2001Philippe Biane, Jim Pitman +1 more
Journal of Computer and System SciencesThe average height of binary trees and other simple trees
254 Citations1982Philippe Flajolet, Andrew Odlyzko
The average height of a binary tree with n internal nodes is shown to be asymptotic to 2√ πn .
Transactions of the American Mathematical SocietyFirst passage times and sojourn times for Brownian motion in space and the exact Hausdorff measure of the sample path
239 Citations1962Z. Ciesielski, Samuel J. Taylor
Journal of the American Statistical AssociationA Method for Simulating Stable Random Variables
206 Citations1976J. M. Chambers, C. L. Mallows +1 more
Elsevier eBooksTHE AVERAGE HEIGHT OF PLANTED PLANE TREES
195 Citations1972N.G. de Bruijn, Donald E. Knuth +1 more
The average height of a planted plane tree with n nodes, considering all such trees to be equally likely, is ( πn ) 1/2 - + 0 ( n -1/2 log n ).
The Annals of ProbabilityWeak Convergence to Brownian Meander and Brownian Excursion
158 Citations1977Richard Durrett, Donald L. Iglehart +1 more
The Annals of ProbabilityStable Densities Under Change of Scale and Total Variation Inequalities
158 Citations1975Marek Kanter
Journal of the Australian Mathematical SocietyOn the height of trees
125 Citations1967A. Rényi, G Szekeres
Journal of Applied ProbabilityThe distribution of the maximum Brownian excursion
118 Citations1976Douglas P. Kennedy
Journal of Applied ProbabilityThe Galton-Watson process conditioned on the total progeny
104 Citations1975Douglas P. Kennedy
Canadian Journal of MathematicsInfinitely Divisible Laws Associated with Hyperbolic Functions
101 Citations2003Jim Pitman, Marc Yor
Electronic Journal of ProbabilityBrownian Motion, Bridge, Excursion, and Meander Characterized by Sampling at Independent Uniform Times
74 Citations1999Jim Pitman
Journal of the American Statistical AssociationGeneralized Hyperbolic Secant Distributions
61 Citations1968W. L. Harkness, M. L. Harkness
Electronic Journal of ProbabilityThe Law of the Maximum of a Bessel Bridge
57 Citations1999Jim Pitman, Marc Yor
Elsevier eBooksIntegral Transformations of Distributions and Estimates of Parameters of Multidimensional Spherically Symmetric Stable Laws
50 Citations1981В. М. Золотарев
Annals of the Institute of Statistical MathematicsSimulation of stochastic differential equations
45 Citations1993Saito Yoshihiro, Taketomo Mitsui
This work proposes another type of error analysis for discrete approximation schemes for stochastic differential equations with regard to mean-square sense and shows results of simulation studies carried out for these schemes under this notion.
The Annals of ProbabilityOn the distribution of ranked heights of excursions of a Brownian bridge
38 Citations2001Jim Pitman, Marc Yor
American Journal of Mathematical and Management SciencesThe Series Method for Random Variate Generation and Its Application to the Kolmogorov-Smirnov Distribution
35 Citations1981Luc Devroye
Mathematics and Computers in SimulationSimulation of Brownian motion at first-passage times
30 Citations2007Zaeem A. Burq, Owen D. Jones
This work is motivated by boundary hitting problems for time-changed Brownian motion, such as appear in mathematical finance when pricing barrier-options.
Bulletin of the American Mathematical SocietyMaxima in Brownian excursions
23 Citations1975Kai Lai Chung
Statistics and ComputingOn random variate generation for the generalized hyperbolic secant distributions
9 Citations1993Luc Devroye
