Learning the symmetric group: large from small
Not on the map. Why?
Abstract (arXiv)
Machine learning explorations can make significant inroads into solving difficult problems in pure mathematics. One advantage of this approach is that mathematical datasets do not suffer from noise, but a challenge is the amount of data required to train these models and that this data can be computationally expensive to generate. Key challenges further comprise difficulty in a posteriori interpretation of statistical models and the implementation of deep and abstract mathematical problems. We propose a method for scalable tasks, by which models trained on simpler versions of a task can then generalize to the full task. Specifically, we demonstrate that a transformer neural-network trained on predicting permutations from words formed by general transpositions in the symmetric group S10 can generalize to the symmetric group S25 with near 100% accuracy. We also show that S10 generalizes to S16 with similar performance if we only use adjacent transpositions. We employ identity augmentation as a key tool to manage variable word lengths, and partitioned windows for training on adjacent transpositions. Finally we compare variations of the method used and discuss potential challenges with extending the method to other tasks.
Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 12 of its 23 references that are in the map. First posted on arXiv 18 Feb 2025.
Builds on
12 of 23 references.
References · 12
- 2023Progress measures for grokking via mechanistic interpretabilitycited by 839
- 2022Grokking: Generalization Beyond Overfitting on Small Algorithmic Datasetscited by 629
- 2023The Clock and the Pizza: Two Stories in Mechanistic Explanation of Neural Networkscited by 156
- 2023A Toy Model of Universality: Reverse Engineering How Networks Learn Group Operationscited by 144
- 2021Investigating the Limitations of Transformers with Simple Arithmetic Taskscited by 139
- 2021Linear algebra with transformerscited by 63
- 2020What Do Position Embeddings Learn? An Empirical Study of Pre-Trained Language Model Positional Encodingcited by 52
- 2023Understanding Addition in Transformerscited by 34
- 2024PatternBoost: Constructions in Mathematics with a Little Help from AIcited by 34
- 2022What is my math transformer doing? -- Three results on interpretability and generalizationcited by 19
- 2024Compact Proofs of Model Performance via Mechanistic Interpretabilitycited by 18
- 2023Can Transformers Learn to Solve Problems Recursively?cited by 17
Built on by
Citing papers per year: 2025: 1; 2026: 2.
3 papers.