On the Expressive Power and Limitations of Multi-Layer SSMs.

arXiv:2604.14501v3 Announce Type: replace-cross Abstract: We study how depth, finite precision, state dimension, and chain-of-thought (CoT) affect the expressive power of multi-layer state-space models (SSMs). For the explicit-table $K$-function-composition pr