Skip to content

Polynomial Separation of a Shared Tensor Leg and Matrix Multiplication in Arbitrary Characteristic

Houxi Lü

cs.CCarXiv:2610.18914

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