Exact simulation of generalised Vervaat perpetuities

We consider a generalised Vervaat perpetuity of the form X = Y 1 W 1 + Y 2 W 1 W 2 + · · ·, where $W_i \sim {\cal U}^{1/t}$ and ( Y i ) i ≥0 is an independent and identically distributed sequence of random variables independent from ( W i ) i ≥0 . Based on a distributional decomposition technique, we propose a novel method for exactly simulating the generalised Vervaat perpetuity. The general framework relies on the exact simulation of the truncated gamma process, which we develop using a marked renewal representation for its paths. Furthermore, a special case arises when Y i = 1, and X has the generalised Dickman distribution, for which we present an exact simulation algorithm using the marked renewal approach. In particular, this new algorithm is much faster than existing algorithms illustrated in Chi (2012), Cloud and Huber (2017), Devroye and Fawzi (2010), and Fill and Huber (2010), as well as being applicable to the general payments case. Examples and numerical analysis are provided to demonstrate the accuracy and effectiveness of our method.

[1]  Charles M. Goldie,et al.  Perpetuities with thin tails , 1996, Advances in Applied Probability.

[2]  J. Blanchet,et al.  On exact sampling of stochastic perpetuities , 2011, Journal of Applied Probability.

[3]  Zhiyi Chi On Exact Sampling of Nonnegative Infinitely Divisible Random Variables , 2012, Advances in Applied Probability.

[4]  Lajos Takács,et al.  On secondary processes generated by a Poisson process and their applications in physics , 1954 .

[5]  R. Grübel,et al.  Asymptotic distribution theory for Hoare's selection algorithm , 1996, Advances in Applied Probability.

[6]  C. Klüppelberg,et al.  Modelling Extremal Events , 1997 .

[7]  Kluwer Academic Publishers Methodology and computing in applied probability , 1999 .

[8]  Hosam M. Mahmoud,et al.  Analysis of Quickselect: An Algorithm for Order Statistics , 1995, RAIRO Theor. Informatics Appl..

[9]  W. Vervaat On a stochastic difference equation and a representation of non–negative infinitely divisible random variables , 1979, Advances in Applied Probability.

[10]  Richard Arratia,et al.  On the central role of scale invariant Poisson processes on (0, ∞) , 1997, Microsurveys in Discrete Probability.

[11]  L. Takács,et al.  On stochastic processes connected with certain physical recording apparatuses , 1955 .

[12]  James Allen Fill,et al.  Perfect Simulation of Vervaat Perpetuities , 2009 .

[13]  Charles M. Goldie,et al.  Perpetuities with thin tails , 1996, Advances in Applied Probability.

[14]  S. Chandrasekhar,et al.  The theory of the fluctuations in brightness of the Milky Way. III , 1950 .

[15]  Luc Devroye,et al.  Simulating the Dickman distribution , 2010 .

[16]  Mark Huber,et al.  Fast perfect simulation of Vervaat perpetuities , 2015, J. Complex..

[17]  H. Nyrhinen,et al.  Finite and infinite time ruin probabilities in a stochastic economic environment , 2001 .

[18]  Charles M. Goldie,et al.  Perpetuities and Random Equations , 1994 .

[19]  K. Dickman On the frequency of numbers containing prime factors of a certain relative magnitude , 1930 .

[20]  de Ng Dick Bruijn The asymptotic behaviour of a function occuring in the theory of primes , 1951 .