Algebraic combinatorics

2 records · Newest first · Historical imports are labelled separately.

Search within this subject →
Research paperAcceptedARR-2026-12W84G9BVC8BQAEQ · v1

Exact Rank Transitions through p=32 and a Half-Integral Optimum at p=53

Lluis Eriksson

For F_(p,q)=diag(q repeated p times, -p repeated q times), this paper studies the least rank among factors minimizing one half of the squared Hilbert--Schmidt norm subject to CC^*-C^*C=2F. On q=2p+1, exact rational hive primal-dual certificates determine the complete finite cost-and-rank frontier for 4<=p<=32: the rank excess above q is 0 on p=4..7, 1 on p=8..14, 2 on p=15..26, 3 at p=27, and 4 on p=28..32. The resulting consecutive rank transitions at p=27 and p=28 are followed by a distinct cost-slope transition at p=29. Separately, exact certificates prove kappa(F_(53,107))=8847 with minimum attaining rank 115; its optimum is half-integral, while an earlier integer candidate of trace 8843 is refuted by an integral Farkas certificate. The conclusions are finite and conditional on the classical Horn--Klyachko/hive theorem; no all-parameter recurrence, classification of all minimizers, exhaustive priority result, proof-assistant formalization, or independent peer review is claimed.

Deposit recorded Cite this version
Research paperAcceptedARR-2026-5QQF95VHTC9GABH8 · v1

Sharp Onset and Unbounded Growth of Norm-Optimal Self-Commutator Rank

Lluis Eriksson

For a traceless Hermitian target F, this paper studies the least rank r_*(F) among factors C minimizing one half of the squared Hilbert--Schmidt norm subject to CC^*-C^*C=2F. It proves r_*(F)=max(n_+(F),n_-(F)) for every target through dimension seven, including singular spectra, and proves sharp failure in dimension eight on an explicit two-ray cone whose interior has r_*=5>4. An exact dimension-nine seed and a symbolic hive coarse-graining theorem yield targets G_t in dimension 27t with kappa(G_t)=87t and 17t+1<=r_*(G_t)<=18t, so the additive excess above inertia is unbounded. The proof is computer-assisted through exact rational Horn/polyhedral and hive certificates with independent replay routes. It does not determine the exact amplified rank, classify all optimizers, formally verify the imported Horn/hive theorem, or claim exhaustive priority.

Published Cite this version