English
Related papers

Related papers: Countable Markov shifts with exponential mixing

200 papers

We establish explicit exponential convergence estimates for the renewal theorem, in terms of a uniform component of the inter arrival distribution, of its Laplace transform which is assumed finite on a positive interval, and of the Laplace…

Probability · Mathematics 2016-12-01 J. -B Bardet , A Christen , J Fontbona

Quantum entanglement can be used in a communication scheme to establish a correlation between successive channel inputs that is impossible by classical means. It is known that the classical capacity of quantum channels can be enhanced by…

Quantum Physics · Physics 2018-04-17 Dawei Ding , Mark M. Wilde

When modelling metapopulation dynamics, the influence of a single patch on the metapopulation depends on the number of individuals in the patch. Since there is usually no obvious natural upper limit on the number of individuals in a patch,…

Probability · Mathematics 2012-01-27 A. D. Barbour , M. J. Luczak

We consider Markov chains which are polynomially mixing, in a weak sense expressed in terms of the space of functions on which the mixing speed is controlled. In this context, we prove polynomial large and moderate deviations inequalities.…

Probability · Mathematics 2016-07-22 J Dedecker , Sébastien Gouëzel , F Merlevède

We prove the existence of calibrated uniformly continuous subactions for coercive potentials with bounded variation defined on topologically transitive Markov shifts with countable alphabet through the construction of the Peierls barrier in…

Dynamical Systems · Mathematics 2019-04-23 Jose Chauta , Ricardo Freire

We obtain new types of exponential decay laws for solutions of density-matrix master equations in the weak-coupling limit: after comparing with results already present in the literature and developing the necessary techniques, we study the…

Quantum Physics · Physics 2015-05-13 David Taj , Fausto Rossi

We introduce a new computable invariant for strong shift equivalence of shifts of finite type. The invariant is based on an invariant introduced by Trow, Boyle, and Marcus, but has the advantage of being readily computable. We summarize…

Dynamical Systems · Mathematics 2011-04-14 Soren Eilers , Ian Kiming

We propose a new definition of metastability of Markov processes on countable state spaces. We obtain sufficient conditions for a sequence of processes to be metastable. In the reversible case these conditions are expressed in terms of the…

Probability · Mathematics 2015-05-14 Johel Beltrán , Claudio Landim

In this paper, we study consistent and partially exchangeable sequences of Markov chains on a finite state space. We provide a characterisation of the admissible transition rates via a decomposition into individual and coordinated motion of…

The practically important classes of equal-input and of monotone Markov matrices are revisited, with special focus on embeddability, infinite divisibility, and mutual relations. Several uniqueness results for the classic Markov embedding…

Probability · Mathematics 2022-09-27 Michael Baake , Jeremy Sumner

We study common frequently hypercyclic vectors for countable families of weighted backward shifts acting on $\ell_p$ spaces, $1\leq p<\infty$. Using probabilistic techniques, we develop a general existence criterion, complemented by a…

Functional Analysis · Mathematics 2026-05-08 Augustin Mouze , Vincent Munnier

A class of examples is constructed to show that for strictly stationary Markov chains that are reversible, the simultaneous mixing rates for the $\rho$-mixing and strong mixing ($\alpha$-mixing) conditions can be fairly arbitrary, within…

Probability · Mathematics 2022-10-04 Richard C. Bradley

We consider irreversible Markov chains on finite commutative rings randomly generated using both addition and multiplication. We restrict ourselves to the case where the addition is uniformly random and multiplication is arbitrary. We first…

Representation Theory · Mathematics 2020-06-11 Arvind Ayyer , Pooja Singla

Consider a one-sided Markov additive process with an upper and a lower barrier, where each can be either reflecting or terminating. For both defective and non-defective processes and all possible scenarios we identify the corresponding…

Probability · Mathematics 2013-09-20 Jevgenijs Ivanovs

For transitive Markov subshifts over countable alphabets, this note ensures that a dense subclass of locally H\"older continuous potentials admits at most a single periodic probability as a maximizing measure. We resort to concepts…

Dynamical Systems · Mathematics 2026-02-10 Eduardo Garibaldi , João T A Gomes

The paper provides a simple test for deciding, from a given causal diagram, whether two sets of variables have the same bias-reducing potential under adjustment. The test requires that one of the following two conditions holds: either (1)…

Methodology · Statistics 2012-03-19 Judea Pearl , Azaria Paz

We prove an upper bound on the total variation mixing time of a finite Markov chain in terms of the absolute spectral gap and the number of elements in the state space. Unlike results requiring reversibility or irreducibility, this bound is…

Probability · Mathematics 2013-10-31 Daniel Jerison

We consider exchangeable Markov multi-state survival processes -- temporal processes taking values over a state-space$\mathcal{S}$ with at least one absorbing failure state $\flat \in \mathcal{S}$ that satisfy natural invariance properties…

Methodology · Statistics 2018-10-26 Walter Dempsey

In this paper, we investigate the functional central limit theorem for stochastic processes associated to partial sums of additive functionals of reversible Markov chains with general spate space, under the normalization standard deviation…

Probability · Mathematics 2022-08-02 Magda Peligrad , Sergey Utev

Based on a weak convergence argument, we provide a necessary and sufficient condition that guarantees that a nonnegative local martingale is indeed a martingale. Typically, conditions of this sort are expressed in terms of integrability…

Probability · Mathematics 2014-04-24 Jose Blanchet , Johannes Ruf