Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
2 answers
698 views

Convergence rate of the convolution of almost uniform measures on $\mathbb{Z}_p$

Statement Given a finite abelian group $G$ and two independent random variables $X,Y$ taking values in $G$ and satisfying $d_{TV}(X,U_G)\leqslant \delta$ and $d_{TV}(Y,U_G)\leqslant \delta$ (where $...
Maciej Skorski's user avatar
3 votes
1 answer
190 views

Quantitative version of ergodic theorem in Markov chains

Consider an irreducible Markov chain $X_t$ with finite state space $E$, and unique invariant measure $\pi$. Fix a function $V:E\to\mathbb R$ such that $E_\pi[V]=0$. The ergodic theorem tells us that, ...
Tiago's user avatar
  • 59
3 votes
1 answer
182 views

Superlinear Convergence of a Markov Chain

Suppose that we have a Markov process $\{Z_t\}_{t=0}^\infty$, where $Z_t \geq 0$ for any $t$. Assume that, conditioning on $Z_t = z_t$, we have $ \mathbb{E}\{Z_{t+1}|Z_t = z_t\} \leq \kappa z_t^2 $. ...
Minkov's user avatar
  • 1,127
2 votes
1 answer
74 views

Conditions for absorption

Let $X$ be a Markov chain with countable state space $S$ and transition kernel $P$, and let $h \colon S \to [0,1]$ be a sub-harmonic or super-harmonic function. Assume that for all $\varepsilon >0$ ...
user avatar
2 votes
0 answers
175 views

Representing a continuous time-inhomogeneous Markov chain by a stochastic integral

I am interested in the following mean-field model introduced in the reference below: There are $N$ particles. At each instant of time, a particle's state is a particular value taken from the finite ...
SID A's user avatar
  • 31
2 votes
0 answers
207 views

markov processes and ergodic theory

For an ergodic Markov Chain $$ \frac{1}{N}\sum_{i=1}^n f(X_i) \rightarrow E_\pi[f] $$ where $\pi$ is the invariant distribution. I am also dealing with a Markovian process (a state space model to ...
jkt's user avatar
  • 169
2 votes
0 answers
199 views

CLT for a Markov Renewal Process

Suppose $(X,T)=\{(X_n,T_n)\}_{n\geq0}$ is a Markov renewal process, where $X$ is a finite-state, discrete-time Markov chain with state space $\{1,2,...,R\}$. $T$ is the additive component, more ...
MthQ's user avatar
  • 41
1 vote
0 answers
61 views

Convergence of empirical measure to Mc-Kean Vlasov equation for mean-field model with jumps

I am interested in the following mean-field model introduced in the reference below: There are $N$ particles. At each instant of time, a particle's state is a particular value taken from the finite ...
SID A's user avatar
  • 31