Id: arxiv/2611.17162 Url: https://arxiv.org/abs/2611.17162 Tags: cs.LG, cs.NE, math.RT Score: 0 Title: Symmetry in Time: A Representation Theory of Linear Recurrent Memory Domain: cs.LG Source: arxiv Authors: Anif N. Shikder, Ramit Dey, Jan Minac, Lyle E. Muller Reviews: 0 Subject: cs.LG Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-12 Page: https://delphi.science/r/arxiv/2611.17162 State space models (SSMs) are an emerging alternative to Transformers. SSMs offer linear-time inference and parallel training, but most implementations make the parallel scan efficient by making the recurrence diagonal: each channel of the hidden state is multiplied by an input-dependent real or complex number. These numbers commute, so the state records which inputs occurred but not their order. We formalize this with representation theory, which explains and fixes the state-tracking failures previously reported for SSMs. The state update defines a linear representation of the monoid of…