Can Neural Networks Learn Small Algebraic Worlds? An Investigation Into the Group-theoretic Structures Learned By Narrow Models Trained To Predict Group Operations

📅 2026-01-29
📈 Citations: 0
Influential: 0
📄 PDF

career value

201K/year
🤖 AI Summary
This study investigates whether narrow neural networks can spontaneously learn abstract algebraic structures—such as identity elements, commutativity, and subgroups—from group operations without explicit supervision. By training small networks to predict group operations (e.g., modular addition or permutation composition) and employing linear probing, representational analysis, and structural tests, the work provides the first systematic evaluation of how well internal representations implicitly capture algebraic concepts. The results demonstrate that models effectively encode commutativity and enable linear classifiers to accurately identify elements of specific subgroups, yet exhibit limited capacity to learn notions like the identity element. This research introduces a novel paradigm for extracting mathematical structures from neural networks and reveals both the potential and limitations of narrow architectures in abstract algebraic reasoning.

Technology Category

Application Category

📝 Abstract
While a real-world research program in mathematics may be guided by a motivating question, the process of mathematical discovery is typically open-ended. Ideally, exploration needed to answer the original question will reveal new structures, patterns, and insights that are valuable in their own right. This contrasts with the exam-style paradigm in which the machine learning community typically applies AI to math. To maximize progress in mathematics using AI, we will need to go beyond simple question answering. With this in mind, we explore the extent to which narrow models trained to solve a fixed mathematical task learn broader mathematical structure that can be extracted by a researcher or other AI system. As a basic test case for this, we use the task of training a neural network to predict a group operation (for example, performing modular arithmetic or composition of permutations). We describe a suite of tests designed to assess whether the model captures significant group-theoretic notions such as the identity element, commutativity, or subgroups. Through extensive experimentation we find evidence that models learn representations capable of capturing abstract algebraic properties. For example, we find hints that models capture the commutativity of modular arithmetic. We are also able to train linear classifiers that reliably distinguish between elements of certain subgroups (even though no labels for these subgroups are included in the data). On the other hand, we are unable to extract notions such as the concept of the identity element. Together, our results suggest that in some cases the representations of even small neural networks can be used to distill interesting abstract structure from new mathematical objects.
Problem

Research questions and friction points this paper is trying to address.

neural networks
group theory
algebraic structures
representation learning
mathematical discovery
Innovation

Methods, ideas, or system contributions that make the work stand out.

neural representation
group theory
algebraic structure
linear probing
mathematical discovery
H
H. Kvinge
Pacific Northwest National Laboratory
A
Andrew Aguilar
Pacific Northwest National Laboratory
N
Nayda Farnsworth
Colgate University
G
Grace O’Brien
Pacific Northwest National Laboratory
R
Robert Jasper
Pacific Northwest National Laboratory
S
Sarah Scullen
Pacific Northwest National Laboratory
H
Helen Jenne
Pacific Northwest National Laboratory