Reduction and classification of higher-order Markov chains for categorical data

C. Gallesco, C. T. Genovese Huss Oliveira, D. Y. Takahashi · 2026

Read Reduction and classification of higher-order Markov chains for categorical data by C. Gallesco, C. T. Genovese Huss Oliveira, D. Y. Takahashi (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-06674.txt.

Description

C. Gallesco and two co-authors sort chains of states for data in fixed classes in 2026. Such data, like words or gene codes, change step by step in time. Most models for them are chains whose next step rests on the past few steps.

Work in the past dwelt most on chains with just one step of past. Yet the traits of longer chains can be read through the short ones. One maps a long chain to a short one on a blown-up set of states. The paper works out that map and sorts the chains by what they share. This tells those who model such data which chains act the same at heart. The scope runs from gene codes to speech and far past both. A clear sort saves time when a new chain must be picked.

Catalog record

CREATORC. Gallesco, C. T. Genovese Huss Oliveira, D. Y. Takahashi
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE20 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-06674

Browse the full library · About the Tower of Babel