English
Related papers

Related papers: Ergodic theory on coded shift spaces

200 papers

We establish results with an arithmetic flavor that generalize the polynomial multidimensional Szemeredi theorem and related multiple recurrence and convergence results in ergodic theory. For instance, we show that in all these statements…

Dynamical Systems · Mathematics 2015-11-19 Nikos Frantzikinakis , Bernard Host

We give a survey of the entropy theory of interval maps as it can be analyzed using ergodic theory, especially measures of maximum entropy and periodic points. The main tools are (i) a version of Hofbauer's Markov diagram, (ii) the…

Dynamical Systems · Mathematics 2007-05-23 Jerome Buzzi

Given a factor code between sofic shifts X and Y, there is a family of decompositions of the original code into factor codes such that the entropies of the intermediate subshifts arising from the decompositions are dense in the interval…

Dynamical Systems · Mathematics 2013-11-26 Soonjo Hong , Uijin Jung , In-Je Lee

Given a factor code $\pi$ from a shift of finite type $X$ onto a sofic shift $Y$, an ergodic measure $\nu$ on $Y$, and a function $V$ on $X$ with summable variation, we prove an invariant upper bound on the number of ergodic measures on $X$…

Dynamical Systems · Mathematics 2014-11-19 Jisang Yoo

We generalize Brudno's theorem of $1$-dimensional shift dynamical system to $\mathbb{Z}^d$ (or $\mathbb{Z}_+^d$) subshifts. That is to say, in $\mathbb{Z}^d$ (or $\mathbb{Z}^d_+$) subshift, the Kolmogorov-Sinai entropy is equivalent to the…

Dynamical Systems · Mathematics 2015-08-25 Toru Fuda , Miho Tonozaki

In this paper we study the shifts, which are the shift-invariant and topologically closed sets of configurations over a finite alphabet in $\mathbb{Z}^d$. The minimal shifts are those shifts in which all configurations contain exactly the…

Discrete Mathematics · Computer Science 2017-06-27 Bruno Durand , Andrei Romashchenko

Given a probability space $(X,\mu)$, a square integrable function $f$ on such space and a (unilateral or bilateral) shift operator $T$, we prove under suitable assumptions that the ergodic means $N^{-1}\sum_{n=0}^{N-1} T^nf$ converge…

Classical Analysis and ODEs · Mathematics 2024-11-20 Nikolaos Chalmoukis , Leonardo Colzani , Bianca Gariboldi , Alessandro Monguzzi

Furstenberg, Katznelson and Weiss proved in the early 1980s that every measurable subset of the plane with positive density at infinity has the property that all sufficiently large real numbers are realised as the Euclidean distance between…

Combinatorics · Mathematics 2013-01-18 Ian D. Morris

We provide a framework for studying randomly coloured point sets in a locally compact, second-countable space on which a metrisable unimodular group acts continuously and properly. We first construct and describe an appropriate dynamical…

Dynamical Systems · Mathematics 2019-08-15 Peter Müller , Christoph Richard

We develop a quenched thermodynamic formalism for open random dynamical systems generated by finitely branched, piecewise-monotone mappings of the interval. The openness refers to the presence of holes in the interval, which terminate…

Dynamical Systems · Mathematics 2024-11-06 Jason Atnip , Gary Froyland , Cecilia Gonzalez-Tokman , Sandro Vaienti

We develop a new theory of maximizing sets in dynamical systems, for the study of ergodic optimization in systems with weak hyperbolicity but where the Ma\~n\'e cohomology lemma does not hold. This leads to new solutions of the Typical…

Dynamical Systems · Mathematics 2026-03-10 Wen Huang , Oliver Jenkinson , Leiye Xu , Yiwei Zhang

Given $1\leq p<\infty$, we show that ergodic flows in the $L^p$-space over a $\sigma$-finite measure space generated by strongly continuous semigroups of Dunford-Schwartz operators and modulated by bounded Besicovitch almost periodic…

Dynamical Systems · Mathematics 2025-01-14 Semyon Litvinov

In this note we obtain tight bounds on the space-complexity of computing the ergodic measure of a low-dimensional discrete-time dynamical system affected by Gaussian noise. If the scale of the noise is $\varepsilon$, and the function…

Computational Complexity · Computer Science 2015-08-24 Mark Braverman , Cristobal Rojas , Jon Schneider

Ergodic exploration has spawned a lot of interest in mobile robotics due to its ability to design time trajectories that match desired spatial coverage statistics. However, current ergodic approaches are for continuous spaces, which require…

Robotics · Computer Science 2025-09-30 Benjamin Wong , Ryan H. Lee , Tyler M. Paine , Santosh Devasia , Ashis G. Banerjee

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

Consider a stochastic nonlinear system controlled over a possibly noisy communication channel. An important problem is to characterize the largest class of channels for which there exist coding and control policies so that the closed-loop…

Optimization and Control · Mathematics 2021-02-11 Nicolas Garcia , Christoph Kawan , Serdar Yuksel

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

We show that every subshift factor of a ($-\beta$)-shift is intrinsically ergodic, when $\beta\geq \frac{1+\sqrt{5}}{2}$ and the ($-\beta$)-expansion of $1$ is not periodic with odd period. Moreover, the unique measure of maximal entropy…

Dynamical Systems · Mathematics 2018-10-29 Mao Shinoda , Kenichiro Yamamoto

As the second part of a series on linear cocycles over chaotic systems, this paper establishes a "multiple covering principle" that robustly yields positive-entropy ergodic measures supported on fiberwise uniformly bounded orbits. Using…

Dynamical Systems · Mathematics 2026-05-13 Meysam Nassiri , Hesam Rajabzadeh , Zahra Reshadat