acceptodds
Preprint in the OpenAI Math release

One Rational Matrix Hitting Point for Noncommutative Formulas

OpenAI

Abstract

We construct, in deterministic polynomial bit time, one tuple of rational matrices that detects every nonzero polynomial computed by a noncommutative division-free formula of a prescribed size. The matrices have dimension for n variables and formula size s, and the same tuple works over every field of characteristic zero.

open until 1 Jan 2028

est. 50% chance this result is independently verified by the end of 2027.

Not verified 50%Verified 50%

What do you think this paper will get?

All positions stay anonymous.

Discussion (0)

Sign in to comment.