Título: Perfect Simulation of Vervaat Perpetuities
Autores: Fill, James Allen; The Johns Hopkins University
Huber, Mark L; Claremont McKenna College
Fecha: 2010-01-01
Publicador: Electronic journal of probability
Fuente:
Tipo: Peer-reviewed Article

Tema: Perfect simulation; Markov chain; coupling into and from the past; dominating chain; multigamma coupler; perpetuity; Vervaat perpetuities; Quickselect; Dickman distribution
Primary 60J10; Secondary: 65C05, 68U20, 60E05, 60E15.
Descripción: We use coupling into and from the past to sample perfectly in a simple and provably fast fashion from the Vervaat family of perpetuities. The family includes the Dickman distribution, which arises both in number theory and in the analysis of the Quickselect algorithm (the motivation for our work).
Idioma: No aplica

Artículos similares:

Lévy Classes and Self-Normalization por Khoshnevisan, Davar; University of Utah
Time-Space Analysis of the Cluster-Formation in Interacting Diffusions por Fleischmann, Klaus; Weierstrass Institute for Applied Analysis and Stochastics,Greven, Andreas; Universitat Erlangen-Nurnberg
Hausdorff Dimension of Cut Points for Brownian Motion por Lawler, Gregory F.; Duke University and Cornell University
Conditional Moment Representations for Dependent Random Variables por Bryc, Wlodzimierz; University of Cincinnati
Eigenvalue Expansions for Brownian Motion with an Application to Occupation Times por Bass, Richard F.; University of Washington,Burdzy, Krzysztof; University of Washington
Almost Sure Exponential Stability of Neutral Differential Difference Equations with Damped Stochastic Perturbations por Liao, Xiao Xin; University of Strathclyde,Mao, Xuerong; University of Strathclyde
Random Discrete Distributions Derived from Self-Similar Random Sets por Pitman, Jim; University of California, Berkeley,Yor, Marc; Université Pierre et Marie Curie
Quantitative Bounds for Convergence Rates of Continuous Time Markov Processes por Roberts, Gareth O.; University of Cambridge,Rosenthal, Jeffrey S.; University of Toronto
10 
Metastability of the Three Dimensional Ising Model on a Torus at Very Low Temperatures por Ben Arous, Gérard; Ecole Normale Supérieure,Cerf, Raphaël; Université Paris Sud