Structured state-space sequence models (SSMs) achieve linear-time inference and logarithmic-time parallel training via associative scans, yet diagonal transitions generate solvable semigroups unable to track non-solvable group words or 3D rigid-body manifolds. We present Non-Commutative Lie-Algebraic State-Space Models (Lie-SSMs), parameterizing recurrent updates on Lie algebra tangent spaces via the matrix exponential. First, using an o-minimal cylindrical flag collar, we establish an unconditional single-layer finite-division criterion for contracting
SO(3) and
SU(2) heads, proving odd-prime Sylow abelianity, odd-
p-core centrality, and exponent-30 commutator obstructions excluding
S5 in
SO(3)m,SU(2)m, and
SO(4)m while identifying the sharp threshold
d∗(S5)=d∗(A6)=5 in
SO(5). Second, Depth-2 semidirect and Schreier
2-cocycle cascades resolve
S5,
2I≅SL2(F5), and
Heis(Fp) in
O(logT) scan depth, whereas unnormalized contracting coupling collapses exponentially without Directional RMSNorm. Third, we characterize the
Θ(εc−1) Chen--Magnus--Hall--Witt commutator saddle and
1/∣[G,G]∣ coset-centroid dilution, proving generic first-order symmetry breaking at
ε=0 and teacher-forced local Polyak--Łojasiewicz convergence under dense prefix supervision and factored readouts (
99.90%/99.40% on
S5 at
T=128;
100.00% on
D16). Across
SE2(3) Left-Jacobian odometry, Hillis--Steele/Blelloch GPU scans (
48.24× forward,
20.27×/10.28× full-layer speedup at
T=2048), and three 3D IMU benchmarks (UCI HAR, UCI HAPT-PT, and 17-subject REALDISP), Lie-
SO(3) models reach
95.69%±0.14% on HAR,
88.44%±0.83% episode logit-vote (
83.97%±1.20% C3 window in 30-subject 5-fold CV;
87.16%±0.64% 9-subject split) on HAPT-PT, and
84.23%±1.00% on REALDISP.