Tail estimates for stochastic fixed point equations via nonlinear renewal theory

Research output: Contribution to journalJournal articleResearchpeer-review


  • JCAVspaREVn

    Accepted author manuscript, 516 KB, PDF document

This paper presents precise large deviation estimates for solutions to stochastic fixed point equations of the type V =_D f(V), where f(v)=Av+g(v) for a random function g(v)=o(v) a.s. as v tends to infinity. Specifically, we provide an explicit characterization of the pair (C,r) in the tail estimate P(V>u)~Cu^{-r} as u tends to infinity, and also present a corresponding Lundberg-type upper bound. To this end, we introduce a novel dual change of measure on a random time interval and analyze the path properties, using nonlinear renewal theory, of the Markov chain resulting from the forward iteration of the given stochastic fixed point equation. In the process, we establish several new results in the realm of nonlinear renewal theory for these processes. As a consequence of our techniques, we also establish a new characterization of the extremal index. Finally, we provide some extensions of our methods to Markov-driven processes.
Original languageEnglish
JournalStochastic Processes and Their Applications
Issue number9
Pages (from-to)3378-3429
Publication statusPublished - 2013

Number of downloads are based on statistics from Google Scholar and www.ku.dk

No data available

ID: 109552199