Abstract
We revisit the so-called cat-and-mouse Markov chain, studied earlier by Litvak and Robert (2012). This is a two-dimensional Markov chain on the lattice Z2, where the first component (the cat) is a simple random walk and the second component (the mouse) changes when the components meet. We obtain new results for two generalisations of the model. First, in the two-dimensional case we consider far more general jump distributions for the components and obtain a scaling limit for the second component. When we let the first component be a simple random walk again, we further generalise the jump distribution of the second component. Secondly, we consider chains of three and more dimensions, where we investigate structural properties of the model and find a limiting law for the last component.
Original language | English |
---|---|
Pages (from-to) | 141-166 |
Number of pages | 26 |
Journal | Advances in Applied Probability |
Volume | 54 |
Issue number | 1 |
Early online date | 28 Feb 2022 |
DOIs | |
Publication status | Published - Mar 2022 |
Keywords
- Cat-and-mouse games
- compound renewal process
- multidimensional Markov chain
- randomly stopped sums
- regular variation
- weak convergence
ASJC Scopus subject areas
- Statistics and Probability
- Applied Mathematics