OctoInformBeta

OpenAI preprint, September 2026 · Section 1. Introduction

Section 1 (setting): coordinate reflection: Preserving real multilinear degree and aligning signed and absolute singleton sums

Coordinate reflection makes singleton coefficients nonnegative.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Coordinate reflection changes the orientations of the variables in a function on the sign cube. The quantities of interest are its Fourier degree and the signed sum of its singleton Fourier coefficients.

Let II be a finite coordinate set. The sign cube Ω={−1,1}I\Omega=\{-1,1\}^{I} is the set of vectors x=(xi)i∈Ix=(x_i)_{i\in I} with each xi∈{−1,1}x_i\in\{-1,1\}.✦ A Boolean function ff on Ω\Omega is a real function taking values in {−1,1}\{-1,1\}.✦ A function ff on Ω\Omega is nonconstant if there are x,y∈Ωx,y\in\Omega with f(x)≠f(y)f(x)\ne f(y).✦

The uniform mean 𝔼h\mathbb E h of a real function hh on Ω\Omega is the average in (1). 𝔼h=2−|I|∑x∈Ωh(x).\mathbb E h=2^{-|I|}\sum_{x\in\Omega}h(x).(1) For a real function ff on Ω\Omega and a subset S⊆IS\subseteq I, the Fourier character χS\chi_S is the function on Ω\Omega and the real Fourier-Walsh coefficient fˆ(S)\widehat f(S) is the real number given by (2). χS(x)=∏i∈Sxi,fˆ(S)=𝔼[fχS].\chi_S(x)=\prod_{i\in S}x_i, \qquad \widehat f(S)=\mathbb E\bigl[f\chi_S\bigr].(2) The Fourier degree deg⁡f\deg f of a real function ff on Ω\Omega is its ordinary real multilinear degree, given by (3), with constants and the zero function assigned degree zero. deg⁡f=max⁡({0}∪{|S|:S⊆I,fˆ(S)≠0}).\deg f=\max\bigl(\{0\}\cup \{|S|:S\subseteq I,\ \widehat f(S)\ne0\}\bigr).(3)✦

A coordinate reflection RaR_a with mask a∈Ωa\in\Omega is the map from Ω\Omega to itself defined in (4). (Rax)i=aixi(i∈I).(R_a x)_i=a_i x_i\qquad(i\in I).(4)✦ The positivity mask af∈Ωa_f\in\Omega of a real function ff on Ω\Omega is the sign vector with coordinate −1-1 where the corresponding singleton Fourier coefficient is negative and +1+1 at every other coordinate.

The signed singleton sum L(f)L(f) and the absolute singleton sum A(f)A(f) of a real function ff on Ω\Omega are the real numbers defined in (5). L(f)=∑i∈Ifˆ({i}),A(f)=∑i∈I|fˆ({i})|.L(f)=\sum_{i\in I}\widehat f(\{i\}), \qquad A(f)=\sum_{i\in I}|\widehat f(\{i\})|.(5)

The Claim

Theorem 1. Let II be finite and let f:Ω→ℝf:\Omega\to\mathbb R. The singleton identity (6) holds for each i∈Ii\in I, and the degree identity (7) holds for each mask a∈Ωa\in\Omega: f∘Rafˆ({i})=|fˆ({i})|.\widehat{f\circ R_{a_f}}(\{i\})=|\widehat f(\{i\})|.(6)✦ deg⁡(f∘Ra)=deg⁡f.\deg(f\circ R_a)=\deg f.(7)✦ If ff is Boolean and nonconstant, there exists a Boolean, nonconstant function g:Ω→ℝg:\Omega\to\mathbb R satisfying (8). deg⁡g=deg⁡f,L(g)=A(f).\deg g=\deg f, \qquad L(g)=A(f).(8)✦

What Is Checked

The coefficient and degree identities are stated over arbitrary real functions on a finite sign cube; the existence statement assumes a Boolean, nonconstant function. The coordinate reflection is an involution, as stated in (9). Ra∘Ra=id⁡Ω.R_a\circ R_a=\operatorname{id}_{\Omega}.(9)