Cover time for countable Markov shifts
Saeed shaabanian · 2026
Read Cover time for countable Markov shifts by Saeed shaabanian (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-12504.txt.
Introduction
Saeed shaabanian studies cover time for countable Markov shifts. Cover time measures how fast orbits cover the system. For countable full shifts with a Gibbs measure, he proves a precise rate law. The covering rate follows the minimum measure of balls. That rate also responds sensitively to changes in the metric. The work links orbit covering to measure and metric choice.
Catalog record
| CREATOR | Saeed shaabanian |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 105382 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.12504
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Cover time for countable Markov shifts Thanks: I would like to thank my supervisor, Prof. Mike Todd, for their invaluable guidance, insightful comments, and continued support throughout this research. I also thank Dr. Natalia Jurga for their thoughtful guidance and constructive feedback. Saeed shaabanian Abstract . Cover time, in the context of dynamical systems, quantifies the rate at which orbits cover the system. We prove that for countable full shifts with a Gibbs measure, equipped with a natural metric, the rate of covering of orbits of points behaves according to the minimum measure of balls. Moreover, this rate exhibits sensitivity to changes in the metric. 2020 Mathematics Subject Classification 37A25, 37B10, 37D35 1. Introduction Assume that (Y,d) is a compact metric space and let X\subseteq Y . Consider (f,\mu) where f:X\to X and \mu is an ergodic probability measure. For such a dynamical system, assume that X=\overline{\{f^{n}x\}}_{n} for \mu a.e. x\in X . We refer to this property as covering . The question that arises is, for the point x , when does covering to some scale \delta occur for the first time? This question can be posed as follows. Definition 1.1 . Let \delta>0 . We say A is \delta -dense in B if for all b\in B , there exists a\in A such that d(a,b)\leq\delta. Cover time quantifies the rate at which orbits become dense in X : Definition 1.2 . Let \delta>0 . The \delta -covering time is the function \tau_{\delta}:X\to\mathbb{N}\cup\{\infty\} such that (1.1) \tau_{\delta}(x):=\inf\{n\geq 1:\{x,f(x),\ldots,f^{n}(x)\}\;\text{is}\;\delta\text{-dense in}\;X\}. A natural question here is, what is the asymptotic behaviour of the expected cover time in (f,\mu) i.e. \mathbb{E}_{\mu}(\tau_{\delta}) as \delta\to 0 ? Cover time has been well studied in probability, such as in random-walk dynamics on graphs ( [ Al1 ] , [ L ] and [ DLP ] ), Markov chains ( [ LP ] ), and stochastic geometry ( [ FN ] , [ J ] , [ P ] and [ Al2 ] ). Recently, results have also been obtained in the chaos game using the cover time in [ JM , BJK ] . This concept was first studied by Jurga and Todd in the dynamical systems context [ JT ] . They proved for a large class of interval maps that \mathbb{E}_{\mu}(\tau_{\delta}) is roughly like \delta^{-\dim_{M}\mu} as \delta\to 0 , where (1.2) \dim_{M}\mu:=\lim_{\delta\to 0}\frac{\log M_{\mu}(\delta)}{\log\delta}, exists and is called the Minkowski dimension of \mu where M_{\mu}(\delta):=\min_{x\in\text{supp}(\mu)}\mu(B(x,\delta)). The Minkowski dimension was first introduced in [ FFK ] and by [ FFK , Proposition 4.2] it is equal to the L^{-\infty} dimension. The sharp result in [ JT ] is obtained for Gibbs Markov interval maps when the map has at least two full branches. In this case, [ JT , Theorem 2.1] shows that \mathbb{E}_{\mu}(\tau_{\delta}) is approximately like \delta^{-\dim_{H}\Lambda}\left(\log\frac{1}{\delta}\right) , where \dim_{H}\Lambda is the Hausdorff dimension of the repeller. To obtain these results, they used the symbolic dynamics associated with interval maps. This observation motivated us to pursue this question for a symbolic system equipped with an appropriate metric. Assume that (\Sigma,\sigma) is a countable full shift which admits a Gibbs measure. Since the usual metric here is not totally bounded and would yield \mathbb{E}_{\mu}(\tau_{\delta})=\infty for \delta<1 , we use a metric with polynomial or exponential behaviour (see ( 3.1 ) and ( 3.2 )). For such systems, we obtain the bounds for \mathbb{E}_{\mu}(\tau_{\delta}) . To this end, we first construct a minimal finite disjoint open cover of the space (see Proposition 4.1 ), whose number of elements affects the limits of \mathbb{E}_{\mu}(\tau_{\delta}) , which helps us to obtain an upper bound for \mathbb{E}_{\mu}(\tau_{\delta}) . One of the main tools here is the \psi -mixing property, which holds due to the fact that the measure is a Gibbs measure. This property can also play a key role through one of the standard recurrence rates in dynamical systems, namely the first hitting time. Definition 1.3 . Let \delta>0 and U\subset\Sigma . The first hitting time of \underline{x}\in\Sigma to U is \tau_{U}:\Sigma\to\mathbb{N}\cup\{\infty\} such that, \tau_{U}(\underline{x})=\inf\left\{n\geq 1:\sigma^{n}(\underline{x})\in U\right\}. Many results have been obtained regarding the behaviour of the hitting time. For background on hitting time statistics in dynamical systems, see [ L+ , Chapter 5] , and for extensive information on hitting time in symbolic dynamical systems, see [ C ] and [ GS ] . As a step in the proof of our main results, we also show that for U a union of cylinders of the same depth, then \mathbb{E}_{\mu}(\tau_{U}) is of order 1/\mu(U) , see Theorem 4.4 . The key issue here is that we require uniform constants, like in the case of intervals in [ JT , Theorem 4.1] . We note that Kac Lemma says that \mathbb{E}_{\mu_{U}}(\tau_{U})=1/\mu(U) , and our proof involves estimating \mathbb{E}_{\mu}(\tau_{U}) in terms of \mathbb{E}_{\mu_{U}}(\tau_{U}) . There is a close connection between hitting time and cover time. We use the mixing property of the system to exploit this relation, and then the problem of determining the covering behaviour of the system by orbits reduces to studying the hitting time behaviour on a finite open cover of the countable full shift. Then make use of some lemmas that were proved in [ JT ] and that remain valid in our setting. These lemmas provide bounds for \mathbb{E}_{\mu}(\tau_{\delta}) in terms of \mathbb{E}_{\mu}(\tau_{U}) for suitable U . Then, using the estimated bounds obtained for \mathbb{E}_{\mu}(\tau_{U}) and properties of the finite open cover, we derive the desired bounds for \mathbb{E}_{\mu}(\tau_{\delta}) . Finally, we prove that for countable full shifts endowed with the Gibbs property, equipped with a suitable totally bounded metric, the rate of \delta -covering of orbits is variable and its range changes with respect to each metric. As we consider two metrics with different behaviours for the system in question: one exhibiting polynomial behaviour and the other exponential behaviour, it is shown that the expected time for the orbit of a point to cover the system equipped with the exponential metric is smaller than that for the same system equipped with polynomial behaviour. Note that, in this setting, obtaining a sharp lower bound, as done in [ JT , Theorem 2.1] (see Theorem 2.6 ), is out of reach, since the conditions for having a sharp lower bound in that theorem do not hold for a system with a Gibbs measure and the metrics under consideration (see Remark 3.11 ). 1.1. Layout of the paper. Section 2 provides a brief review of the results obtained in [ JT ] . In addition to presenting definitions that will be useful later, we restate the main results of that work. In Section 3 , we describe the countable full shift, examine its properties, and state our main theorems. Section 4 is devoted to the results for the countable full shift equipped with a polynomial metric. We introduce a minimal finite open cover and derive an estimate for the first hitting time of the elements for this cover. Then we establish the proof of the results associated with this system. Section 5 is related to the results for the countable full shift with respect to an exponential metric. Here, we follow the same approach as in the previous section. Section 6 presents an example of