Local Limits for String of Frozen Characters

A. V. Logachov, A. A. Mogulsky, E. I. Prokopenko, A.A. Yambartsev

2020, v.26, Issue 5, 885-900


The model we study belongs to a wide class of Markov processes called strings of characters. The model consists of a transient random walk on integers which write and re-write letters (characters) from some finite alphabet on its location. We apply the precise asymptotic theorems established for compound semi-Markov renewal process (CSRP) to study the asymptotics of the statistics of frozen characters, that is the characters on the integers that never will be visited again after some (increasing) time.

Keywords: compound semi-Markov renewal process (CSRP), large deviation principle, normal deviations, moderate deviation


Please log in or register to leave a comment

There are no comments yet