OctoInformBeta

OpenAI preprint, September 2026 Β· Β§4. Finite-field partitions and separated rows Β· Β§4

Β§4 (setting): symmetric forms and their dimension: Over a field KK the symmetric jj-linear forms on KrK^r have dimension Dj=(r+jβˆ’1j)D_j=\binom{r+j-1}{j}, and there are pDjp^{D_j} of them over 𝔽p\mathbb{F}_p

Symmetric forms correspond to functions on multisets.

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

Fix a prime pp, a rank rr and a degree jj, and let E=𝔽prE = \mathbb{F}_p^r. The question is how large the space Symj(E*)\mathrm{Sym}^j(E^*) of symmetric jj-linear forms on EE is: its dimension over 𝔽p\mathbb{F}_p and its number of elements. Two operations on forms come with it, evaluation at jj vectors of EE and contraction with a single vector.

Multisets and Symmetric Maps

Let KK be a commutative semiring and E=KrE = K^r, a vector v∈Ev \in E being a function v:[r]β†’Kv : [r] \to K, where [r]={1,…,r}[r] = \{1,\dots,r\}.

A multiset SS of size jj from [r][r] is a choice of jj elements of [r][r], unordered and with repetitions allowed. The multiset {a}\{a\} of a tuple a=(a1,…,aj)∈[r]ja = (a_1,\dots,a_j) \in [r]^j is the multiset of its entries, and for a∈[r]a \in [r] the multiset S+aS + a is SS with one more copy of aa.✦ The number DjD_j is the binomial coefficient Dj=(r+jβˆ’1j),D_j = \binom{r+j-1}{j},(1)✦ the number of multisets of size jj from [r][r].

A symmetric jj-linear map on EE is a jj-linear map f:Ejβ†’Kf : E^j \to K that does not change when its arguments are permuted: f(vΟƒ(1),…,vΟƒ(j))=f(v1,…,vj)for every permutation Οƒ of [j] and all v1,…,vj∈E.f(v_{\sigma(1)},\dots,v_{\sigma(j)}) = f(v_1,\dots,v_j) \quad \text{for every permutation } \sigma \text{ of } [j] \text{ and all } v_1,\dots,v_j \in E.(2)✦ The space β„’symj(E)\mathcal{L}^j_{\mathrm{sym}}(E) is the subspace of the KK-module of jj-linear maps Ejβ†’KE^j \to K made of the symmetric ones.✦

The Claim

Definition 1. A symmetric form FF of degree jj on EE is a function that assigns to every multiset SS of size jj from [r][r] a coefficient F(S)∈KF(S) \in K; the forms of degree jj make up the KK-module Symj(E*)\mathrm{Sym}^j(E^*), with pointwise operations.✦ The value of FF at vectors v1,…,vj∈Ev_1,\dots,v_j \in E is F(v1,…,vj)=βˆ‘a∈[r]jF({a})∏i=1jvi(ai).F(v_1,\dots,v_j) = \sum_{a \in [r]^j} F(\{a\}) \prod_{i=1}^{j} v_i(a_i).(3)✦ Sending FF to the jj-linear map (v1,…,vj)↦F(v1,…,vj)(v_1,\dots,v_j) \mapsto F(v_1,\dots,v_j) is an isomorphism of KK-modules Symj(E*)β‰…β„’symj(E).\mathrm{Sym}^j(E^*) \cong \mathcal{L}^j_{\mathrm{sym}}(E).(4)✦ If KK is a field, then dim⁡Kβ„’symj(E)=Dj.\dim_K \mathcal{L}^j_{\mathrm{sym}}(E) = D_j.(5)✦ If pp is a positive integer and K=β„€/pβ„€K = \mathbb{Z}/p\mathbb{Z}, then |Symj(E*)|=pDj.\bigl|\mathrm{Sym}^j(E^*)\bigr| = p^{D_j}.(6)✦ The contraction of a form FF of degree j+1j+1 with a vector v∈Ev \in E, in its first argument, is the form ΞΉvF\iota_v F of degree jj given on multisets SS of size jj by (ΞΉvF)(S)=βˆ‘a=1rv(a)F(S+a).(\iota_v F)(S) = \sum_{a=1}^{r} v(a)\, F(S + a).(7)✦

In the paper, the result reads: for E=𝔽prE = \mathbb{F}_p^r, the space Symj(E*)\mathrm{Sym}^j(E^*) of symmetric jj-linear forms on EE has dimension Dj=(r+jβˆ’1j)D_j = \binom{r+j-1}{j} and pDjp^{D_j} elements.

What Is Checked

The definition is stated over coefficient functions on the multisets of size jj from [r][r], over the multiset {a}\{a\} of a tuple, which enters the value (3), over the binomial number DjD_j of (1), and over the subspace β„’symj(E)\mathcal{L}^j_{\mathrm{sym}}(E) cut out by (2); the dimension is taken over a field, and the count over β„€/pβ„€\mathbb{Z}/p\mathbb{Z} for a positive integer pp.