Universality of the asymptotics of the one-sided exit problem for integrated processes

Frank Aurzada, Steffen Dereich

TL;DR

This paper establishes a surprising universality in the "one-sided exit problem" for a broad class of integrated random processes. It proves that the rate at which these processes stay below a certain threshold (the "survival exponent") is the same across many different types of processes, including integrated random walks and Lévy processes, and can be determined from the behavior of integrated Brownian motion. This finding simplifies the analysis of this problem and has implications for understanding random polynomials.

What Problem Does This Paper Address?

The paper tackles the "one-sided exit problem," which investigates the probability that a stochastic process stays below a fixed barrier (e.g., 1) for an extended period. Specifically, it focuses on integrated processes, which are formed by integrating a base process (like a random walk or Lévy process). While the behavior of simple integrated processes like integrated Brownian motion is somewhat understood, the problem becomes much more complex for general integrated random walks and Lévy processes, especially when they are non-Markovian. The authors aim to understand the asymptotic behavior of the survival probability, particularly the rate of decay, and to determine if this rate is universal across a wide range of integrated processes.

Methods

The core of the paper's contribution lies in establishing the universality of the survival exponent. This is achieved through a combination of techniques:

  • Skorokhod Embedding: This technique allows for the coupling of different stochastic processes (e.g., a general integrated process and integrated Brownian motion) on a common probability space. This coupling is crucial for comparing their behaviors.
  • FKG Inequality: This inequality is used for processes with independent increments to establish relationships between the probabilities of events involving these processes.
  • Drift Argument: A novel drift argument is developed, which shows that adding a specific type of drift to a Gaussian process does not change its survival exponent. This is a powerful tool for analyzing the effect of modified barriers.
  • Lamperti Transform: This transform is used to relate the behavior of integrated processes to that of stationary Gaussian processes, simplifying the analysis of their asymptotic properties.

The paper also leverages existing results, such as the Slepian lemma, for comparing the distributions of Gaussian processes.

Datasets

Not discussed in the paper. The paper deals with theoretical properties of stochastic processes rather than empirical data analysis.

Key Insights and Ideas

  • Universality is Key: The most striking insight is that the rate of decay of the survival probability (the survival exponent) is universal for a large class of integrated processes. This means that regardless of the specific underlying random walk or Lévy process, as long as it satisfies certain moment conditions and is integrated by a suitable operator, its exit behavior will be governed by the same exponent.
  • Integrated Brownian Motion as a Benchmark: The paper demonstrates that the behavior of integrated Brownian motion can serve as a universal benchmark for determining this survival exponent. This significantly simplifies the problem, as the properties of integrated Brownian motion are better understood.
  • Fractional Integration and Monotonicity: The survival exponent for fractionally integrated processes is shown to exist and to be a decreasing function of the order of fractional integration. This provides a clear understanding of how the "memory" introduced by fractional integration affects the exit behavior.
  • Connection to Random Polynomials: The work provides a new connection to the study of random polynomials, specifically improving the understanding of a crucial constant related to the number of real roots.

Key Results

  • Theorem 1.1: Establishes the universality of the survival exponent for integrated processes from class X (Lévy martingales or random walks with finite exponential moments) under a general convolution-type integration operator. The asymptotic behavior of the survival probability is shown to be equivalent (up to a logarithmic factor) for any two processes in this class.
  • Corollaries 1.2 and 1.3: Apply the universality result to integrated general random walks and integrated Lévy processes, showing their survival exponent is 1/4 under mild assumptions.
  • Theorem 1.4: Proves the existence of a decreasing function $\theta(\alpha)$ for $\alpha$-fractionally integrated processes, where $\theta(\alpha)$ represents the survival exponent. It is shown that $\theta(0) = 1/2$ (for Brownian motion) and $\theta(1) = 1/4$ (for integrated Brownian motion).
  • Proposition 3.1: Provides a method to estimate the effect of adding a drift to a Gaussian process on its exit probability, showing that for certain drifts, the survival exponent remains unchanged.

Limitations and Future Work

  • Existence of the Exponent: While the paper proves universality if the exponent exists, it does not guarantee its existence for all processes in the class X. The paper shows existence for specific cases (e.g., $\alpha$-fractional integration) but leaves the general case open.
  • Calculating $\theta(\alpha)$: Theorem 1.4 establishes the existence and monotonicity of $\theta(\alpha)$ but does not provide explicit formulas for all $\alpha$, particularly for integer orders of integration. Calculating these values remains a challenge.
  • General Barriers: The paper discusses the effect of changing barriers, but the conditions for universality with arbitrary barriers are not fully explored. The conjecture that the behavior remains similar for different choices of supremum domains (e.g., continuous vs. discrete time) is mentioned but not proven in full generality.
  • Further Applications: The authors suggest that the techniques developed could be applied to other related problems, such as the study of random polynomials and statistical physics models. Exploring these connections further is a natural direction for future research.

Summary updated

Abstract

Nous considérons le problème unilatéral de sortie – ou problème unilatéral de barrière – pour des intégrales ($\alpha$-fractionnelles) de marches aléatoires et de processus de Lévy. Notre résultat principal est l’existence d’une fonction positive, décroissante $\alpha\mapsto\theta(\alpha)$ telle que la probabilité qu’une intégrale d’un processus de Lévy $\alpha$-fractionnel quelconque (ou marche aléatoire) avec certains moments exponentiels finis reste en dessous d’un niveau fixe jusqu’à un temps $T$ se comporte comme $T^{-\theta(\alpha)+\mathrm{o}(1)}$ pour $T$ grand. Nous analysons aussi la possibilité de remplacer le niveau fixe par une barrière différente qui satisfait certaines conditions de croissance (marge mouvante). Cela, en particulier, étend le résultat de Sinai sur l’exposant de survie d’une marche aléatoire simple intégrée à des marches aléatoires générales de moment exponentiel fini.
BibTeX
@inproceedings{aurzada2013universality,
  author = {Frank Aurzada and Steffen Dereich},
  title = {{Universality of the asymptotics of the one-sided exit problem for integrated processes}},
  booktitle = {Annales},
  year = {2013},
  doi = {10.1214/11-aihp427},
}

Loading related content...

Figure