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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Automated theorem proving reveals a lengthy Andrews–Curtis trivialization for a Miller-Schupp trivial group presentation

Alexei Lisitsa
Examples and Counterexamples
Mathematics and Applications
article

Automated theorem proving reveals a lengthy Andrews–Curtis trivialization for a Miller-Schupp trivial group presentation

Alexei Lisitsa
article en

Abstract

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.

Examples and CounterexamplesVol. 8
University of Liverpool (GB)
Openalex Percentile: Top 68%
Mathematics and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Automated theorem proving reveals a lengthy Andrews–Curtis trivialization for a Miller-Schupp trivial group presentation — Alexei Lisitsa · Examples and Counterexamples (2025) | TGRS Research Map | TGRS