Large deviations for power-law thinned Lévy processes

DOI10.1016/J.SPA.2015.11.006zbMATH Open1333.60015arXiv1404.1692OpenAlexW2150965762MaRDI QIDQ265642FDOQ265642

Authors: Remco van der Hofstad, Johan S. H. van Leeuwaarden, Elie Aïdékon, Sandra Kliem 

Publication date: 4 April 2016

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Abstract: This paper deals with the large deviations behavior of a stochastic process called thinned Levy process. This process appeared recently as a stochastic-process limit in the context of critical inhomogeneous random graphs. The process has a strong negative drift, while we are interested in the rare event of the process being positive at large times. To characterize this rare event, we identify a tilted measure. This presents some challenges inherent to the power-law nature of the thinned Levy process. General principles prescribe that the tilt should follow from a variational problem, but in the case of the thinned Levy process this involves a Riemann sum that is hard to control. We choose to approximate the Riemann sum by its limiting integral, derive the first-order correction term, and prove that the tilt that follows from the corresponding approximate variational problem is sufficient to establish the large deviations results.

Full work available at URL: https://arxiv.org/abs/1404.1692

Recommendations

• Sample path large deviations for Lévy processes and random walks with regularly varying increments
• Large deviations for the empirical measure of heavy-tailed Markov renewal processes
• Rare event asymptotics for exploration processes for random graphs
• Sample path large deviations for Lévy processes and random walks with Weibull increments
• Large deviations for some logarithmic means in the case of random variables with thin tails

zbMATH Keywords

large deviationsexponential tiltingcritical random graphsthinned Lévy processes

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Stochastic network models in operations research (90B15)

Cites Work

• The phase transition in inhomogeneous random graphs
• Title not available (Why is that?)
• Brownian excursions, critical random graphs and the multiplicative coalescent
• The entrance boundary of the multiplicative coalescent
• Cluster tails for critical power-law inhomogeneous random graphs
• On the largest component of the random graph at a nearcritical stage
• Connected components in random graphs with given expected degree sequences
• Asymptotic equivalence and contiguity of some random graphs
• Critical epidemics, random graphs, and Brownian motion with a parabolic drift
• The Volume of the Giant Component of a Random Graph with Given Expected Degrees
• The Average Distance in a Random Graph with Given Expected Degrees
• The average distances in random graphs with given expected degrees
• On a conditionally Poissonian graph process
• Complex graphs and networks
• Title not available (Why is that?)
• Large deviations
• Novel scaling limits for critical inhomogeneous random graphs
• Generating simple random graphs with prescribed degree distribution

Cited In (7)

• Title not available (Why is that?)
• A Law of Large Numbers for the Power Variation of Fractional Lévy Processes
• Heavy-tailed configuration models at criticality
• The probability of unusually large components in the near-critical Erdős-Rényi graph
• Power-law Lévy processes, power-law vector random fields, and some extensions
• Cluster tails for critical power-law inhomogeneous random graphs
• Finite-pool queueing with heavy-tailed services

This page was built for publication: Large deviations for power-law thinned Lévy processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q265642)