English
Related papers

Related papers: Characteristic measures for language stable subshi…

200 papers

We deal with countable alphabet locally compact random subshifts of finite type (the latter merely meaning that the symbol space is generated by an incidence matrix) under the absence of Big Images Property and under the absence of uniform…

Dynamical Systems · Mathematics 2015-09-02 Volker Mayer , Mariusz Urbanski

We construct a family of ergodic measures on random substitution subshifts (RS-subshifts) associated to a primitive random substitution. In particular, the word frequencies of every finite legal word exist for almost every element of the…

Dynamical Systems · Mathematics 2021-01-25 Philipp Gohlke , Timo Spindeler

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.…

Dynamical Systems · Mathematics 2021-08-16 Godofredo Iommi , Camilo Lacalle , Yuki Yayama

Let L be a countable language. We say that a countable infinite L-structure M admits an invariant measure when there is a probability measure on the space of L-structures with the same underlying set as M that is invariant under…

Logic · Mathematics 2016-06-29 Nathanael Ackerman , Cameron Freer , Rehana Patel

Random substitutions are a natural generalisation of their classical `deterministic' counterpart, whereby at every step of iterating the substitution, instead of replacing a letter with a predetermined word, every letter is independently…

Dynamical Systems · Mathematics 2020-04-14 Dan Rust , Timo Spindeler

Given the significance of physical measures in understanding the complexity of dynamical systems as well as the noisy nature of real-world systems, investigating the stability of physical measures under noise perturbations is undoubtedly a…

Dynamical Systems · Mathematics 2025-06-24 Weiwei Qi , Zhongwei Shen , Yingfei Yi

We study expansive measures for continuous flows without fixed points on compact metric spaces. We provide a new characterization of expansive measures through dynamical balls that, in contrast to the dynamical balls considered in [\emph{J.…

Dynamical Systems · Mathematics 2026-04-30 Eduardo Pedrosa , Elias Rego , Alexandre Trilles

In this paper, we study Borel probability measures of maximal entropy for analytic subsets in a dynamical system. It is well known that higher smoothness of the map over smooth space plays important role in the study of invariant measures…

Dynamical Systems · Mathematics 2025-05-16 Xulei Wang , Guohua Zhang

Ergodic optimization aims to describe dynamically invariant probability measures that maximize the integral of a given function. For a wide class of intrinsically ergodic subshifts over a finite alphabet, we show that the space of…

Dynamical Systems · Mathematics 2026-04-15 Mao Shinoda , Hiroki Takahasi , Kenichiro Yamamoto

Domino tilings have been studied extensively for both their statistical properties and their dynamical properties. We construct a subshift of finite type using matching rules for several types of dominos. We combine the previous results…

Dynamical Systems · Mathematics 2012-01-04 Christopher Hoffman

Let $T: X\mapsto X$ be a deterministic dynamical system preserving a probability measure $\mu$. A dynamical Borel-Cantelli lemma asserts that for certain sequences of subsets $A_n\subset X$ and $\mu$-almost every point $x\in X$ the…

Dynamical Systems · Mathematics 2007-05-23 Nikolai Chernov , Dmitry Kleinbock

We study the Borel complexity of sets of normal numbers in several numeration systems. Taking a dynamical point of view, we offer a unified treatment for continued fraction expansions and base $r$ expansions, and their various…

Dynamical Systems · Mathematics 2020-01-17 Dylan Airey , Steve Jackson , Dominik Kwietniak , Bill Mance

We study density of rational languages under shift invariant probability measures on spaces of two-sided infinite words, which generalizes the classical notion of density studied in formal languages and automata theory. The density for a…

Formal Languages and Automata Theory · Computer Science 2025-08-08 Valérie Berthé , Herman Goulet-Ouellet , Dominique Perrin

The aim of this note is to introduce a notion of dynamical entropy, which we call infinite-product entropy, for probability measures on (countable) infinite cartesian product of any measurable space with itself. The idea behind the…

Probability · Mathematics 2024-10-29 Maysam Maysami Sadr , Mina Shahrestani , Danial Bouzarjomehri Amnieh

We study dynamical systems with the property that all the nontrivial factors have infinite topological entropy (or, positive mean dimension). We establish an ``if and only if'' condition for this property among a typical class of dynamical…

Dynamical Systems · Mathematics 2025-04-16 Lei Jin , Yixiao Qiao

Let $\pi:X\to Y$ be a factor map, where $(X,\sigma_X)$ and $(Y,\sigma_Y)$ are subshifts over finite alphabets. Assume that $X$ satisfies weak specification. Let $\ba=(a_1,a_2)\in \R^2$ with $a_1>0$ and $a_2\geq 0$. Let $f$ be a continuous…

Dynamical Systems · Mathematics 2009-09-24 De-Jun Feng

We construct a natural invariant measure concentrated on the set of square-free numbers, and invariant under the shift. We prove that the corresponding dynamical system is isomorphic to a translation on a compact, Abelian group. This…

Dynamical Systems · Mathematics 2013-04-08 Francesco Cellarosi , Yakov G. Sinai

Let $\Om$ be a Borel subset of $S^\Bbb N$ where $S$ is countable. A measure is called exchangeable on $\Om$, if it is supported on $\Om$ and is invariant under every Borel automorphism of $\Om$ which permutes at most finitely many…

Dynamical Systems · Mathematics 2015-06-26 J. Aaronson , H. Nakada , O. Sarig

A {\it uniformly $p$-to-one endomorphism} is a measure-preserving map with entropy log $p$ which is almost everywhere $p$-to-one and for which the conditional expectation of each preimage is precisely $1/p$. The {\it standard} example of…

Dynamical Systems · Mathematics 2007-05-23 Christopher Hoffman , Daniel Rudolph

We consider the differential entropy of probability measures absolutely continuous with respect to a given $\sigma$-finite reference measure on an arbitrary measurable space. We state the asymptotic equipartition property in this general…

Information Theory · Computer Science 2021-07-12 Juan Pablo Vigneaux