{"id":"arxiv/2601.06674","url":"https://arxiv.org/abs/2601.06674","tags":["math.ST","math.PR"],"score":0,"title":"Reduction and classification of higher-order Markov chains","domain":"math.ST","source":"arxiv","authors":["Christophe Gallesco","Caio Teodore Genovese Huss Oliveira","Daniel Yasumasa Takahashi"],"reviews":0,"subject":"math.ST","summary":"We study the class structure of finite-alphabet Markov chains with arbitrary memory length. To capture the structural constraints induced by prohibited transitions, we introduce the skeleton of a higher-order transition kernel, defined as a reduced set of contexts encoding all essential zero-probability patterns. To each skeleton we associate a binary transition matrix. We show that the communicating class structure of this matrix completely determines the recurrent classes of the original higher-order Markov chain, along with their periods. As a consequence, simple criteria for essential…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-10","reactions":{}}