English
Related papers

Related papers: Specification and towers in shift spaces

200 papers

In this paper, we explore the construction and dynamical properties of $\mathcal{S}$-limited shifts. An $S$-limited shift is a subshift defined on a finite alphabet $\mathcal{A} = \{1, \ldots,p\}$ by a set $\mathcal{S} = \{S_1, \ldots,…

Dynamical Systems · Mathematics 2017-08-30 Benjamin Matson , Elizabeth Sattler

We give a set of equivalent conditions for a potential on a Countable Markov Shift to have strong positive recurrence, which is also equivalent to having exponential decay of correlations. A key ingredient of our proofs is quantifying how…

Dynamical Systems · Mathematics 2024-11-28 Mike Todd , Boyuan Zhao

We prove that every non-singular Bernoulli shift is either zero-type or there is an equivalent invariant stationary product probability. We also give examples of a type Bernoulli shift and a Markovian flow which are power weakly mixing and…

Dynamical Systems · Mathematics 2011-03-08 Zemer Kosloff

For any fixed alphabet A, the maximum topological entropy of a Z^d subshift with alphabet A is obviously log |A|. We study the class of nearest neighbor Z^d shifts of finite type which have topological entropy very close to this maximum,…

Dynamical Systems · Mathematics 2014-02-26 Ronnie Pavlov

Strong typicality and the Markov lemma have been used in the proofs of several multiterminal source coding theorems. Since these two tools can be applied to finite alphabets only, the results proved by them are subject to the same…

Information Theory · Computer Science 2010-06-03 Siu-Wai Ho

Let $(X,T)$ and $(Y,S)$ be two subshifts so that $Y$ is a factor of $X$. For any asymptotically sub-additive potential $\Phi$ on $X$ and $\ba=(a,b)\in\R^2$ with $a>0$, $b\geq 0$, we introduce the notions of $\ba$-weighted topological…

Dynamical Systems · Mathematics 2009-09-24 Julien Barral , De-Jun Feng

Inspired by a recent novel work of Good and Meddaugh, we establish fundamental connections between shadowing, finite order shifts, and ultrametric complete spaces. We develop a theory of shifts of finite type for infinite alphabets. We call…

Dynamical Systems · Mathematics 2020-12-29 Udayan B. Darji , Daniel Gonçalves , Marcelo Sobottka

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…

Dynamical Systems · Mathematics 2014-01-28 Johannes Jaerisch , Marc Kesseböhmer , Sanaz Lamei

Let $\Sigma_{A}$ be a topologically mixing shift of finite type, let $\sigma:\Sigma_{A}\to\Sigma_{A}$ be the usual left-shift, and let $\mu$ be the Gibbs measure for a H\"{o}lder continuous potential that is not cohomologous to a constant.…

Dynamical Systems · Mathematics 2022-09-07 Demi Allen , Simon Baker , Balázs Bárány

Consider the geodesic flow on a closed rank one manifold of nonpositive curvature. For certain H\"{o}lder continuous potential, there exists a unique equilibrium state by \cite{BCFT}. In this paper, we introduce the notions of core limit…

Dynamical Systems · Mathematics 2025-09-18 Weisheng Wu

We derive a conditional variational principle of the saturated set for systems with the non-uniform structure. Our result applies to a broad class of systems including beta-shifts, S-gap shifts and their factors.

Dynamical Systems · Mathematics 2019-03-20 Cao Zhao , Ercai Chen

We study Markov multi-maps of the interval from the point of view of topological dynamics. Specifically, we investigate whether they have various properties, including topological transitivity, topological mixing, dense periodic points, and…

Dynamical Systems · Mathematics 2021-09-17 James P. Kelly , Kevin McGoff

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…

Dynamical Systems · Mathematics 2020-12-02 Hiroki Takahasi

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…

Operator Algebras · Mathematics 2023-01-02 Yuta Michimoto , Yushi Nakano , Hisayoshi Toyokawa , Keisuke Yoshida

For upper semi-continuous potentials defined on shifts over countable alphabets, this paper ensures sufficient conditions for the existence of a maximizing measure. We resort to the concept of blur shift, introduced by T. Almeida and M.…

Dynamical Systems · Mathematics 2026-04-29 Eduardo Garibaldi , João T A Gomes , Marcelo Sobottka

An infinite sequence $\alpha$ over an alphabet $\Sigma$ is $\mu$-distributed w.r.t. a probability map $\mu$ if, for every finite string $w$, the limiting frequency of $w$ in $\alpha$ exists and equals $\mu(w)$. %We raise the question of how…

Formal Languages and Automata Theory · Computer Science 2022-11-16 Thomas Seiller , Jakob Grue Simonsen

In this paper we calculate the metric and folding entropies for a family of non-invertible symbolic dynamical systems $(\Sigma_{m_-,m_+}, \sigma_\phi)$ which generalizes the standard bilateral Bernoulli shifts. The space $\Sigma_{m_-,m_+}$…

Dynamical Systems · Mathematics 2026-01-30 Neemias Martins , Pedro G. Mattos , Régis Varão

We give elementary constructions of factors of nonsingular Bernoulli shifts. In particular, we show that all nonsingular Bernoulli shifts on a finite number of symbols which satisfy the Doeblin condition have a factor that is equivalent to…

Dynamical Systems · Mathematics 2021-08-06 Zemer Kosloff , Terry Soo

Countable Markov shifts, denoted by $\Sigma_A$ for a 0-1 infinite matrix $A$, are central objects in symbolic dynamics and ergodic theory. R. Exel and M. Laca introduced the corresponding operator algebras, a generalization of the…

Mathematical Physics · Physics 2021-01-08 Thiago Raszeja

Motivated by three recent open questions in the study of linear dynamics, we study weighted shifts on sequence spaces. First, we provide an example of a weighted shift on a locally convex space whose topology is generated by a sequence of…

Dynamical Systems · Mathematics 2025-09-30 Michal Hevessy , Tomáš Raunig