A Single Nonlinear Defect Generates Alternating Groups
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.
Authors
- Tony Newton (ORCID: https://orcid.org/0009-0009-9189-6431)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-18
- DOI
- https://doi.org/10.5281/zenodo.24328004
- Primary Topic
- Finite Group Theory Research
- Type
- preprint