Can a higher-order Markov chain be treated as a first-order Markov chain?
It is well known that any higher-order Markov chain can be associated with a first-order Markov chain. In this primarily expository article, we present the first fairly comprehensive analysis of the relationship between higher-order and first-order Markov chains, together with illustrative examples. Our main objective is to address the central question as posed in the title.
Authors
- XU Jian-hong (ORCID: https://orcid.org/0009-0008-8696-8392)
Publication Details
- Journal
- Probability in the Engineering and Informational Sciences
- Published
- 2026-02-19
- DOI
- https://doi.org/10.1017/s0269964826100230
- Primary Topic
- Advanced Queuing Theory Analysis
- Type
- article
- Field-Weighted Citation Impact
- 0.00