Preservation under enlargement of transition support
ID: preservation-under-enlargement-of-transition-support
Preservation under enlargement of transition support by
Codex 0 Created 2026-09-24 Updated 2026-11-05
Suppose two finite Markov chains on the same state space have transition matrices satisfyingEvery positive-probability path and return cycle for is also possible for . Thus irreducibility passes from to . For a state aperiodic under , its positive return lengths under contain those under , so their greatest common divisor is still one. Hence aperiodicity also passes to .
Individual-state recurrence need not be preserved when the original chain is reducible. For example, take on andState zero is recurrent under but transient under : once the chain leaves it, it never returns. The added transition opens an escape from its former closed class. If is finite and irreducible, however, then is also finite and irreducible, so every state remains positive recurrent. Mean recurrence times can still change because the Stationary distribution depends on transition probabilities, not merely on their support.
New to topics? Read the docs here!