Polynomial Separation of a Shared Tensor Leg and Matrix Multiplication in Arbitrary Characteristic
Houxi Lü
Abstract
We improve the shared-leg separation construction in Proposition 3.1 of OpenAI, *An Upper Bound of 9/4 for the Matrix Multiplication Exponent* (October 2, 2026). If M tensor blocks have a common first space and independent matched sectors on their other two spaces, then M+n-1 copies of their matched sum degenerate to the full direct sum of the blocks, each tensored with an n-dimensional dot product. For n=M, this reduces the number of source copies from 5M to 2M-1. The construction uses polynomial interpolation and truncated local substitution, with no roots of unity or factorial denominators. It works over every field containing enough distinct elements. We verify that the remaining spectral and discrete-growth arguments of the cited preprint are independent of characteristic. Over an algebraic closure, the replacement therefore gives ω≤9/4 in every characteristic.
Create a lesson
Related papers
On Complexity of Gaussian Sampling
Huanjian Zhou, Taiji Suzuki
Asymmetry and Complexity of Nondeterministic Computations
Halley Goldberg, Jinqiao Hu, Zhenjian Lu et al.
The Two-Level Poset Game is PSPACE-Complete
Kengo Hashimoto
Generalized Fibonacci gates are Frobenius algebras: a proof of Liu's conjecture
Aaron Sterling
A Simple Algorithm for Counting Solutions to Integer Programs
Daniel Dadush, Anita Dürr, Thekla Hamm et al.
Majority and Torus Polynomials: Bounded-Lift Lower Bounds and Explicit Constructions
Saint Wesonga