Strong lumpability 2026-10-06
A partition of a Markov chain state space is strongly lumpable when, for every target block , the sum is identical for all source states in a given source block. These sums define the transition matrix of the block-valued Markov chain, independently of the initial law. Failure of this condition means the projection is not guaranteed to be a homogeneous Markov chain for every initial law, although special initial laws may still produce a Markov process.
Strong stationary time Created 2026-09-24 Updated 2026-10-06
A randomized stopping time is a strong stationary time for a Markov chain with stationary distribution when has distribution and is independent of . Equivalently,
Thinning of a Markov chain 2026-10-05
Thinning keeps every th state of a Markov chain. The retained chain has transition kernel and the same stationary distribution. It is generally still dependent, and reducing correlation between retained draws does not by itself improve precision per original transition. Keep all post-warmup draws unless storage or later processing requires thinning; assess precision using the effective sample size of a Markov chain.
Time-reversed Markov chain Created 2026-09-29 Updated 2026-10-03
For a stationary Markov chain with transition matrix and stationary distribution , the reversed transition matrix isIt is stochastic and has the same stationary distribution.
Transient state Created 2026-09-24 Updated 2026-09-24
A state is transient when its probability of ever returning is less than one.
Transition probability 2026-09-29
The transition probability is the conditional probability that a Markov chain moves to state on its next step given that its current state is .