English
Related papers

Related papers: Countable Markov shifts with exponential mixing

200 papers

Considering a Markov chain defined on a cycle, near-quadratic improvement of mixing is shown when only a subtle perturbation is introduced to the structure and non-reversible transition probabilities are used. More precisely, a mixing time…

Probability · Mathematics 2024-11-12 Shi Feng , Balázs Gerencsér

Positive recurrence of a $d$-dimensional diffusion with switching and with one recurrent and one transient regimes and variable switching intensities is established under suitable conditions. The approach is based on embedded Markov chains.

Probability · Mathematics 2023-01-02 Alexander Veretennikov

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

The question of recurrence and transience of branching Markov chains is more subtle than for ordinary Markov chains; they can be classified in transience, weak recurrence, and strong recurrence. We review criteria for transience and weak…

Probability · Mathematics 2008-11-12 Sebastian Müller

We investigate the thermodynamic formalism for recurrent potentials on group extensions of countable Markov shifts. Our main result characterises recurrent potentials depending only on the base space, in terms of the existence of a…

Dynamical Systems · Mathematics 2015-12-30 Johannes Jaerisch

Mixing rates and decay of correlations for dynamics defined by potentials with summable variations are well understood, but little is known for non-summable variations. In this paper, we exhibit upper bounds for these quantities in the case…

Dynamical Systems · Mathematics 2021-06-17 Christophe Gallesco , Daniel Y. Takahashi

We claim that looking at probability distributions of \emph{finite time} largest Lyapunov exponents, and more precisely studying their large deviation properties, yields an extremely powerful technique to get quantitative estimates of…

Chaotic Dynamics · Physics 2009-10-20 Roberto Artuso , Cesar Manchein

We propose a class of continuous-time Markov counting processes for analyzing correlated binary data and establish a correspondence between these models and sums of exchangeable Bernoulli random variables. Our approach generalizes many…

Methodology · Statistics 2014-08-28 Forrest W. Crawford , Daniel Zelterman

As a variant of the equal entropy cover problem, we ask whether all multidimensional sofic shifts with countably many configurations have SFT covers with countably many configurations. We answer this question in the negative by presenting…

Dynamical Systems · Mathematics 2018-09-12 Ilkka Törmä

We show that strongly positively recurrent Markov shifts (in particular shifts of finite type) are classified up to Borel conjugacy by their entropy, period and their numbers of periodic points.

Dynamical Systems · Mathematics 2014-05-29 Mike Boyle , Jerome Buzzi , Ricardo Gomez

We prove that if $\Sigma_{\mathbf A}(\mathbb N)$ is an irreducible Markov shift space over $\mathbb N$ and $f:\Sigma_{\mathbf A}(\mathbb N) \rightarrow \mathbb R$ is coercive with bounded variation then there exists a maximizing probability…

Dynamical Systems · Mathematics 2019-02-20 Rodrigo Bissacot , Ricardo Freire

Let $X$ be a continuous-time strongly mixing or weakly dependent process and $T$ a renewal process independent of $X$ with inter-arrival times $\tau$. We show general conditions under which the sampled process $(X_{T_i},T_i-T_{i-1})^{\top}$…

Statistics Theory · Mathematics 2022-02-02 Dirk-Philip Brandes , Imma Valentina Curato , Robert Stelzer

We study the statistical properties of piecewise expanding maps in the general setting of metric measure spaces. We provide sufficient conditions for exponential mixing of such systems with explicit estimates on the constants. We also…

Dynamical Systems · Mathematics 2019-04-03 Peyman Eslami

Many finite-state reversible Markov chains can be naturally decomposed into "projection" and "restriction" chains. In this paper we provide bounds on the total variation mixing times of the original chain in terms of the mixing properties…

Probability · Mathematics 2016-02-04 Natesh S. Pillai , Aaron Smith

We introduce a definition of pressure for almost-additive sequences of continuous functions defined over (non-compact) countable Markov shifts. The variational principle is proved. Under certain assumptions we prove the existence of Gibbs…

Dynamical Systems · Mathematics 2015-05-28 Godofredo Iommi , Yuki Yayama

The main contribution of this paper is a strong converse result for $K$-hop distributed hypothesis testing against independence with multiple (intermediate) decision centers under a Markov condition. Our result shows that the set of type-II…

Information Theory · Computer Science 2022-05-19 Mustapha Hamad , Michèle Wigger , Mireille Sarkiss

Consider a discrete time Markov chain with rather general state space which has an invariant probability measure $\mu$. There are several sufficient conditions in the literature which guarantee convergence of all or $\mu$-almost all…

Probability · Mathematics 2025-08-29 Michael Scheutzow , Juni Schindler

We prove an invariance principle for non-stationary random processes and establish a rate of convergence under a new type of mixing condition. The dependence is exponentially decaying in the gap between the past and the future and is…

Probability · Mathematics 2024-12-23 Ion Grama , Émile Le Page , Marc Peigné

This work continues and substantially extends our recent work on switching diffusions with the switching processes that depend on the past states and that take values in a countable state space. That is, the discrete components of the…

Probability · Mathematics 2017-10-10 Dang H. Nguyen , George Yin

We discuss multiple versions of rational ergodicity and rational weak mixing for "nice" transformations, including Markov shifts, certain interval maps and hyperbolic geodesic flows. These properties entail multiple recurrence.

Dynamical Systems · Mathematics 2017-10-18 Jon Aaronson , Hitoshi Nakada