Skip to main content
Simplified notation
Source Link
Snoop Catt
  • 527
  • 2
  • 7

Consider the following Markov chain on $\mathbb{Z}$: $$ \Pr[X_{t+1}=x+1|X_t=x]=1-\Pr[X_{t+1}=x-1|X_t=x]=\frac{1}{2}+e^{-|x|}\cdot \mathbf{1}_{\{x\neq 0\}} $$$$ P(x,x+1)=1-P(x,x-1)=\frac{1}{2}+e^{-|x|}\cdot \mathbf{1}_{\{x\neq 0\}} $$

Do there exist constants $c,C>0$ such that $$ c\cdot P^t(z,z) \leq P^t(0,0)\leq C\cdot P^t(z,z) $$

for all $z\in\mathbb{Z}$ and $t\in\mathbb{N}$?

$$ %c\cdot \Pr[X_{2t}=z|X_0=z]\leq \Pr[X_{2t}=0|X_0=0]\leq C\cdot %\Pr[X_{2t}=z|X_0=z] %$$ $$ %\Pr[X_{t+1}=x+1|X_t=x]=1-\Pr[X_{t+1}=x-1|X_t=x]=\frac{1}{2}+e^{-|x|}\cdot %\mathbf{1}_{\{x\neq 0\}} %$$

Consider the following Markov chain on $\mathbb{Z}$: $$ \Pr[X_{t+1}=x+1|X_t=x]=1-\Pr[X_{t+1}=x-1|X_t=x]=\frac{1}{2}+e^{-|x|}\cdot \mathbf{1}_{\{x\neq 0\}} $$

Do there exist constants $c,C>0$ such that $$ c\cdot P^t(z,z) \leq P^t(0,0)\leq C\cdot P^t(z,z) $$

for all $z\in\mathbb{Z}$ and $t\in\mathbb{N}$?

$$ %c\cdot \Pr[X_{2t}=z|X_0=z]\leq \Pr[X_{2t}=0|X_0=0]\leq C\cdot %\Pr[X_{2t}=z|X_0=z] %$$

Consider the following Markov chain on $\mathbb{Z}$: $$ P(x,x+1)=1-P(x,x-1)=\frac{1}{2}+e^{-|x|}\cdot \mathbf{1}_{\{x\neq 0\}} $$

Do there exist constants $c,C>0$ such that $$ c\cdot P^t(z,z) \leq P^t(0,0)\leq C\cdot P^t(z,z) $$

for all $z\in\mathbb{Z}$ and $t\in\mathbb{N}$?

$$ %c\cdot \Pr[X_{2t}=z|X_0=z]\leq \Pr[X_{2t}=0|X_0=0]\leq C\cdot %\Pr[X_{2t}=z|X_0=z] %$$ $$ %\Pr[X_{t+1}=x+1|X_t=x]=1-\Pr[X_{t+1}=x-1|X_t=x]=\frac{1}{2}+e^{-|x|}\cdot %\mathbf{1}_{\{x\neq 0\}} %$$

added 70 characters in body
Source Link
Snoop Catt
  • 527
  • 2
  • 7

Consider the following Markov chain on $\mathbb{Z}$: $$ \Pr[X_{t+1}=x+1|X_t=x]=1-\Pr[X_{t+1}=x-1|X_t=x]=\frac{1}{2}+e^{-|x|}\cdot \mathbf{1}_{\{x\neq 0\}} $$

Do there exist constants $c,C>0$ such that $$ c\cdot \Pr[X_{2t}=z|X_0=z]\leq \Pr[X_{2t}=0|X_0=0]\leq C\cdot \Pr[X_{2t}=z|X_0=z] $$ for$$ c\cdot P^t(z,z) \leq P^t(0,0)\leq C\cdot P^t(z,z) $$

for all $z\in\mathbb{Z}$ and $t\in\mathbb{N}$?

$$ %c\cdot \Pr[X_{2t}=z|X_0=z]\leq \Pr[X_{2t}=0|X_0=0]\leq C\cdot %\Pr[X_{2t}=z|X_0=z] %$$

Consider the following Markov chain on $\mathbb{Z}$: $$ \Pr[X_{t+1}=x+1|X_t=x]=1-\Pr[X_{t+1}=x-1|X_t=x]=\frac{1}{2}+e^{-|x|}\cdot \mathbf{1}_{\{x\neq 0\}} $$

Do there exist constants $c,C>0$ such that $$ c\cdot \Pr[X_{2t}=z|X_0=z]\leq \Pr[X_{2t}=0|X_0=0]\leq C\cdot \Pr[X_{2t}=z|X_0=z] $$ for all $z\in\mathbb{Z}$ and $t\in\mathbb{N}$?

Consider the following Markov chain on $\mathbb{Z}$: $$ \Pr[X_{t+1}=x+1|X_t=x]=1-\Pr[X_{t+1}=x-1|X_t=x]=\frac{1}{2}+e^{-|x|}\cdot \mathbf{1}_{\{x\neq 0\}} $$

Do there exist constants $c,C>0$ such that $$ c\cdot P^t(z,z) \leq P^t(0,0)\leq C\cdot P^t(z,z) $$

for all $z\in\mathbb{Z}$ and $t\in\mathbb{N}$?

$$ %c\cdot \Pr[X_{2t}=z|X_0=z]\leq \Pr[X_{2t}=0|X_0=0]\leq C\cdot %\Pr[X_{2t}=z|X_0=z] %$$

Source Link
Snoop Catt
  • 527
  • 2
  • 7

Most visited vertex in a random walk with place dependent drift

Consider the following Markov chain on $\mathbb{Z}$: $$ \Pr[X_{t+1}=x+1|X_t=x]=1-\Pr[X_{t+1}=x-1|X_t=x]=\frac{1}{2}+e^{-|x|}\cdot \mathbf{1}_{\{x\neq 0\}} $$

Do there exist constants $c,C>0$ such that $$ c\cdot \Pr[X_{2t}=z|X_0=z]\leq \Pr[X_{2t}=0|X_0=0]\leq C\cdot \Pr[X_{2t}=z|X_0=z] $$ for all $z\in\mathbb{Z}$ and $t\in\mathbb{N}$?