Variable-Length Markov Chains on Finite Quivers: Boundary-Window Identifiability, Exact Depth, and Local Rank Comparison
Abstract
Variable-length Markov chains on finite quivers provide a natural framework for context-dependent stochastic growth under incidence constraints. I study quiver-valued variable-length Markov chains observed through finite boundary windows and develop a first-order theory of visible-depth identifiability via stationary visible one-step transition laws and their restricted differentials on prescribed tangent blocks. For visible depth , the main object is the stationary one-step informative map . In the edge-homogeneous regime, once the local visible support is fixed and the representation hypothesis holds, all admissible visible depths encode the same edge-level extension law and hence have the same first-order rank. In the exact-depth regime of context length , the depth- boundary process is the canonical finite-state Markov chain, smaller visible windows are deterministic truncations, and every coarser informative map factors -smoothly through the depth- informative map on the relevant affine transition-array neighborhood. Hence rank cannot increase beyond depth . After quotienting a tangent block by directions already invisible at depth , I characterize strict coarse-depth loss exactly by coarse rank deficiency, equivalently by strict rank drop from depth to depth on the original block. I also give subspace-based and global selected-coordinate criteria, a global one-coordinate branching criterion, and an explicit depth-two example. Under full fine-depth rank and strict coordinate-rank loss at every smaller depth, a global coordinate-rank theorem yields . Reduced local coordinates remove stochastic redundancies, first-order criteria are invariant under reparameterization, and the statistical and LAN consequences remain conditional on additional estimation and likelihood-level hypotheses.
Keywords
Cite
@article{arxiv.2604.10792,
title = {Variable-Length Markov Chains on Finite Quivers: Boundary-Window Identifiability, Exact Depth, and Local Rank Comparison},
author = {Oleg Kiriukhin},
journal= {arXiv preprint arXiv:2604.10792},
year = {2026}
}