In this paper we study ergodic theory of countable Markov shifts. These are dynamical systems defined over non-compact spaces. Our main result relates the escape of mass, the measure theoretic entropy, and the entropy at infinity of the system. This relation has several consequences. For example we obtain that the entropy map is upper semi-continuous and that the ergodic measures form an entropy dense subset. Our results also provide new proofs of results describing the existence and stability of the measure of maximal entropy. We relate the entropy at infinity with the Hausdorff dimension of the set of recurrent points that escape on average. Of independent interest, we prove a version of Katok's entropy formula in this non-compact setting.
We study ergodic properties of certain piecewise smooth two-dimensional systems by constructing countable Markov partitions. Using thermodynamic formalism we prove exponential decay of correleations.
Almost isomorphism is an equivalence relation on countable state Markov shifts which provides a strong version of Borel conjugacy; still, for mixing SPR shifts, entropy is a complete invariant of almost isomorphism. In this paper, we establish a class of potentials on countable state Markov shifts whose thermodynamic formalism is respected by almost isomorphism.
We provide a quantification of the uniqueness of Gibbs measure for topologically mixing countable Markov shifts with locally Hölder continuous potentials. Corollaries for speed of convergence for approximation by finite subsystems are also given.
We prove the existence of calibrated uniformly continuous subactions for coercive potentials with bounded variation defined on topologically transitive Markov shifts with countable alphabet through the construction of the Peierls barrier in this context. Also, we characterize the existence of bounded calibrated subactions in the same context.
We study hyperbolic attractors of some dynamical systems with apriori given countable Markov partitions. Assuming that contraction is stronger than expansion we construct new Markov rectangles such that their crossections by unstable manifolds are Cantor sets of positive Lebesgue measure. Using new Markov partitions we develop thermodynamical formalism and prove exponential decay of correlations and related properties for certain Hölder functions. The results are based on the methods developed by Sarig.
We introduce a definition of pressure for almost-additive sequences of continuous functions defined over (non-compact) countable Markov shifts. The variational principle is proved. Under certain assumptions we prove the existence of Gibbs and equilibrium measures. Applications are given to the study of maximal Lypaunov exponents of product of matrices.
We consider topological Markov chains (also called Markov shifts) on countable graphs. We show that a transient graph can be extended to a recurrent graph of equal entropy which is either positive recurrent of null recurrent, and we give an example of each type. We extend the notion of local entropy to topological Markov chains and prove that a transitive Markov chain admits a measure of maximal entropy (or maximal measure) whenever its local entropy is less than its (global) entropy.
Countable state Markov shifts are a natural generalization of the well-known subshifts of finite type. They are the subject of current research both for their own sake and as models for smooth dynamical systems. In this paper, we investigate their almost isomorphism and entropy conjugacy and obtain a complete classification for the especially important class of strongly positive recurrent Markov shifts. This gives a complete classification up to entropy conjugacy of the natural extensions of smooth entropy expanding maps, including all smooth interval maps with non-zero topological entropy.
For strongly positively recurrent countable state Markov shifts, we bound the distance between an invariant measure and the measure of maximal entropy in terms of the difference of their entropies. This extends an earlier result for subshifts of finite type, due to Kadyrov. We provide a similar bound for equilibrium measures of strongly positively recurrent potentials, in terms of the pressure difference. For measures with nearly maximal entropy, we have new, and sharp, bounds. The strong positive recurrence condition is necessary.
We study the equilibrium behaviour of a two-sided topological Markov shift with a countable number of states. We assume the potential associated with this shift is Walters with finite first variation and that the shift is topologically transitive. We show the equilibrium measure of the system is Bernoulli up to a period. In the process we generalize several theorems on countable Markov shifts. We prove a variational principle and the uniqueness of equilibrium measures. A key step is to show that functions with Walters property on a two-sided shift are cohomologous to one-sided functions with t…
Dense periodic optimization for countable Markov shift via Aubry points
Institute of Mathematics, Statistics and Scientific Computing, University of Campinas（坎皮纳斯大学数学、统计与科学计算研究所）；Center of Exact and Technological Sciences, Federal University of Recôncavo da Bahia（巴伊亚河谷联邦大学精确与科学技术中心）
Let $Y$ be a topological Markov chain with finite leading and follower sets. Special flow over $Y$ whose height function depends on the time zero of elements of $Y$ is constructed. Then a formula for computing the entropy of this flow will be given. As an application, we give a lower estimate for the entropy of a class of geodesic flows on the modular surface. We also give sufficient conditions to guarantee the existence of a measure with maximal entropy.
For a finitely irreducible countable Markov shift and a potential with summable variations, we provide a condition on the associated pressure function which ensures that Bowen's Gibbs state, the equilibrium state, and the minimizer of the level-2 large deviations rate function are all unique and they coincide. From this, we deduce that all periodic points weighted with the potential equidistribute with respect to the Gibbs-equilibrium state as the periods tend to infinity. Applications are given to the Gauss map, and the Bowen-Series map associated with a finitely generated free Fuchsian group…
We prove that if $Σ_{\mathbf A}(\mathbb N)$ is an irreducible Markov shift space over $\mathbb N$ and $f:Σ_{\mathbf A}(\mathbb N) \rightarrow \mathbb R$ is coercive with bounded variation then there exists a maximizing probability measure for f, whose support lies on a Markov subshift over a finite alphabet. Furthermore, the support of any maximizing measure is contained in this same compact subshift. To the best of our knowledge, this is the first proof beyond the finitely primitive case on the general irreducible non-compact setting. It's also noteworthy that our technique works for the full…
In this paper we prove a multifractal formalism of Birkhoff averages for interval maps with countably many branches. Furthermore, we prove that under certain regularity assumptions on the potential the Birkhoff spectrum is real analytic. Applications of these results to number theory are also given. Finally, we compute the Hausdorff dimension of the set of points for which the Birkhoff average is infinite.
This paper is devoted to study multifractal analysis of quotients of Birkhoff averages for countable Markov maps. We prove a variational principle for the Hausdorff dimension of the level sets. Under certain assumptions we are able to show that the spectrum varies analytically in parts of its domain. We apply our results to show that the Birkhoff spectrum for the Manneville-Pomeau map can be discontinuous, showing the remarkable differences with the uniformly hyperbolic setting. We also obtain results describing the Birkhoff spectrum of suspension flows. Examples involving continued fractions …
We study the pointwise perturbations of countable Markov maps with infinitely many inverse branches and establish the following continuity theorem: Let $T_k$ and $T$ be expanding countable Markov maps such that the inverse branches of $T_k$ converge pointwise to the inverse branches of $T$ as $k \to \infty$. Then under suitable regularity assumptions on the maps $T_k$ and $T$ the following limit exists: $$\lim_{k \to \infty} \dim_\mathrm{H} \{x : θ_k'(x) \neq 0\} = 1,$$ where $θ_k$ is the topological conjugacy between $T_k$ and $T$ and $\dim_\mathrm{H}$ stands for the Hausdorff dimension. This…
Let $T$ be an expanding Markov map with a countable number of inverse branches and a repeller $Λ$ contained within the unit interval. Given $α\in \R_+$ we consider the set of points $x \in Λ$ for which $T^n(x)$ hits a shrinking ball of radius $e^{-nα}$ around $y$ for infinitely many iterates $n$. Let $s(α)$ denote the infimal value of $s$ for which the pressure of the potential $-s\log|T'|$ is below $s α$. Building on previous work of Hill, Velani and Urbański we show that for all points $y$ contained within the limit set of the associated iterated function system the Hausdorff dimension of th…
This work is concerned with competitive Lotka-Volterra model with Markov switching. A novelty of the contribution is that the Markov chain has a countable state space. Our main objective of the paper is to reduce the computational complexity by using the two-time-scale systems. Because existence and uniqueness as well as continuity of solutions for Lotka-Volterra ecosystems with Markovian switching in which the switching takes place in a countable set are not available, such properties are studied first. The two-time scale feature is highlighted by introducing a small parameter into the genera…
In this paper we generalize the recently introduced concept of fair measure (M. Misiurewicz and A. Rodrigues, Counting preimages. Ergod. Th. & Dynam. Sys. 38 (2018), no. 5, 1837 -- 1856). We study transitive countable state Markov shift maps and extend our results to a particular class of interval maps, Markov and mixing interval maps. Finally, we move beyond the interval and look for fair measures for graph maps.
We show that the (Gurevich) topological entropy for the countable Markov shift associated with an infinite transition matrix $A$ coincides with the non-commutative topological entropy for the Exel--Laca algebra associated with $A$, under certain conditions on $A$. An important example satisfying the conditions is the renewal shift, which is not locally finite. We also pose interesting questions for future research on non-commutative topological entropy for non-locally finite transition matrices.
It is well known that the space of invariant probability measures for transitive sub-shifts of finite type is a Poulsen simplex. In this article we prove that in the non-compact setting, for a large family of transitive countable Markov shifts, the space of invariant sub-probability measures is a Poulsen simplex and that its extreme points are the ergodic invariant probability measures together with the zero measure. In particular we obtain that the space of invariant probability measures is a Poulsen simplex minus a vertex and the corresponding convex combinations. Our results apply to finite…
The study of escape rates for a ball in a dynamical systems has been much studied. Understanding the asymptotic behavior of the escape rate as the radius of the ball tends to zero is an especially subtle problem. In the case of hyperbolic conformal systems this has been addressed by various authors. In this paper we consider a far more general realm of conformal maps where the analysis is correspondingly more complicated. We prove the existence of escape rates and calculate them in the context of countable alphabets, either finite or infinite, uniformly contracting conformal graph directed Mar…
Using elementary methods, we prove that for a countable Markov chain $P$ of ergodic degree $d > 0$ the rate of convergence towards the stationary distribution is subgeometric of order $n^{-d}$, provided the initial distribution satisfies certain conditions of asymptotic decay. An example, modelling a renewal process and providing a markovian approximation scheme in dynamical system theory, is worked out in detail, illustrating the relationships between convergence behaviour, analytic properties of the generating functions associated to transition probabilities and spectral properties of the Ma…
We consider chaotic (hyperbolic) dynamical systems which have a generating Markov partition. Then, open dynamical systems are built by making one element of a Markov partition a hole through which orbits escape. We compare various estimates of the escape rate which correspond to a physical picture of leaking in the entire phase space. Moreover, we uncover a reason why the escape rate is faster than expected, which is the convexity of the function defining escape rate. Exact computations are present for the skewed tent map and Arnold's cat map.
We consider the multifractal analysis of the pointwise dimension for Gibbs measures on countable Markov shifts. Our paper analyses the set of non-analytic points or phase transitions of the multifractal spectrum. By Sarig's thermodynamic formalism for countable Markov shifts and Iommi's expression of the multifractal spectrum, we apply analyticity arguments on the pressure function for the countable shift. Finally, we apply our results about the phase transitions of the multifractal spectrum to the Gauss map.
Let $σ:\boldsymbolΣ\to\boldsymbolΣ$ be the left shift acting on $ \boldsymbolΣ $, a one-sided Markov subshift on a countable alphabet. Our intention is to guarantee the existence of $σ$-invariant Borel probabilities that maximize the integral of a given locally Hölder continuous potential $ A : \boldsymbolΣ \to \mathbb R $. Under certain conditions, we are able to show not only that $A$-maximizing probabilities do exist, but also that they are characterized by the fact their support lies actually in a particular Markov subshift on a finite alphabet. To that end, we make use of objects dual to …
We establish the large deviation principle for a topological Markov shift over infinite alphabet which satisfies strong combinatorial assumptions called ``finite irreducibility'' or ``finite primitiveness''. More precisely, we assume the existence of a Gibbs state for a potential $ϕ$ in the sense of Bowen, and prove the level-2 Large Deviation Principles for the distribution of empirical means under the Gibbs state, as well as that of weighted periodic points and iterated pre-images. The rate function is written with the pressure and the free energy associated with the potential $ϕ$.
We introduce the notion of induced topological pressure for countable state Markov shifts with respect to a non-negative scaling function and an arbitrary subset of finite words. Firstly, the scaling function allows a direct access to important thermodynamical quantities, which are usually given only implicitly by certain identities involving the classically defined pressure. In this context we generalise Savchenko's definition of entropy for special flows to a corresponding notion of topological pressure and show that this new notion coincides with the induced pressure for a large class of Hö…
L. A. Bunimovich and B. Z. Webb developed a theory for transforming a finite weighted graph while preserving its spectrum, referred as isospectral reduction theory. In this work we extend this theory to a class of operators on Banach spaces that include Markov type operators. We apply this theory to infinite countable weighted graphs admitting a finite structural set to calculate the stationary measures of a family of countable Markov chains.
We study the thermodynamic formalism for particular types of sub-additive sequences on a class of subshifts over countable alphabets. The subshifts we consider include factors of irreducible countable Markov shifts under certain conditions. We show the variational principle for topological pressure. We also study conditions for the existence and uniqueness of invariant ergodic Gibbs measures and the uniqueness of equilibrium states. As an application, we extend the theory of factors of (generalized) Gibbs measures on subshifts on finite alphabets to that on certain subshifts over countable alp…
We consider product of expansive Markov maps on an interval with hole which is conjugate to a subshift of finite type. For certain class of maps, it is known that the escape rate into a given hole does not just depend on its size but also on its position in the state space. We illustrate this phenomenon for maps considered here. We compare the escape rate into a connected hole and a hole which is a union of holes with a certain property, but have same measure. This gives rise to some interesting combinatorial problems.
We consider the natural definition of DLR measure in the setting of $σ$-finite measures on countable Markov shifts. We prove that the set of DLR measures contains the set of conformal measures associated with Walters potentials. In the BIP case, or when the potential normalizes the Ruelle's operator, we prove that the notions of DLR and conformal coincide. On the standard renewal shift, we study the problem of describing the cases when the set of the eigenmeasures jumps from finite to infinite measures when we consider high and low temperatures, respectively. For this particular shift, we prov…
Let $Σ_{A}(\mathbb{N})$ be a topologically mixing countable Markov shift with the BIP property over the alphabet $\mathbb{N}$ and $f: Σ_{A}(\mathbb{N}) \rightarrow \mathbb{R}$ a potential satisfying the Walters condition with finite Gurevich pressure. Under suitable hypotheses, we prove the existence of a Large Deviation Principle for the family $(μ_β)_{β> 0}$ where each $μ_β$ is the Gibbs measure associated to the potential $βf$. Our main theorem generalizes from finite to countable alphabets and also to a larger class of potentials a previous result of A. Baraviera, A. O. Lopes and P. Thieul…
Extendable Shift Maps and the Canonical Map on Generalized Countable Markov Shifts
Institute of Mathematics, Statistics and Computer Science (IME-USP), University of São Paulo（圣保罗大学数学、统计和计算机科学研究所）；Pontifícia Universidade Católica do Rio de Janeiro (PUC-Rio)（里约热内卢天主教 Pontifícia 大学）；Institute of Physics (IFUSP), University of São Paulo（圣保罗大学物理研究所）
Consider a topologically transitive countable Markov shift and, let $f$ be a summable potential with bounded variation and finite Gurevic pressure. We prove that there exists an equilibrium state $μ_{tf}$ for each $t > 1$ and that there exists accumulation points for the family $(μ_{tf})_{t>1}$ as $t \to \infty$. We also prove that the Kolmogorov-Sinai entropy is continuous at $\infty$ with respect to the parameter $t$, that is $\lim_{t \to \infty} h(μ_{tf})=h(μ_{\infty})$, where $μ_{\infty}$ is an accumulation point of the family $(μ_{tf})_{t>1}$. These results do not depend on the existence …
We study the asymptotic solution of the equation of the pressure function $s\mapsto P(sφ(ε,\cdot)+ψ(ε,\cdot))$ for perturbed potentials $φ(ε,\cdot)$ and $ψ(ε,\cdot)$ defined on the shift space with countable state space. In our main result, we give a sufficient condition for the solution $s=s(ε)$ of $P(sφ(ε,\cdot)+ψ(ε,\cdot))=0$ to have the $n$-order asymptotic expansion for the small parameter $ε$. In addition, we also obtain the case where the order of the expansion of the solution $s=s(ε)$ is less than the order of the expansion of the perturbed potentials. Our results can be applied to pro…
We characterise amenability of a countable group in terms of the spectral radius of the Perron-Frobenius operator associated to a group extension of a countable Markov shift and a Hölder continuous potential. This extends a result of Day for random walks and recent work of Stadlbauer for dynamical systems. Moreover, we show that, if the potential satisfies a symmetry condition with respect to the group extension, then the logarithm of the spectral radius of the Perron-Frobenius operator is given by the Gurevic pressure of the potential.
