On the Spatiotemporal Dynamics of Generalization in Neural Networks
Not on the map. Why?
Abstract (arXiv)
Why do neural networks fail to generalize addition from 16-digit to 32-digit numbers, while a child who learns the rule can apply it to arbitrarily long sequences? We argue that this failure is not an engineering problem but a violation of physical postulates. Drawing inspiration from physics, we identify three constraints that any generalizing system must satisfy: (1) Locality -- information propagates at finite speed; (2) Symmetry -- the laws of computation are invariant across space and time; (3) Stability -- the system converges to discrete attractors that resist noise accumulation. From these postulates, we derive -- rather than design -- the Spatiotemporal Evolution with Attractor Dynamics (SEAD) architecture: a neural cellular automaton where local convolutional rules are iterated until convergence. Experiments on three tasks validate our theory: (1) Parity -- demonstrating perfect length generalization via light-cone propagation; (2) Addition -- achieving scale-invariant inference from L=16 to L=1 million with 100% accuracy, exhibiting input-adaptive computation; (3) Rule 110 -- learning a Turing-complete cellular automaton without trajectory divergence. Our results suggest that the gap between statistical learning and logical reasoning can be bridged -- not by scaling parameters, but by respecting the physics of computation.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 31 of its 45 references that are in the map. First posted on arXiv 2 Feb 2026.
Builds on
31 of 45 references.
References · 31
- 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 886
- 2023RWKV: Reinventing RNNs for the Transformer Eracited by 827
- 2018Universal Transformerscited by 647
- 2014Neural Turing Machinescited by 644
- 2023Towards Revealing the Mystery behind Chain of Thought: A Theoretical Perspectivecited by 294
- 2019Theoretical Limitations of Self-Attention in Neural Sequence Modelscited by 288
- 2020Neurosymbolic AI: The 3rd Wavecited by 255
- 2022Neural Networks and the Chomsky Hierarchycited by 217
- 2023What Algorithms can Transformers Learn? A Study in Length Generalizationcited by 199
- 2022The Parallelism Tradeoff: Limitations of Log-Precision Transformerscited by 193
- 2020The Hardware Lotterycited by 160
- 2015Neural GPUs Learn Algorithmscited by 121
19 more
- 2024Can Mamba Learn How to Learn? A Comparative Study on In-Context Learning Taskscited by 105
- 2024Looped Transformers for Length Generalizationcited by 99
- 2023Exposing Attention Glitches with Flip-Flop Language Modelingcited by 75
- 2024Why are Sensitive Functions Hard for Transformers?cited by 74
- 2021Noether's Learning Dynamics: Role of Symmetry Breaking in Neural Networkscited by 50
- 2018Cellular automata as convolutional neural networkscited by 45
- 2019LSTM Networks Can Perform Dynamic Countingcited by 45
- 2024A Formal Framework for Understanding Length Generalization in Transformerscited by 45
- 2023Length Extrapolation of Transformers: A Survey from the Perspective of Positional Encodingcited by 32
- 2025Energy-Based Transformers are Scalable Learners and Thinkerscited by 31
- 2025Lower Bounds for Chain-of-Thought Reasoning in Hard-Attention Transformerscited by 28
- 2024Arithmetic Transformers Can Length-Generalize in Both Operand Length and Countcited by 18
- 2025Mamba Modulation: On the Length Generalization of Mambacited by 16
- 2025Neural Cellular Automata for ARC-AGIcited by 10
- 2025Neural cellular automata: applications to biology and beyond classical AIcited by 9
- 2025Softmax Transformers are Turing-Completecited by 9
- 2025The Role of Sparsity for Length Generalization in Transformerscited by 8
- 2022Exploring the Long-Term Generalization of Counting Behavior in RNNscited by 7
- 2025To Infinity and Beyond: Tool-Use Unlocks Length Generalization in State Space Modelscited by 4
Built on by
Citing papers per year: 2026: 3.
3 papers.
Similar, not cited
Close in wording, no citation either way
- 2025Constraint Breeds Generalization: Temporal Dynamics as an Inductive Bias
- 2026Equilibrium Reasoners: Learning Attractors Enables Scalable Reasoning
- 2025Why Diffusion Models Don't Memorize: The Role of Implicit Dynamical Regularization in Training
- 2025Dynamical Alignment: A Principle for Adaptive Neural Computation
- 2025State Space Models Naturally Produce Time Cell and Oscillatory Behaviors and Scale to Abstract Cognitive Functions
- 2025Memorization to Generalization: Emergence of Diffusion Models from Associative Memory
- 2026Memorisation, convergence and generalisation in generative models
- 2026A Theory of Generalization in Deep Learning