Automated theorem proving reveals a lengthy Andrews–Curtis trivialization for a Miller-Schupp trivial group presentation
We present an independently discovered Andrews–Curtis trivialization of the balanced trivial group presentation M S 9 ( w ∗ ) = 〈 a , b ∣ a − 1 b 9 a b − 10 , a − 1 b − 1 a b a − 1 〉 obtained through automated theorem proving. At the time of discovery, the AC-status of this case was unsettled; it has since been resolved by other methods. The resulting simplification sequence, consisting of 8,634 elementary moves, remains the longest AC-simplification sequence found by any computational method to date (as of January 2025). The sequence was generated by the Prover9 theorem prover, which required approximately 74 days and over 56 GB of memory to compute. • New example of Andrews-Curtis trivilaization is demonstrated for a Miller-Schupp trivial group presentation. • Demonstrated trivialization sequence has the length 8634 steps which is longest ever found by computational methods. • The strength of generic automated reasoning methods in experimental mathematics is demonstrated.
Authors
- Alexei Lisitsa (ORCID: https://orcid.org/0000-0002-3820-643X)
Institutions
- University of Liverpool (GB)
Publication Details
- Journal
- Examples and Counterexamples
- Published
- 2025-09-23
- DOI
- https://doi.org/10.1016/j.exco.2025.100201
- Primary Topic
- Mathematics and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00