English
Related papers

Related papers: Shifts of finite type with nearly full entropy

200 papers

Let $X$ be an irreducible shift of finite type (SFT) of positive entropy, and let $B_n(X)$ be its set of words of length $n$. Define a random subset $\omega$ of $B_n(X)$ by independently choosing each word from $B_n(X)$ with some…

Probability · Mathematics 2012-04-09 Kevin McGoff

We prove existence of maximal entropy measures for an open set of non-uniformly expanding local diffeomorphisms on a compact Riemannian manifold. In this context the topological entropy coincides with the logarithm of the degree, and these…

Dynamical Systems · Mathematics 2007-05-23 Krerley Oliveira , Marcelo Viana

For any $d \geq 1$, random $\mathbb{Z}^d$ shifts of finite type (SFTs) were defined in previous work of the authors. For a parameter $\alpha \in [0,1]$, an alphabet $\mathcal{A}$, and a scale $n \in \mathbb{N}$, one obtains a distribution…

Dynamical Systems · Mathematics 2017-05-02 Kevin McGoff , Ronnie Pavlov

Based on previous work of the authors, to any $S$-adic development of a subshift $X$ a "directive sequence" of commutative diagrams is associated, which consists at every level $n \geq 0$ of the measure cone and the letter frequency cone of…

Dynamical Systems · Mathematics 2025-02-11 Nicolas Bédaride , Arnaud Hilion , Martin Lustig

A power-free language is characterized by the number of symbols used and a limit on how many times a block of symbols can repeat consecutively. For certain values of these parameters, it is known that the number of legal words grows…

Dynamical Systems · Mathematics 2025-07-28 Vaughn Climenhaga

The notion of entropy dimension has been introduced to measure the subexponential complexity of zero entropy systems. In this work we present a general construction of a strictly ergodic subshift of topological entropy dimension $\alpha$…

Dynamical Systems · Mathematics 2016-01-28 Uijin Jung , Jungseob Lee , Kyewon Koh Park

This paper deals with the topological entropy for hom Markov shifts $\mathcal{T}_M$ on $d$-tree. If $M$ is a reducible adjacency matrix with $q$ irreducible components $M_1, \cdots, M_q$, we show that $h(\mathcal{T}_{M})=\max_{1\leq i\leq…

Dynamical Systems · Mathematics 2021-05-13 J. -C. Ban , C. -H. Chang , W. -G. Hu , Y. -L. Wu

In a previous paper ("A characterization of topologically completely positive entropy for shifts of finite type"), the author gave a characterization for when a $\mathbb{Z}^d$-shift of finite type (SFT) has no nontrivial subshift factors…

Dynamical Systems · Mathematics 2015-08-21 Ronnie Pavlov

Let $G$ be the group $\mathbb{Z}^d$ or the monoid $\mathbb{N}^d$ where $d$ is a positive integer. Let $X$ be a subshift over $G$, i.e., a closed and shift-invariant subset of $A^G$ where $A$ is a finite alphabet. We prove that the…

Logic · Mathematics 2017-02-16 Stephen G. Simpson

We prove that every topologically transitive shift of finite type in one dimension is topologically conjugate to a subshift arising from a primitive random substitution on a finite alphabet. As a result, we show that the set of values of…

Dynamical Systems · Mathematics 2020-04-15 Philipp Gohlke , Dan Rust , Timo Spindeler

We find sufficient conditions for bounded density shifts to have a unique measure of maximal entropy. We also prove that every measure of maximal entropy of a bounded density shift is fully supported. As a consequence of this, we obtain…

Dynamical Systems · Mathematics 2024-11-20 Felipe García-Ramos , Ronnie Pavlov , Carlos Reyes

Given an irreducible subshift of finite type X, a subshift Y, a factor map \pi : X \to Y, and an ergodic invariant measure \nu on Y, there can exist more than one ergodic measure on X which projects to \nu and has maximal entropy among all…

Dynamical Systems · Mathematics 2007-05-23 Karl Petersen , Anthony Quas , Sujin Shin

We define a one-parameter family of entropies, each assigning a real number to any probability measure on a compact metric space (or, more generally, a compact Hausdorff space with a notion of similarity between points). These entropies…

Metric Geometry · Mathematics 2020-12-17 Tom Leinster , Emily Roff

We show that the values of entropies of multidimensional shifts of finite type (SFTs) are characterized by a certain computation-theoretic property: a real number $h\geq 0$ is the entropy of such an SFT if and only if it is right…

Dynamical Systems · Mathematics 2014-09-23 Michael Hochman , Tom Meyerovitch

We prove that all ($\alpha$-$\beta$)-shifts with $0\le \alpha<1$ and $\beta>2$ are saturated, that is, for any invariant measure, the topological entropy of the set of generic points coincides with the metric entropy.

Dynamical Systems · Mathematics 2019-12-10 Kenichiro Yamamoto

We show that a shift space on a finite alphabet with a non-uniform specification property can be modeled by a strongly positive recurrent countable-state Markov shift to which every equilibrium state lifts. In addition to uniqueness of the…

Dynamical Systems · Mathematics 2018-09-14 Vaughn Climenhaga

For $C^{1+}$ maps, possibly non-invertible and with singularities, we prove that each homoclinic class of an ergodic adapted hyperbolic measure carries at most one adapted hyperbolic measure of maximal entropy. We then apply this to study…

Dynamical Systems · Mathematics 2025-12-30 Yuri Lima , Davi Obata , Mauricio Poletti

Given a factor code $\pi$ from a one-dimensional shift of finite type $X$ onto an irreducible sofic shift $Y$, if $\pi$ is finite-to-one there is an invariant called the degree of $\pi$ which is defined the number of preimages of a typical…

Dynamical Systems · Mathematics 2013-11-26 Mahsa Allahbakhshi , Anthony Quas

We consider an abundant class of non-uniformly hyperbolic $C^2$-H\'enon like diffeomorphisms called strongly regular and which corresponds to Benedicks-Carleson parameters. We prove the existence of $m>0$ such that for any such…

Dynamical Systems · Mathematics 2016-04-15 Pierre Berger

Positive topological entropy and distributional chaos are characterized for hereditary shifts. A hereditary shift has positive topological entropy if and only if it is DC2-chaotic (or equivalently, DC3-chaotic) if and only if it is not…

Dynamical Systems · Mathematics 2012-01-10 Dominik Kwietniak