A Single Nonlinear Defect Generates Alternating Groups
Year: 2026
Type: preprint
Abstract: A Single Nonlinear Defect Generates AlternatingGroupsAn All-Length Classification of Reversible Binary CyclesTony NewtonAbstractLet n ≥ 3 and consider reversible updates on a cyclic binary word that flip a site when its twoneighbours differ, except at one site where the flip is controlled by their Boolean OR. We determine thegenerated permutation group for every n. In odd length n ≥ 5 it is the alternating group on the 2n − 1nonzero states. In even length n ≥ 6 it is the semidirect product of the even-weight binary module by thealternating group on 2n−1 − 1 paired states. The exceptional groups at lengths three and four are S7 andE7 ⋊ S7. The uniform proof conjugates the local updates to coordinate transpositions and a conditionalcomplementation, proves double transitivity, and constructs an element whose support violates Bochert’sminimal-degree bound for proper doubly transitive groups. A point-stabilizer argument determines theeven-length kernel. The small Boolean identity in the proof has a 32-input certificate. The abstractgroups are classical; the result concerns their local realization.
Author: Newton, Tony
Language: English
Topic: Finite Group Theory Research
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7236093453
