The deviation principles of record numbers in random walk models have not been completely investigated, especially for the non–nearest neighbor cases. In this paper, we derive the asymptotic probabilities of large and moderate deviations for the number of “weak records” (or “ladder points”) in two kinds of one–dimensional non–nearest neighbor random walks. The proofs depend only on the direct analysis of random walks. We illustrate that the traditional method of analyzing the local time of Brownian motions, which is often adopted for the simple random walks, would lead to wrong conjectures for our cases.
The project was supported by the National Natural Science Foundation of China (Grant No. 11671145) and the Science and Technology Commission of Shanghai Municipality (Grant No. 18dz2271000).
We would like to thank the anonymous referee for the useful suggestions, which help a lot to improve the manuscript.
"Large and moderate deviations for record numbers in some non–nearest neighbor random walks." Electron. Commun. Probab. 27 1 - 13, 2022. https://doi.org/10.1214/22-ECP497