mlsanityData to 14 Oct 2026

The Geometry of Logic: Stratification Induces Semantic Structure and Robust Reasoning

arXiv 2609.32927 ↗First posted 26 Sep 2026cs.LG cs.AIcited by 0

On the map: LLM reasoning → Mathematical reasoning also fits: Reasoning benchmarks and evaluation

Abstract (arXiv)

Transformer-based language models perform well on symbolic tasks, yet it remains unclear whether they learn generalizable rules or rely on statistical shortcuts. Mechanistic studies link algorithmic behavior to structured internal representations, motivating the hypothesis that robust reasoning benefits from separating values from the types that control their manipulation. Can making this separation an architectural primitive improve the learnability and generalization of logical mechanisms? We introduce STRAT (STratified Registers And Types), which partitions the residual stream into orthogonal Data and Type subspaces and uses Type-based attention and gating to govern Data transformations. Controlled arithmetic ablations identify three failure modes associated with data-control interference: the Linear Trap, Gradient Wall, and Open Gate Trap. Mechanistic analysis reveals interpretable logical structure, and in arithmetic, STRAT reduces median OOD error 35-fold relative to a Transformer baseline. On each of 11 datasets spanning 10 tasks, STRAT outperforms the Transformer baseline in mean accuracy, by 26 percentage points on average, with both models trained from 10 base examples per dataset using identical task-specific augmentation where applicable. Under distribution shift, STRAT's mean accuracy drops by only 2.39 percentage points, compared with 11.75 for the Transformer.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Mathematical reasoning, one of 17 directions in LLM reasoning. Builds on 32 of its 43 references that are in the map. First posted on arXiv 26 Sep 2026.

Builds on

32 of 43 references.

Closest ancestors · 2

Same direction, newest first

  1. 2024Arithmetic Without Algorithms: Language Models Solve Math With a Bag of Heuristics28 Oct
  2. 2024GSM-Symbolic: Understanding the Limitations of Mathematical Reasoning in Large Language Models7 Oct

Other references · 30

  1. 2022Competition-Level Code Generation with AlphaCodecited by 1,462
  2. 2018Self-Attention with Relative Position Representationscited by 1,120
  3. 2022Toy Models of Superpositioncited by 971
  4. 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 886
  5. 2023Progress measures for grokking via mechanistic interpretabilitycited by 839
  6. 2023The Linear Representation Hypothesis and the Geometry of Large Language Modelscited by 716
  7. 2022TabPFN: A Transformer That Solves Small Tabular Classification Problems in a Secondcited by 674
  8. 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 629
  9. 2022Emergent World Representations: Exploring a Sequence Model Trained on a Synthetic Taskcited by 431
  10. 2019Analysing Mathematical Reasoning Abilities of Neural Modelscited by 335
  11. 2019SATNet: Bridging deep learning and logical reasoning using a differentiable satisfiability solvercited by 173
  12. 2017PMLB: A Large Benchmark Suite for Machine Learning Evaluation and Comparisoncited by 140
18 more
  1. 2023Large Language Models for Automated Data Science: Introducing CAAFE for Context-Aware Automated Feature Engineeringcited by 127
  2. 2023Teaching Arithmetic to Small Transformerscited by 123
  3. 2023Randomized Positional Encodings Boost Length Generalization of Transformerscited by 117
  4. 2024Transformers Can Do Arithmetic with the Right Embeddingscited by 78
  5. 2023Copy Suppression: Comprehensively Understanding an Attention Headcited by 76
  6. 2018Neural Arithmetic Logic Unitscited by 70
  7. 2022OpenFE: Automated Feature Generation with Expert-level Performancecited by 52
  8. 2025SATBench: Benchmarking LLMs' Logical Reasoning via Automated Puzzle Generation from SAT Formulascited by 33
  9. 2020Neural Arithmetic Unitscited by 28
  10. 2024Fine-tuned In-Context Learning Transformers are Excellent Tabular Data Classifierscited by 24
  11. 2023Learning to Solve Constraint Satisfaction Problems with Recurrent Transformercited by 21
  12. 2024Arithmetic Transformers Can Length-Generalize in Both Operand Length and Countcited by 18
  13. 2020It's Hard for Neural Networks To Learn the Game of Lifecited by 13
  14. 2024LifeGPT: Topology-Agnostic Generative Pretrained Transformer Model for Cellular Automatacited by 8
  15. 2026FAMOSE: A ReAct Approach to Automated Feature Discoverycited by 4
  16. 2026Mitigating Label Shift in Tabular In-Context Learning via Test-Time Posterior Adjustmentcited by 4
  17. 2024Bio-Inspired Adaptive Neurons for Dynamic Weighting in Artificial Neural Networkscited by 2
  18. 2026It's Much Easier for Neural Networks to learn Game of Life Dynamics with the Right Activation Function: Polynomial Kolmogorov-Arnold Networkscited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2024Grokked Transformers are Implicit Reasoners: A Mechanistic Journey to the Edge of Generalization
  2. 2025Patterns Over Principles: The Fragility of Inductive Reasoning in LLMs under Noisy Observations
  3. 2026Unveiling the Reasoning Process of Large Language Models
  4. 2026To See the Unseen: on the Generalization Ability of Transformers in Symbolic Reasoning
  5. 2025Deductive Logic in Language Models: Horizontal vs Vertical Reasoning
  6. 2024Unraveling Arithmetic in Large Language Models: The Role of Algebraic Structures
  7. 2025Tokenization Constraints in LLMs: A Study of Symbolic and Arithmetic Reasoning Limits
  8. 2023Assessing Logical Reasoning Capabilities of Encoder-Only Transformer Models