DeepAI AI Chat
Log In Sign Up

Exact Simulation of the Extrema of Stable Processes

We exhibit an exact simulation algorithm for the supremum of a stable process over a finite time interval using dominated coupling from the past (DCFTP). We establish a novel perpetuity equation for the supremum (via the representation of the concave majorants of Lévy processes) and apply it to construct a Markov chain in the DCFTP algorithm. We prove that the number of steps taken backwards in time before the coalescence is detected is finite.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/29/2019

ε-strong simulation of the convex minorants of stable processes and meanders

Using marked Dirichlet processes we characterise the law of the convex m...
10/02/2017

A note on perfect simulation for exponential random graph models

In this paper we propose a perfect simulation algorithm for the Exponent...
11/13/2017

Circularly-Coupled Markov Chain Sampling

I show how to run an N-time-step Markov chain simulation in a circular f...
09/22/2020

Entropic Compressibility of Lévy Processes

In contrast to their seemingly simple and shared structure of independen...
07/09/2021

Exact simulation of continuous max-id processes

We provide two algorithms for the exact simulation of exchangeable max-(...
12/22/2020

An algorithm for simulating Brownian increments on a sphere

This paper presents a novel formula for the transition density of the Br...