Published October 27, 2026 | Version 1.0.0

Two Sparse Binary Operators with Optimal Generating Length

Authors/Creators

Description

We consider two specified rotation-and-shift operators on a 32-dimensional binary vector space. Their unital algebra is the full matrix algebra, and their generating length is exactly ten, the smallest possible value for any pair of 32-by-32 matrix generators. A certificate supplies 1,024 independent words of length at most ten. A second proof gives an explicit polynomial rank-one matrix and two cyclic bases. These bases construct every matrix by a unique coefficient array. The conclusions hold over every field of characteristic two. The paper includes exact certificates, independent verification, and the consequences for simultaneous invariant subspaces and linear quotients.

Files

00-cover.png

Files (11.4 MB)

Name Size
md5:5a615e1dacf01c402d66c130d360ac72
8.4 MB Preview Download
md5:9b7b8dd17c4a8bca14cc9632b46aed75
1.5 MB Download
md5:f7072af0aaeb542e495a4b19ff0366ae
72.3 kB Preview Download
md5:4ad31f9ba4c13c129d1811da386777fd
1.4 MB Preview Download

Additional details