{"id":"arxiv/2606.05245","url":"https://arxiv.org/abs/2606.05245","tags":["cs.DS","math.FA"],"score":0,"title":"The Extremum Stack as Optimal Memory for Rate-Independent Sequence Models: Information-Theoretic Foundations and Online Complexity","domain":"cs.DS","source":"arxiv","authors":["Piotr Frydrych"],"reviews":0,"subject":"cs.DS","summary":"Rate-independent sequence models respond to the ordered structure of input extrema rather than to absolute timing or token position. This principle underlies Preisach Attention, a hysteretic alternative to softmax attention in which sequence history is represented by a stack of alternating extrema generated by the classical wiping-out rule. This paper establishes the information-theoretic and online algorithmic foundations of that representation. We prove that the Preisach extremum stack is not merely a convenient implementation detail, but the complete invariant of computable…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-03","reactions":{}}