English
Related papers

Related papers: Symbolic dynamics on amenable groups: the entropy …

200 papers

$S$-gap shifts are a well-studied class of shift spaces, which has led to several proposed generalizations. This paper introduces a new class of shift spaces called $\mathcal{S}$-graph shifts whose essential structure is encoded in a novel…

Dynamical Systems · Mathematics 2022-07-21 Travis Dillon

Let $G=\left\langle S|R_{A}\right\rangle $ be a semigroup with generating set $ S$ and equivalences $R_{A}$ among $S$ determined by a matrix $A$. This paper investigates the complexity of $G$-shift spaces by yielding the topological…

Dynamical Systems · Mathematics 2018-08-16 J. C. Ban , C. H. Chang , Y. Z. Huang

Dan Rudolph showed that for an amenable group $\Gamma$, the generic measure-preserving action of $\Gamma$ on a Lebesgue space has zero entropy. Here this is extended to nonamenable groups. In fact, the proof shows that every action is a…

Dynamical Systems · Mathematics 2016-05-20 Lewis Bowen

We are concerned with sets of generic points for shift-invariant measures in the countable symbolic space. We measure the sizes of the sets by the Billingsley-Hausdorff dimensions defined by Gibbs measures. It is shown that the dimension of…

Dynamical Systems · Mathematics 2016-02-01 Ai-hua Fan , Ming-tian Li , Ji-hua Ma

We introduce a notion of entropy for automorphisms of discrete groups which admit amenable actions on a compact space. This entropy is dual to classical topological entropy in the sense that if G is discrete and abelian then our notion of…

Operator Algebras · Mathematics 2007-05-23 N. P. Brown , E. Germain

We study ergodic-theoretic properties of coded shift spaces. A coded shift space is defined as a closure of all bi-infinite concatenations of words from a fixed countable generating set. We derive sufficient conditions for the uniqueness of…

Dynamical Systems · Mathematics 2024-07-11 Tamara Kucherenko , Martin Schmoll , Christian Wolf

We study algebraic properties on a group G such that if the discrete group G has these properties then every locally compact shift continuous topology on G with adjoined zero is either compact, or discrete. We introduce electorally flexible…

Group Theory · Mathematics 2020-06-30 Kateryna Maksymyk

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 investigate generic properties (i.e. properties corresponding to residual sets) in the space of subshifts with the Hausdorff metric. Our results deal with four spaces: the space $\mathbf{S}$ of all subshifts, the space…

Dynamical Systems · Mathematics 2022-03-30 Ronnie Pavlov , Scott Schmieding

The group of automorphisms of a symbolic dynamical system is countable, but often very large. For example, for a mixing subshift of finite type, the automorphism group contains isomorphic copies of the free group on two generators and the…

Dynamical Systems · Mathematics 2015-09-30 Van Cyr , Bryna Kra

Motivated by the notion of strong computable type for sets in computable analysis, we define the notion of strong computable type for $G$-shifts, where $G$ is a finitely generated group with decidable word problem. A $G$-shift has strong…

Formal Languages and Automata Theory · Computer Science 2025-06-13 Djamel Eddine Amir , Benjamin Hellouin de Menibus

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

We prove an analog of Rudolph's theorem for actions of countable amenable groups, which asserts that among invariant measures with entropy at least c on the $G$-shift $(\Lambda^G,\sigma)$, a typical measure has entropy $c$ and is Bernoulli.…

Dynamical Systems · Mathematics 2026-01-07 Tomasz Downarowicz , Jean-Paul Thouvenot , Benjamin Weiss

We prove that any finitely generated elementary amenable group of zero (algebraic) entropy contains a nilpotent subgroup of finite index or, equivalently, any finitely generated elementary amenable group of exponential growth is of…

Group Theory · Mathematics 2007-05-23 D. V. Osin

In this paper, we investigate the structure of the most general kind of substitution shifts, including non-minimal ones, and allowing erasing morphisms. We prove the decidability of many properties of these morphisms with respect to the…

Dynamical Systems · Mathematics 2024-04-03 Marie-Pierre Béal , Dominique Perrin , Antonio Restivo

In this paper we show that for every congruent monotileable amenable group $G$ and for every metrizable Choquet simplex $K$, there exists a minimal $G$-subshift, which is free on a full measure set, whose set of invariant probability…

Dynamical Systems · Mathematics 2017-09-26 Paulina Cecchi , María Isabel Cortez

We show that if $G$ is a countable amenable group, then every stationary non-Gaussian symmetric $\alpha$-stable (S$\alpha$S) process indexed by $G$ is ergodic if and only if it is weakly-mixing, and it is ergodic if and only if its Rosinski…

Probability · Mathematics 2024-05-02 Nachi Avraham-Re'em

In the following text for arbitrary $X$ with at least two elements, nonempty set $\Gamma$ and self-map $\varphi:\Gamma\to\Gamma$ we prove the set-theoretical entropy of generalized shift $\sigma_\varphi:X^\Gamma\to X^\Gamma$…

Dynamical Systems · Mathematics 2018-06-12 Zahra Nili Ahmadabadi , Fatemah Ayatollah Zadeh Shirazi

Let $G$ be a countable discrete sofic group. We define a concept of uniform mixing for measure-preserving $G$-actions and show that it implies completely positive sofic entropy. When $G$ contains an element of infinite order, we use this to…

Dynamical Systems · Mathematics 2016-11-04 Tim Austin , Peter Burton

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