2025-02-01
Sample-path large deviations for unbounded additive functionals of the reflected random walk
Publication
Publication
Mathematics of Operations Research , Volume 50 - Issue 1 p. 711- 742
We prove a sample-path large deviation principle (LDP) with sublinear speed for unbounded functionals of certain Markov chains induced by the Lindley recursion. The LDP holds in the Skorokhod space D[0, 1] equipped with the M′1 topology. Our technique hinges on a suitable decomposition of the Markov chain in terms of regeneration cycles. Each regeneration cycle denotes the area accumulated during the busy period of the reflected random walk. We prove a large deviation principle for the area under the busy period of the Markov random walk, and we show that it exhibits a heavy-tailed behavior.
Additional Metadata | |
---|---|
, , , | |
doi.org/10.1287/moor.2020.0094 | |
Mathematics of Operations Research | |
Bazhba, M., Blanchet, J., Rhee, C.-H., & Zwart, B. (2025). Sample-path large deviations for unbounded additive functionals of the reflected random walk. Mathematics of Operations Research, 50(1), 711–742. doi:10.1287/moor.2020.0094 |