English
Related papers

Related papers: Characteristic measures for language stable subshi…

200 papers

For SFTs, any equilibrium measure is Gibbs, as long a $f$ has $d$-summable variation. This is a theorem of Lanford and Ruelle. Conversely, a theorem of Dobru{\v{s}}in states that for strongly-irreducible subshifts, shift-invariant…

Dynamical Systems · Mathematics 2009-03-10 Tom Meyerovitch

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 introduce a new type of shift dynamics as an extended model of symbolic dynamics, and investigate the characteristics of shift spaces from the viewpoints of both dynamics and computation. This shift dynamics is called a functional shift…

Chaotic Dynamics · Physics 2009-11-10 Jun Namikawa , Takashi Hashimoto

We consider diffeomorphisms of a compact manifold with a dominated splitting which is hyperbolic except for a "small" subset of points (Hausdorff dimension smaller than one, e.g. a denumerable subset) and prove the existence of physical…

Dynamical Systems · Mathematics 2008-05-24 Vitor Araujo , Ali Tahzibi

A subset of a group is characteristic if it is invariant under every automorphism of the group. We study word length in fundamental groups of closed hyperbolic surfaces with respect to characteristic generating sets consisting of a finite…

Group Theory · Mathematics 2008-04-07 Danny Calegari

We consider a two-parameter family of random substitutions and show certain combinatorial and topological properties they satisfy. We establish that they admit recognisable words at every level. As a consequence, we get that the subshifts…

Dynamical Systems · Mathematics 2021-08-13 Giovanni B. Escolano , Neil Mañibo , Eden Delight Miro

We show that the measure of maximal entropy for the hereditary closure of a $\mathscr{B}$-free subshift has the Gibbs property if and only if the Mirsky measure of the subshift is purely atomic. This answers an open question asked by…

Dynamical Systems · Mathematics 2024-03-18 Joanna Kułaga-Przymus , Michał Lemańczyk

This paper proposes a new notion of typical sequences on a wide class of abstract alphabets (so-called standard Borel spaces), which is based on approximations of memoryless sources by empirical distributions uniformly over a class of…

Information Theory · Computer Science 2016-11-17 Maxim Raginsky

We introduce the notion of a contractible subshift. This is a strengthening of the notion of strong irreducibility, where we require that the gluings are given by a block map. We show that a subshift is a retract of a full shift if and only…

Dynamical Systems · Mathematics 2026-04-24 Leo Poirier , Ville Salo

We study the parametrized complexity of fundamental relations between multidimensional subshifts, such as equality, conjugacy, inclusion, and embedding, for subshifts of finite type (SFTs) and effective subshifts. We build on previous work…

Dynamical Systems · Mathematics 2026-02-16 Nicanor Carrasco-Vargas , Benjamin Hellouin de Menibus , Rémi Pallen

We generalize various notions of stability of invariant sets of dynamical systems to invariant measures, by defining a topology on the set of measures. The defined topology is similar, but not topologically equivalent to weak* topology, and…

Dynamical Systems · Mathematics 2008-11-04 Sinisa Slijepcevic

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…

Dynamical Systems · Mathematics 2007-05-23 Jerome Buzzi , Mike M. Boyle , Ricardo Gomez

We consider endomorphisms of a compact manifold which are expanding except for a finite number of points and prove the existence and uniqueness of a physical measure and its stochastical stability. We also characterize the zero-noise limit…

Dynamical Systems · Mathematics 2009-11-10 Vitor Araujo , Ali Tahzibi

The fundamental inequality of Guivarc'h relates the entropy and the drift of random walks on groups. It is strict if and only if the random walk does not behave like the uniform measure on balls. We prove that, in any nonelementary…

Probability · Mathematics 2015-01-22 Sébastien Gouëzel , Frédéric Mathéus , François Maucourant

Answering an open question affirmatively it is shown that every ergodic invariant measure of a mean equicontinuous (i.e. mean-L-stable) system has discrete spectrum. Dichotomy results related to mean equicontinuity and mean sensitivity are…

Dynamical Systems · Mathematics 2016-11-18 Jian Li , Siming Tu , Xiangdong Ye

We study some special classes of piecewise continuous maps on a finite smooth partition of a compact manifold and look for invariant measures for such maps. We show that in the simplest one-dimensional case (so-called interval translation…

Dynamical Systems · Mathematics 2019-10-08 Sergey Kryzhevich

We consider positively supported Borel measures for which all moments exist. On the set of compactly supported measures in this class a partial order is defined via eventual dominance of the moment sequences. Special classes are identified…

Classical Analysis and ODEs · Mathematics 2022-03-23 Vincent Bürgin , Jeremias Epperlein , Fabian Wirth

We define the finite extension property for $d$-dimensional subshifts, which generalizes the topological strong spatial mixing condition defined by Brice\~no (2016), and we prove that this property is invariant under topological conjugacy.…

Dynamical Systems · Mathematics 2018-06-15 Raimundo Briceño , Kevin McGoff , Ronnie Pavlov

We propose a notion of random horseshoe for one-dimensional random dynamical systems. We prove the abundance of random horseshoes for a class of circle endomorphisms subject to additive noise, large enough to make the Lyapunov exponent…

Dynamical Systems · Mathematics 2024-04-09 Jeroen S. W. Lamb , Giuseppe Tenaglia , Dmitry Turaev

We study suspension flows defined over sub-shifts of finite type with continuous roof functions. We prove the existence of suspension flows with uncountably many ergodic measures of maximal entropy. More generally, we prove that any…

Dynamical Systems · Mathematics 2021-08-16 Godofredo Iommi , Anibal Velozo