English
Related papers

Related papers: On the subsystems of certain sofic shifts

200 papers

Given a non-invertible dynamical system with a transfer operator, we show there is a minimal cover with a transfer operator that preserves continuous functions. We also introduce an essential cover with even stronger continuity properties.…

Dynamical Systems · Mathematics 2024-08-23 Kevin Aguyar Brix , Jeremy B. Hume , Xin Li

The celebrated Livsic theorem states that given M a manifold, a Lie group G, a transitive Anosov diffeomorphism f on M and a Holder function \eta: M \mapsto G whose range is sufficiently close to the identity, it is sufficient for the…

Dynamical Systems · Mathematics 2007-11-22 Rafael de la Llave , Alistair Windsor

Let $(\xi_n)_{n=0}^\infty$ be a nonhomogeneous Markov chain taking values from finite state-space of $\mathbf{X}=\{1,2,\ldots,b\}$. In this paper, we will study the generalized entropy ergodic theorem with almost-everywhere and…

Probability · Mathematics 2015-01-19 Zhongzhi Wang , Weiguo Yang

We show that every dendrite satisfying the condition that no subtree of it contains all free arcs admits a transitive, even exactly Devaney chaotic map with arbitrarily small entropy. This gives a partial answer to a question of Baldwin…

Dynamical Systems · Mathematics 2015-05-20 Vladimír Špitalský

We consider a form of state-dependent drift condition for a general Markov chain, whereby the chain subsampled at some deterministic time satisfies a geometric Foster-Lyapunov condition. We present sufficient criteria for such a drift…

Probability · Mathematics 2009-09-03 Stephen B. Connor , Gersende Fort

We bound the number of distinct minimal subsystems of a given transitive subshift of linear complexity, continuing work of Ormes and Pavlov [7]. We also bound the number of generic measures such a subshift can support based on its…

Dynamical Systems · Mathematics 2021-07-01 Andrew Dykstra , Nicholas Ormes , Ronnie Pavlov

A stable-like Markov chain is a time-homogeneous Markov chain on the real line with the transition kernel $p(x,dy)=f_x(y-x)dy$, where the density functions $f_x(y)$, for large $|y|$, have a power-law decay with exponent $\alpha(x)+1$, where…

Probability · Mathematics 2014-12-01 Nikola Sandrić

We consider whether ergodic Markov chains with bounded step size remain bounded in probability when their transitions are modified by an adversary on a bounded subset. We provide counterexamples to show that the answer is no in general, and…

We prove that an irreducible aperiodic Markov chain is geometrically ergodic if and only if any separately bounded functional of the stationary chain satisfies an appropriate subgaussian deviation inequality from its mean.

Probability · Mathematics 2015-07-22 Jérôme Dedecker , Sébastien Gouëzel

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

Consider a stochastic process $\{X(t)\}$ on a finite state space $ {\sf X}=\{1,\dots, d\}$. It is conditionally Markov, given a real-valued `input process' $\{\zeta(t)\}$. This is assumed to be small, which is modeled through the scaling,…

Performance · Computer Science 2018-09-18 Yue Chen , Ana Bušić , Sean Meyn

In this paper, we consider different classes of subshifts and study their perturbations obtained by forbidding sequences that contain a given word as a subword. We show that the perturbations of sofic shifts are sofic. Though not true for…

Dynamical Systems · Mathematics 2025-06-27 Haritha Cheriyath

We generalize the thermodynamic uncertainty relation, providing an entropic upper bound for average fluxes in time-continuous steady-state systems (Gingrich et al., Phys. Rev. Lett. 116, 120601 (2016)), to time-discrete Markov chains and to…

Statistical Mechanics · Physics 2017-10-11 Karel Proesmans , Christian Van den Broeck

We carry the argument used in the proof of the Theorem of Denjoy over to the quasiperiodically forced case. Thus we derive that if a system of quasiperiodically forced circle diffeomorphisms with bounded variation of the derivative has no…

Dynamical Systems · Mathematics 2007-05-23 Tobias H. Jaeger , Gerhard Keller

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

The purpose of this paper is to study the time average behavior of Markov chains with transition probabilities being kernels of completely continuous operators, and therefore to provide a sufficient condition for a class of Markov chains…

Probability · Mathematics 2018-11-16 Shizhou Xu

Motivated by its connection to the limit behaviour of imprecise Markov chains, we introduce and study the so-called convergence of upper transition operators: the condition that for any function, the orbit resulting from iterated…

Probability · Mathematics 2025-04-10 Jasper De Bock , Alexander Erreygers , Floris Persiau

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

The goal of this paper is to describe conditions which guarantee a central limit theorem for random variables, which distributions are controled by hidden Markov chains. We proved that when a Markov chain is ergodic and random variables…

Statistics Theory · Mathematics 2018-10-11 Anna Czapkiewicz , Antoni Dawidowicz

We study properties of the Weyl pseudometric associated with an action of a countable amenable group on a compact metric space. We prove that the topological entropy and the number of minimal subsets of the closure of an orbit are both…

Dynamical Systems · Mathematics 2018-08-01 Martha Łącka , Marta Straszak