English
Related papers

Related papers: Strong transience for one-dimensional Markov chain…

200 papers

We consider Hidden Markov Chains obtained by passing a Markov Chain with rare transitions through a noisy memoryless channel. We obtain asymptotic estimates for the entropy of the resulting Hidden Markov Chain as the transition rate is…

Information Theory · Computer Science 2010-12-10 Yuval Peres , Anthony Quas

We give necessary and sufficient conditions for laws of large numbers to hold in $L^2$ for the empirical measure of a large class of branching Markov processes, including $\lambda$-positive systems but also some $\lambda$-transient ones,…

Probability · Mathematics 2017-11-16 Matthieu Jonckheere , Santiago Saglietti

We present a closed-form, computable expression for the expected number of times any transition event occurs during the transient phase of a reducible Markov chain. Examples of events include time to absorption, number of visits to a state,…

Probability · Mathematics 2017-06-09 Brian D. Ewald , Jeffrey Humpherys , Jeremy West

We obtain complementary recurrence and transience criteria for processes $X=(X_n)_{n \ge 0}$ with values in $\mathbb R^d_+$ fulfilling a non-linear equation $X_{n+1}=MX_n+g(X_n)+ \xi_{n+1}$. Here $M$ denotes a primitive matrix having…

Probability · Mathematics 2016-05-16 Götz Kersting

The paper is devoted to studies of perturbed Markov chains commonly used for description of information networks. In such models, the matrix of transition probabilities for the corresponding Markov chain is usually regularised by adding a…

We consider a Markov chain $(M_{n})_{n\ge 0}$ on the set $\mathbb{N}_{0}$ of nonnegative integers which is eventually decreasing, i.e. $\mathbb{P}\{M_{n+1}<M_{n}|M_{n}\ge a\}=1$ for some $a\in\mathbb{N}$ and all $n\ge 0$. We are interested…

Probability · Mathematics 2015-09-08 Gerold Alsmeyer , Alexander Marynych

In this paper, we develop a general theory for the estimation of the transition probabilities of reversible Markov chains using the maximum entropy principle. A broad range of physical models can be studied within this approach. We use…

Statistical Mechanics · Physics 2015-05-14 Erik Van der Straeten

We investigate absorption, i.e., almost sure convergence to an absorbing state, in time-varying (non-homogeneous) discrete-time Markov chains with finite state space. We consider systems that can switch among a finite set of transition…

Systems and Control · Electrical Eng. & Systems 2020-08-18 Yasin Yazicioglu

Exponential stability of the nonlinear filtering equation is revisited, when the signal is a finite state Markov chain. An asymptotic upper bound for the filtering error due to incorrect initial condition is derived in the case of slowly…

Probability · Mathematics 2007-05-23 P. Chigansky

This note presents conjectures on polynomial/algebraic/sub-exponential convergence of transition probabilities for $\lambda$-null recurrent and $\lambda$-transient Markov chains in continuous time. The only known positive examples are in…

Probability · Mathematics 2022-02-14 Phil. Pollett

Let $\{X_n\}$ be a Markov chain with transition probability $p_{ij}=a_{j-(i-1)^+},\forall i,j\ge 0$, where $a_j=0$ provided $j<0$, $a_0>0$, $a_0+a_1<1$ and $\sum_{n=0}^\infty a_n=1$. Let $\mu=\sum_{n=1}^\infty na_n$. It's known that…

Probability · Mathematics 2011-01-07 Huizeng Zhang , Minzhi zhao , Lei wang

The quantitative long time behavior of absorbing, finite, irreducible Markov processes is considered. Via Doob transforms, it is shown that only the knowledge of the ratio of the values of the underlying first Dirichlet eigenvector is…

Probability · Mathematics 2014-06-10 Persi Diaconis , Laurent Miclo

We study a class of self-similar jump type SDEs driven by H\"older-continuous drift and noise coefficients. Using the Lamperti transformation for positive self-similar Markov processes we obtain a necessary and sufficient condition for…

Probability · Mathematics 2011-11-24 Julien Berestycki , Leif Doering , Leonid Mytnik , Lorenzo Zambotti

We develop a criterion for transience for a general model of branching Markov chains. In the case of multi-dimensional branching random walk in random environment (BRWRE) this criterion becomes explicit. In particular, we show that…

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

The theory of $L^2$-spectral gaps for reversible Markov chains has been studied by many authors. In this paper we consider positive recurrent general state space Markov chains with stationary transition probabilities. Replacing the…

Probability · Mathematics 2009-08-07 Achim Wuebker , Zakhar Kabluchko

We derive some key extremal features for $k$th order Markov chains that can be used to understand how the process moves between an extreme state and the body of the process. The chains are studied given that there is an exceedance of a…

Statistics Theory · Mathematics 2023-01-27 Ioannis Papastathopoulos , Adrian Casey , Jonathan A. Tawn

An autoregressive process with Markov regime is an autoregressive process for which the regression function at each time point is given by a nonobservable Markov chain. In this paper we consider the asymptotic properties of the maximum…

Statistics Theory · Mathematics 2007-06-13 Randal Douc , Eric Moulines , Tobias Ryden

In recent work, Chaumont et al. [9] showed that is possible to condition a stable process with index ${\alpha} \in (1,2)$ to avoid the origin. Specifically, they describe a new Markov process which is the Doob h-transform of a stable…

Probability · Mathematics 2015-10-08 Andreas E. Kyprianou , Víctor M. Rivero , Weerapat Satitkanitkul

For a network of discrete states with a periodically driven Markovian dynamics, we develop an inference scheme for an external observer who has access to some transitions. Based on waiting-time distributions between these transitions, the…

Statistical Mechanics · Physics 2024-09-12 Alexander M. Maier , Julius Degünther , Jann van der Meer , Udo Seifert

In this paper, for $\alpha\in (1, 2}$ we show that the $\alpha$-stable continuous-state branching process and the associated process conditioned never to become extinct are positive self-similar Markov processes. Understanding the…

Probability · Mathematics 2008-12-08 A. E. Kyprianou , J. C. Pardo
‹ Prev 1 3 4 5 6 7 10 Next ›