Tail estimates for stochastic fixed point equations via nonlinear renewal theory
Research output: Contribution to journal › Journal article › Research › peer-review
Documents
- 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 language | English |
---|---|
Journal | Stochastic Processes and Their Applications |
Volume | 123 |
Issue number | 9 |
Pages (from-to) | 3378-3429 |
ISSN | 0304-4149 |
DOIs | |
Publication status | Published - 2013 |
Number of downloads are based on statistics from Google Scholar and www.ku.dk
No data available
ID: 109552199