The Equational Theories Project: Advancing Collaborative Mathematical Research at Scale

2025-12-07

AI Summary

This study systematically characterizes the logical entailment relations among 4,694 minimal equational laws over magmas. Method: We introduce a human–machine collaborative paradigm for large-scale mathematical discovery, integrating automated theorem proving, formal verification in Lean, and an online collaborative platform to construct and rigorously validate an entailment graph comprising all 22,028,942 directed edges. Contribution/Results: We present the first complete mapping of entailment structure among minimal equational laws, discover several novel finite magma constructions satisfying specific algebraic properties, and resolve auxiliary questions concerning the expressive power of finite magmas. This work advances formalized practice in algebraic logic and establishes a reproducible, distributed, and verifiable methodology for collaborative mathematical research.

Technology Category

• Knowledge Representation and Reasoning: Automated Reasoning and Theorem Proving
• Constraint Satisfaction and Optimization: Satisfiability Modulo Theories
• Multiagent Systems: Mechanism Design

Application Category

• Graph Algorithms and Modeling for the Web: Representation, reconstruction, and subgraph or motif discovery in Web-related graphs
• Semantics and Knowledge: Methods to enhance, augment, integrate or synergize semantic models such as knowledge graphs and LLMs
• Web Mining and Content Analysis: Robustness and generalizability of Web mining methods

Abstract

We report on the Equational Theories Project (ETP), an online collaborative pilot project to explore new ways to collaborate in mathematics with machine assistance. The project successfully determined all 22 028 942 edges of the implication graph between the 4694 simplest equational laws on magmas, by a combination of human-generated and automated proofs, all validated by the formal proof assistant language Lean. As a result of this project, several new constructions of magmas satisfying specific laws were discovered, and several auxiliary questions were also addressed, such as the effect of restricting attention to finite magmas.

Problem

• Determined implication graph edges for equational laws on magmas
• Combined human and automated proofs validated by Lean
• Discovered new magma constructions and addressed auxiliary questions

Innovation

• Combining human and automated proofs collaboratively
• Validating all proofs using formal proof assistant Lean
• Discovering new magma constructions from implication graph analysis