What are absorbing states in a Markov chain and what effect do they have on system trajectories?
An absorbing state is a state that, once entered, cannot be left. It is characterized by a transition probability of 1 to itself. Absorbing states trap the Markov chain, leading to irreversible long-term outcomes or trajectories.
Conditions
- Transition probability from the state to itself must be exactly 1.
- The system eventually enters an absorbing state if reachable.
Reasoning, step by step
- Define an absorbing state as one that cannot be left once entered.
- Identify the mathematical condition: self-transition probability is 1.
- Observe that other states may have transitions leading into absorbing states.
- Conclude that absorbing states create irreversible paths for the system.
Example
The video shows a four-state diagram where states 0 and 3 have self-loops with probability 1. The narrator says: 'There are absorbing states. Once entered, they are never left.'
Common misconceptions
- Thinking that absorbing states are temporary resting places.
- Assuming that the system can escape an absorbing state with a small probability.
Watch the explanation
3:34 – 3:42Watch this moment ↗
Explore next
Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.