OctoInformBeta

OpenAI preprint, September 2026 · §4. Transverse configurations and determinant signs · §4

Lemma 4.4 [Complementary images]: For BB nonsingular and AA of half its rank, exactly when AB−1A=AAB^{-1}A=A; for symmetric matrices, the quadratic character of det⁡B\det B then splits into signs

When a nonsingular matrix splits into two half-rank pieces.

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

In the counterexample to Sidorenko’s conjecture, the part on transverse configurations and determinant signs works over the field 𝔽q\mathbb{F}_q of odd prime order qq, with the space S2rS_{2r} of symmetric 2r×2r2r\times 2r matrices over it. Lemma 4.4 starts from a nonsingular B∈S2rB\in S_{2r} and a matrix A∈S2rA\in S_{2r} of rank rr, half the full rank. It asks when B−AB-A has rank rr as well, so that B=A+(B−A)B=A+(B-A) is a sum of two pieces of half rank, and how the quadratic character of det⁡B\det B is then shared between the two pieces.

The library answers the first question for square matrices of size 2r2r over any field, symmetric or not. It answers the second for symmetric matrices over any finite field in two forms: one in size 2r2r under rank conditions, one in any size under the condition that answers the first question.

Signs of Symmetric Forms

The radical quotient form of a symmetric bilinear form β\beta on a vector space VV over a field KK is the bilinear form β‾\bar\beta on the quotient V/RV/R of VV by the radical RR of β\beta given by β‾(x+R,y+R)=β(x,y).\bar\beta(x+R,\,y+R)=\beta(x,y).(1)✦ The form β‾\bar\beta is nondegenerate.

The discriminant sign sgn⁡(β)\operatorname{sgn}(\beta) of a symmetric bilinear form β\beta on a finite-dimensional vector space VV over a finite field KK is the value of the quadratic character χ\chi of KK at the determinant of the Gram matrix GG of β‾\bar\beta in a basis of V/RV/R: sgn⁡(β)=χ(det⁡G).\operatorname{sgn}(\beta)=\chi(\det G).(2)✦ When β\beta has rank zero, GG is the empty matrix, its determinant is 11, and sgn⁡(β)=1\operatorname{sgn}(\beta)=1.

The sign sgn⁡(M)\operatorname{sgn}(M) of a symmetric m×mm\times m matrix MM over a finite field KK is the discriminant sign of the bilinear form (x,y)↦x𝖳My(x,y)\mapsto x^{\mathsf T}My on KmK^m. For a finite field KK and a natural number rr, the constant c0c_0 is the value of the quadratic character χ\chi of KK at (−1)r(-1)^r, that is, c0=χ((−1)r)c_0=\chi\bigl((-1)^r\bigr).

The Claim

Theorem 1. Let KK be a field, rr a natural number, and AA and BB square matrices of size 2r2r over KK, with BB nonsingular and AA of rank rr. Then rank⁡(B−A)=r⇔AB−1A=A.\operatorname{rank}(B-A)=r \quad\Longleftrightarrow\quad AB^{-1}A=A.(3)✦ If moreover KK is finite, AA and BB are symmetric, and A−BA-B has rank rr, then χ(det⁡B)=c0sgn⁡(A)sgn⁡(A−B).\chi(\det B)=c_0\,\operatorname{sgn}(A)\,\operatorname{sgn}(A-B).(4)✦ Let KK be a finite field and AA and BB symmetric square matrices of the same size over KK, with BB nonsingular and AB−1A=AAB^{-1}A=A. Then χ(det⁡B)=sgn⁡(A)sgn⁡(B−A).\chi(\det B)=\operatorname{sgn}(A)\,\operatorname{sgn}(B-A).(5)✦

In the paper, the result reads: if B∈S2rB\in S_{2r} is nonsingular and A∈S2rA\in S_{2r} has rank rr, then rank⁡(B−A)=r\operatorname{rank}(B-A)=r if and only if AB−1A=AAB^{-1}A=A, and if moreover AA and A−BA-B have discriminant signs ξ1\xi_1 and ξ2\xi_2, then χ(det⁡B)=c0ξ1ξ2\chi(\det B)=c_0\,\xi_1\xi_2.

What Is Checked

The rank criterion (3) is stated over square matrices of size 2r2r over an arbitrary field, with their rank and inverse, and the sign identities (4) and (5) over symmetric matrices over a finite field, through the quadratic character of the determinant and the discriminant sign (2), computed on the radical quotient form (1).