Skip to main content

All Questions

Filter by
Sorted by
Tagged with
1 vote
1 answer
88 views

Stationary and limiting distributions

Consider a CT Markov Process $X=(X_t)_{t\geq0}$ with state space $E\in\mathbb{R}^N$. Are there any general conditions under which a stationary distribution $\pi$ for $X$ is also a limiting ...
Max's user avatar
  • 203
1 vote
1 answer
193 views

Identity for special case of Markov chain

Consider $P(X,Y)$ discrete and $Z = f(Y)$ with $f$ deterministic. The function $f$ identifies a partition of the elements of the alphabet $\mathcal{Y}$ of $Y$. Each outcome $z \in \mathcal{Z}$ is a ...
Cesare's user avatar
  • 189
4 votes
2 answers
683 views

Random walk on $n$-dimensional cube

Consider a symmetric random walk along the edges of an $n$-dimensional unit cube. At each time step, a particle located at a particular vertex $(a_1, \ldots, a_n)$ moves to an adjacent neighbor each ...
user avatar
1 vote
1 answer
154 views

If $L_t=\sum_{i=1}^{N_t}Y_i$ is a compound Poisson process, then $\left|\left\{s\in[0,t]:\Delta L_s\in B\right\}\right|=\sum_{i=1}^{N_t}1_B(Y_i)$

Let $H$ be a $\mathbb R$-Hilbert space, $\mu$ be a finite measure on $\mathcal B(H)$ with $\mu(\{0\})=0$ and $(L_t)_{t\ge0}$ be a $H$-valued càdlàg Lévy process on a probability space $(\Omega,\...
0xbadf00d's user avatar
  • 167
1 vote
1 answer
173 views

Can we show that $\mathbb R^{\mathbb N}\ni x\mapsto\bigotimes_{n\in\mathbb N}\mathcal N_{x,\:\sigma^2}$ is a Markov kernel?

Let $\sigma>0$ and $\mathcal N_{x,\:\sigma^2}$ denote the normal distribution with mean $x\in\mathbb R$ and variance $\sigma^2$. From the Ionescu-Tulcea theorem, we know that $$\kappa(x,\;\cdot\;):=...
0xbadf00d's user avatar
  • 167
3 votes
1 answer
226 views

Total offspring of Poisson multitype branching process

A normal branching process $Z_n$ initialized with $Z_0=1$ and offspring generated from $Pois(p),p<1,$ has a total progeny / total off spring distribution $$X=\sum_{n=0}^\infty Z_n$$ $X\in \mathbb{...
Conformal's user avatar
  • 315
2 votes
0 answers
70 views

If $X^n$ is a sequence of càdlàg processes whose FDDs converge to a continous process $X$, does $X^n$ converge to $X$ in the Skorohod topology?

Let $(\Omega,\mathcal A,\operatorname P)$ be a probability space, $E$ be a complete locally compact separable metric space, $(X^n_t)_{t\ge0}$ be an $E$-valued càdlàg process on $(\Omega,\mathcal A,\...
0xbadf00d's user avatar
  • 167
1 vote
1 answer
305 views

Existence of a Lyapunov function for a log-concave measure

Let $d\in\mathbb N$, $f:\mathbb R^d\to\mathbb R$ be convex with $$\int e^{-f(x)}\:{\rm d}x<\infty\tag1$$ and $\mu$ denote the measure with density $e^{-f}$ with respect to the Lebesgue measure on $\...
0xbadf00d's user avatar
  • 167
-1 votes
1 answer
370 views

What's the probability of two independent events in time domain?

Suppose there are two independent events A and B. The probability that A or ...
oleotiger's user avatar
1 vote
0 answers
265 views

Time-inhomogeneous and state dependent Markov chain

We look at an inhomogeneous Markov chain $X_{n}$ that evolves according to the following transition probabilities: $$ P(X_{n+1}=k+1|X_{n}=k)=\frac{f(k)}{n+1}\\ P(X_{n+1}=k|X_{n}=k)=\frac{n-f(k)}{n+1}\\...
Carina's user avatar
  • 11
1 vote
0 answers
44 views

Validating a probability density distribution forecast model for a Markov process

Let's say we have a Markov process $X_t$, and we come up with a forecast model that takes some information from outside world and says: "value $X_{t+1}$ has probability density distribution $P_t(x)$". ...
mt_christo's user avatar
1 vote
1 answer
352 views

Double Markovity

Suppose we have a double Markov relation for three random variables $X$, $Y$ and $W$ as follows $$X\to W\to Y,$$ and $$X\to Y\to W.$$ How to prove that there exist functions $f$ and $g$ such that $$...
math-Student's user avatar
  • 1,109
0 votes
1 answer
2k views

Markov Chain: state reduction

Hi I am trying to understand a proof in a paper (written by Isaac Sonin), I don't know if anyone could give me a clarification on the following: Firstly we have a Markov chain $\{Y_k\}$ with finite ...
Cal's user avatar
  • 23
1 vote
1 answer
228 views

Is anything known about Large Deviation Principle for non additive functionals on Markov chains?

Let $\Sigma$ be a finite set of cardinality $|\Sigma |$ and $$\Pi = \{ \pi(i,j)\}_{i,j = 1}^{|\Sigma|}$$ a stochastic matrix (ie a matrix whose elements are non negative and such that each row sum ...
Ritwik's user avatar
  • 3,245
0 votes
1 answer
320 views

Simple markov chain problem

I know this is an easy problem, but I can't figure it out. A particle takes discrete steps $σ_1,σ_2,σ_3,…,σ_n$ which take on values +1 or −1. However, $P(σ_i=+1)=p$ and $P(σ_i=−1)$ will be $1-p$. ...
liana's user avatar
  • 39
2 votes
2 answers
959 views

Exist closed forms of the distribution of return time in markov chains?

Hi, I am interested in the distribution of return times in simple random walks on finite graphs. Let $G$ be a connected finite graph with, with two independent random walks. If both random walks ...
Chris's user avatar
  • 23
3 votes
3 answers
2k views

Statistics of a simple Markov chain

Imagine a two-state Markov chain which hops between the states $\pm 1$ with probability $p<1/2$, so that the autocorrelation function after $k$ steps is $\rho_k = (2p-1)^k$ If I take an ...
Chris Taylor's user avatar