English
Related papers

Related papers: Almost isomorphism for countable state Markov shif…

200 papers

In this paper we present elementary computations for some Markov modulated counting processes, also called counting processes with regime switching. Regime switching has become an increasingly popular concept in many branches of science. In…

Probability · Mathematics 2023-02-27 Michel Mandjes , Peter Spreij

Discrete time random dynamical systems with countably many maps which admit countable Markov partitions on complete metric spaces such that the resulting Markov systems are uniform continuous and contractive are considered. A notion of a…

Probability · Mathematics 2015-06-16 Ivan Werner

We consider an independently identically distributed random dynamical system generated by finitely many, non-uniformly expanding Markov interval maps with a finite number of branches. Assuming a topologically mixing condition and the…

Dynamical Systems · Mathematics 2022-03-23 Shintaro Suzuki , Hiroki Takahasi

We will study several subgroups of continuous full groups of one-sided topological Markov shifts from the view points of cohomology groups of full group actions on the shift spaces. We also study continuous orbit equivalence and strongly…

Dynamical Systems · Mathematics 2020-12-23 Kengo Matsumoto

We describe structural properties of strongly connected finite directed graphs, that are invariants of the topological conjugacy of their Markov-Dyck shifts. For strongly connected finite directed graphs with these properties topological…

Dynamical Systems · Mathematics 2019-06-11 Toshihiro Hamachi , Wolfgang Krieger

A $D_{\infty}$-topological Markov chain can be represented by a pair of zero-one square matrices, which is called a flip pair. We introduce the concepts of $D_{\infty}$-strong shift equivalence and $D_{\infty}$-shift equivalence, which are…

Dynamical Systems · Mathematics 2017-12-12 Sieye Ryu

We study the synchronization behavior of discrete-time Markov chains on countable state spaces. Representing a Markov chain in terms of a random dynamical system, which describes the collective dynamics of trajectories driven by the same…

Dynamical Systems · Mathematics 2025-08-14 Robin Chemnitz , Maximilian Engel , Guillermo Olicón-Mendez

We study the finiteness of physical measures for skew-product transformations $F$ associated with discrete-time random dynamical systems driven by ergodic Markov chains. We develop a framework, using an independent and identically…

Dynamical Systems · Mathematics 2025-07-18 Pablo G. Barrientos , Dominique Malicet , Fumihiko Nakamura , Yushi Nakano , Hisayoshi Toyokawa

We prove that for a suitably nice class of random substitutions, their corresponding subshifts have automorphism groups that contain an infinite simple subgroup and a copy of the automorphism group of a full shift. Hence, they are…

Dynamical Systems · Mathematics 2023-09-13 Robbert Fokkink , Dan Rust , Ville Salo

We study continuous countably piecewise monotone interval maps, and formulate conditions under which these are conjugate to maps of constant slope, particularly when this slope is given by the topological entropy of the map. We confine our…

Dynamical Systems · Mathematics 2016-07-08 Jozef Bobok , Henk Bruin

We study the dynamics of countable groups on their respective spaces of quasimorphisms. For cohomologically non-trivial quasimorphisms we show that there are no invariant measures and classify stationary measures. Within the equivalence…

Dynamical Systems · Mathematics 2023-12-22 Michael Björklund , Tobias Hartnick

We analyze the properties of degree-preserving Markov chains based on elementary edge switchings in undirected and directed graphs. We give exact yet simple formulas for the mobility of a graph (the number of possible moves) in terms of its…

Disordered Systems and Neural Networks · Physics 2012-03-12 E. S. Roberts , A. Annibale , A. C. C. Coolen

In this paper we develop the theory of {\it polymorphisms} of measure spaces, which is a generalization of the theory of measure-preserving transformations; we describe the main notions and discuss relations to the theory of Markov…

Dynamical Systems · Mathematics 2007-05-23 A. Vershik

We study continuous countably (strictly) monotone maps defined on a tame graph, i.e., a special Peano continuum for which the set containing branchpoints and endpoints has a countable closure. In our investigation we confine ourselves to…

Dynamical Systems · Mathematics 2021-04-07 Adam Bartoš , Jozef Bobok , Pavel Pyrih , Samuel Roth , Benjamin Vejnar

We provide a quantification of the uniqueness of Gibbs measure for topologically mixing countable Markov shifts with locally H\"older continuous potentials. Corollaries for speed of convergence for approximation by finite subsystems are…

Dynamical Systems · Mathematics 2022-04-14 René Rühr

Given a 0-1 infinite matrix $A$ and its countable Markov shift $\Sigma_A$, one of the authors and M. Laca have introduced a kind of {\it generalized countable Markov shift} $X_A=\Sigma_A \cup Y_A$, where $Y_A$ is a special set of finite…

Mathematical Physics · Physics 2022-08-24 Rodrigo Bissacot , Ruy Exel , Rodrigo Frausino , Thiago Raszeja

We study a class of dynamical systems generated by random substitutions, which contains both intrinsically ergodic systems and instances with several measures of maximal entropy. In this class, we show that the measures of maximal entropy…

Dynamical Systems · Mathematics 2026-03-26 Philipp Gohlke , Andrew Mitchell

It is well known that the space of invariant probability measures for transitive sub-shifts of finite type is a Poulsen simplex. In this article we prove that in the non-compact setting, for a large family of transitive countable Markov…

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

In this paper, we introduce topological dynamical systems with almost countable spectrum. We prove that the Logarithmic Sarnak Conjecture holds for zero-entropy topological dynamical systems whose spectrum is almost countable. This class…

Dynamical Systems · Mathematics 2025-11-07 Wen Huang , Maoru Tan , Leiye Xu

Markov chains and Markov decision processes (MDPs) are well-established probabilistic models. While finite Markov models are well-understood, analysing their infinite counterparts remains a significant challenge. Decisiveness has proven to…

Logic in Computer Science · Computer Science 2025-04-23 Nathalie Bertrand , Patricia Bouyer , Thomas Brihaye , Paulin Fournier , Pierre Vandenhove