Manuscript OpenAI@2026-10-07 · OpenAI.tex · remark · 6a931f8f

Remark: 116-02. One Rational Matrix Hitting Point for Noncommutative Formulas

Manuscript map · lines 4725–4734

OpenAI@2026-10-07#rem:oai-p-116-02

Back to manuscript

Authors: OpenAI. Family 116.

Title: One Rational Matrix Hitting Point for Noncommutative Formulas.

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 $O(ns{}2)$ for n variables and formula size s, and the same tuple works over every field of characteristic zero.

This abstract is a catalogue record. It is not a verification and not a premise. It does not close O.1. O.1 stays NOT_CLOSED. No quantum coefficient is admitted. No compilation is asserted.

Nearby in this section