Skip to content
Preprint

Certified local rank and uniqueness barriers for a 48-term matrix-multiplication decomposition

Sep 2026 · 0 citations · 18 references
Computer Science

Abstract

We study replacements in fixed bilinear tensor decompositions, counting changes to complete rank-one summands, including output factors. The shortening frontier records the maximum rank defect of a fixed-size subset and determines the minimum length attainable within a change budget. For the rational 48-term Li--Wang--Hu decomposition \(D(2)\) of \(4\times4\) matrix multiplication over \(\mathbb{C}\), we prove rank radius at least 12, strong radius exactly 11, and border radius at least 8. Every shorter complex decomposition therefore changes at least thirteen original summands. An exact rational twelve-term replacement attains the equal-length barrier. The proofs combine exhaustive support reductions with saturated projected kernels and zero-corner completion arguments controlling arbitrary minimal competitors. A reduced-incidence argument transfers kernel certificates to tensor-space neighborhoods. A Laurent normal form gives strong radius exactly 11 for the sixteen-term core at every nonzero complex parameter. On a nonempty Zariski-open subset of the actual parameter curve, the rank radius is at least 12, the strong radius exactly 11, and the border radius at least 8. We also prove incomparability of the full Kothari--Moitra--Wein sufficient criterion and the Sylvester-equipped kernel criterion. These results describe local decomposition structure rather than a new rank bound for full matrix multiplication.

View source

Similar papers

Preprint Sep 2026

A Structural Proof of the Lower Bound 21 for $3\times3$ Matrix Multiplication over $\mathbb F_2$

We prove that the tensor rank of $3\times3$ matrix multiplication over $\mathbb F_2$ is at least $21$. The structural proof, independently developed by Qiushi Engine, converts occupation constraints on a single tensor factor into algebraic relations coupling all three factors. Certified quotient-rank bounds and finite...

Shu-Xing Yang, Rui Zhao, Jun-Yao Wu et al. · 0 citations
Preprint Sep 2026

Rank Stabilization for Sparse Coordinate Completion of Unit-Norm Tight Frames

We determine generic completion-fiber dimensions for unit-norm tight frames when each partially observed column has exactly two missing coordinates. We work on the complex algebraic variety defined by the real frame equations. The missing coordinate pairs form a labelled multigraph. For every $d\ge4$ and every frame le...

Dong-Wei Li · 0 citations
Preprint Oct 2026

A faster matrix multiplication algorithm through structured optimization

We present a new asymptotic matrix multiplication construction yielding $\omega<2.37115924$, and therefore an algorithm that multiplies two $n\times n$ matrices in $O(n^{2.37115924})$ arithmetic operations over the rationals, reals, or complex numbers. The construction improves the bound $2.371177$ of Dupont et al. wit...

R. Zadeh · 0 citations
Preprint Sep 2026

Subspace embeddings with the rerandomized SRHT

Subspace embeddings obtained by two normalized real Walsh transforms, two independent sign diagonals, and uniform coordinate sampling without replacement suffices to preserve all squared norms on each fixed $r$-dimensional subspace within $1\pm\varepsilon$ with probability at least $0.99".

Yu-Ning Yang · 1 citation
Preprint Sep 2026

Quantitative Chollet Inequalities for Matrices of Rank at Most Four: Spectral bounds and an order-nine tight-frame construction

Chollet's permanent conjecture asks whether per(A o B)<= per(A) per(B), where o denotes the entrywise (Hadamard) product, for complex Hermitian positive semidefinite matrices. We present computer-assisted proofs of two restricted forms with explicit constants strictly smaller than one. For every integer n>= 10 and ever...

Yi-Cen Ma · 0 citations
Preprint Sep 2026

Vector balancing in convex order

We construct Koml\'os signing laws with discrepancy below $6.84$, independent Gaussian reference blocks and exponentially many balanced signings. One law preserves hard constraints and exact conditional means while its reference controls every joint convex cost. We resolve both Reis--Rothvoss Schatten conjectures. For...

Eren Ercan · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.