OctoInformBeta

OpenAI preprint, September 2026 · §8. A Pfaffian cocycle detecting the trace coefficient

Pfaffians and their deletion detector: Exterior normalization and the alternating deletion detector

Pfaffian forms define path and coset evaluations.

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 group GG, an element g∈Gg\in G, and a finite index set ι\iota. For each s∈Gs\in G, a group ring matrix e∈Mι(ℂ[G])e\in M_{\iota}(\mathbb C[G]) has a coefficient matrix es∈Mι(ℂ)e_s\in M_{\iota}(\mathbb C), where the latter is the algebra of square complex matrices indexed by ι\iota. For e∈Mι(ℂ[G])e\in M_{\iota}(\mathbb C[G]) and s∈Gs\in G, the coefficient matrix es∈Mι(ℂ)e_s\in M_{\iota}(\mathbb C) is the complex matrix defined by (1), where [s]eij[s]e_{ij} denotes the coefficient of ss in the group ring entry eije_{ij}. (es)ij=[s]eij.(e_s)_{ij}=[s]e_{ij}.(1)✦

A path with n+1n+1 vertices is a tuple h=(h0,…,hn)h=(h_0,\ldots,h_n) in GG. For a path h=(h0,…,hn)h=(h_0,\ldots,h_n) in GG, its twisted increments Δig(h)∈G\Delta_i^g(h)\in G and its complex path weight we,g(h)w_{e,g}(h) are defined by (2), with the matrix product taken in increasing order of ii. Δig(h)={hi−1hi+1,i<n,hn−1gh0,i=n,we,g(h)=Tr⁡(∏i=0neΔig(h)).\Delta_i^g(h)= \begin{cases} h_i^{-1}h_{i+1},&i<n,\\ h_n^{-1}gh_0,&i=n, \end{cases} \qquad w_{e,g}(h)=\operatorname{Tr}\left( \prod_{i=0}^{n}e_{\Delta_i^g(h)}\right).(2)

The centralizer CG(g)C_G(g) consists of the elements of GG commuting with gg. Two paths are centralizer equivalent when simultaneous left multiplication by one c∈CG(g)c\in C_G(g) takes one to the other.✦ The path orbit space 𝒪g,n+1\mathcal O_{g,n+1} is the set of orbits of paths in GG with n+1n+1 vertices under simultaneous left multiplication by CG(g)C_G(g).✦ The path orbit weight w¯e,g\overline w_{e,g} is a complex function on 𝒪g,n+1\mathcal O_{g,n+1}, and the weighted path orbit vector vn+1v_{n+1} is the finitely supported complex function on that orbit space defined by (3). w¯e,g([h])=we,g(h),vn+1([h])=w¯e,g([h]).\overline w_{e,g}([h])=w_{e,g}(h),\qquad v_{n+1}([h])=\overline w_{e,g}([h]).(3) For a finitely supported complex function vv on a set AA and a function f:A→ℂf:A\to\mathbb C, the weighted sum ⟨v,f⟩\langle v,f\rangle, the total path weight Tn+1T_{n+1}, and the scalar λ\lambda are defined by (4). ⟨v,f⟩=∑a∈supp⁡(v)v(a)f(a),Tn+1=⟨vn+1,1⟩,λ=T1.\langle v,f\rangle=\sum_{a\in\operatorname{supp}(v)}v(a)f(a), \qquad T_{n+1}=\langle v_{n+1},1\rangle, \qquad \lambda=T_1.(4)

Exterior Forms and Their Functionals

The coordinate space VI=ℂ(I)V_I=\mathbb C^{(I)} is the space of finitely supported complex functions on a set II, and its coordinate exterior algebra is ΛℂVI\Lambda_{\mathbb C}V_I. For i∈Ii\in I, the coordinate vector εi∈VI\varepsilon_i\in V_I is the function on II with value 11 at ii and 00 elsewhere.✦ For a finite set II and a function a:I→ℂa:I\to\mathbb C, the coordinate vector a#∈VIa^{\#}\in V_I and the vector 𝟏I∈VI\mathbf 1_I\in V_I with all coordinates equal to 11 are defined by (5). a#=∑i∈Ia(i)εi,𝟏I=∑i∈Iεi.a^{\#}=\sum_{i\in I}a(i)\varepsilon_i, \qquad \mathbf 1_I=\sum_{i\in I}\varepsilon_i.(5)✦

On I={0,…,n−1}I=\{0,\ldots,n-1\}, the vectors εi\varepsilon_i form the standard coordinate basis.✦ The top exterior basis vector Ωn∈ΛℂnVI\Omega_n\in\Lambda^n_{\mathbb C}V_I is the wedge defined in (6).✦ The top coefficient is the complex linear map top⁡n:ΛℂnVI→ℂ\operatorname{top}_n:\Lambda^n_{\mathbb C}V_I\to\mathbb C characterized there, with the empty wedge equal to 11. Ωn=ε0∧⋯∧εn−1,ξ=top⁡n(ξ)Ωn.\Omega_n=\varepsilon_0\wedge\cdots\wedge\varepsilon_{n-1}, \qquad \xi=\operatorname{top}_n(\xi)\Omega_n.(6)✦

For a complex matrix B=(Bij)B=(B_{ij}) on a finite set II and a nonnegative integer mm, its unnormalized bivector R(B)R(B), matrix bivector b(B)b(B), and normalized exterior power Fm(B)F_m(B) are defined by (7). R(B)=∑i,j∈IBijεi∧εj,b(B)=12R(B),Fm(B)=b(B)mm!∈Λℂ2mVI.\begin{aligned} R(B)&=\sum_{i,j\in I}B_{ij}\varepsilon_i\wedge\varepsilon_j, &b(B)&=\tfrac12R(B),\\ F_m(B)&=\frac{b(B)^m}{m!} \in\Lambda^{2m}_{\mathbb C}V_I. \end{aligned}(7) Exterior multiplication by a vector v∈VIv\in V_I is the linear map ξ↦v∧ξ\xi\mapsto v\wedge\xi from ΛℂrVI\Lambda^r_{\mathbb C}V_I to Λℂr+1VI\Lambda^{r+1}_{\mathbb C}V_I.✦ For a complex matrix BB on a finite set II, the odd Pfaffian form Hm(B)∈Λℂ2m+1VIH_m(B)\in\Lambda^{2m+1}_{\mathbb C}V_I is the exterior form defined by (8); when I={0,…,2m}I=\{0,\ldots,2m\}, the Pfaffian detector Dm(B)∈ℂD_m(B)\in\mathbb C is its top coefficient. Hm(B)=𝟏I∧Fm(B),Dm(B)=top⁡2m+1(Hm(B))(I={0,…,2m}).H_m(B)=\mathbf 1_I\wedge F_m(B),\qquad D_m(B)=\operatorname{top}_{2m+1}\bigl(H_m(B)\bigr) \quad (I=\{0,\ldots,2m\}).(8)

For a vertex set YY, write En−1(Y)=Λℂnℂ(Y)E_{n-1}(Y)=\Lambda^n_{\mathbb C}\mathbb C^{(Y)} for the exterior chains with nn wedge factors; E−1(Y)=ℂE_{-1}(Y)=\mathbb C is augmented degree −1-1.✦ Choose an order on the vertex set YY; the oriented simplex basis is indexed by its nn-element subsets, using their increasing enumerations.✦ For an additive commutative group AA, an alternating function f:Yn→Af:Y^n\to A changes by the sign of a permutation when its arguments are reordered and vanishes on tuples with repeated vertices.✦ When AA is a complex vector space, the linear extension of an alternating function f:Yn→Af:Y^n\to A is the complex linear map f̃:En−1(Y)→A\widetilde f:E_{n-1}(Y)\to A taking each oriented simplex basis vector to ff evaluated on its chosen increasing enumeration.✦

For a function γ:Y×Y→ℂ\gamma:Y\times Y\to\mathbb C, the alternating Pfaffian detector Am,γA_{m,\gamma} is the complex function on tuples of 2m+12m+1 vertices of YY defined by (9); the Pfaffian cocycle cm,γc_{m,\gamma} is its complex linear extension to E2m(Y)E_{2m}(Y), defined in the same display. Am,γ(y0,…,y2m)=Dm((γ(yi,yj))i,j=02m),cm,γ=Am,γ̃:E2m(Y)→ℂ.A_{m,\gamma}(y_0,\ldots,y_{2m}) =D_m\bigl((\gamma(y_i,y_j))_{i,j=0}^{2m}\bigr), \qquad c_{m,\gamma}=\widetilde{A_{m,\gamma}}: E_{2m}(Y)\longrightarrow\mathbb C.(9)

The cyclic coset vertex space Yg=⟨g⟩∖GY_g=\langle g\rangle\backslash G is the set of right cosets of the cyclic subgroup generated by gg.✦ A representative section sg:Yg→Gs_g:Y_g\to G is a function that assigns to each coset a representative belonging to that coset.✦ For β:G×G→ℂ\beta:G\times G\to\mathbb C, let βs:Yg×Yg→ℂ\beta_s:Y_g\times Y_g\to\mathbb C be the function defined by (10). βs(y,z)=β(sg(y),sg(z)).\beta_s(y,z)=\beta\bigl(s_g(y),s_g(z)\bigr).(10)

The Claim

Definition 1. For a complex matrix BB of size 2m2m, its Pfaffian Pf⁡m(B)∈ℂ\operatorname{Pf}_m(B)\in\mathbb C is the number defined by (11). Pf⁡m(B)=top⁡2m(Fm(B)).\operatorname{Pf}_m(B)=\operatorname{top}_{2m}\bigl(F_m(B)\bigr).(11)✦ Suppose that β:G×G→ℂ\beta:G\times G\to\mathbb C satisfies β(ch,ck)=β(h,k)\beta(ch,ck)=\beta(h,k) for c∈CG(g)c\in C_G(g) and h,k∈Gh,k\in G. For r≥1r\ge1, the orbit Pfaffian Πr:𝒪g,2r→ℂ\Pi_r:\mathcal O_{g,2r}\to\mathbb C is the complex function defined by (12). Πr([h])=Pf⁡r((β(hi,hj))i,j=02r−1).\Pi_r([h])=\operatorname{Pf}_r\bigl((\beta(h_i,h_j))_{i,j=0}^{2r-1}\bigr).(12)✦ The weighted orbit Pfaffian sum (qm)m≥0(q_m)_{m\ge0} is the complex sequence defined by (13).✦ q0=λ,qm+1=⟨v2m+2,Πm+1⟩(m≥0).q_0=\lambda,\qquad q_{m+1}=\langle v_{2m+2},\Pi_{m+1}\rangle\quad(m\ge0).(13)✦ For a skew-symmetric complex matrix BB of size 2m+12m+1, let BiˆB^{\widehat i} be the principal submatrix obtained by deleting row and column ii, keeping the remaining order. The alternating deletion identity is (14). Dm(B)=∑i=02m(−1)iPf⁡m(Biˆ).D_m(B)=\sum_{i=0}^{2m}(-1)^i\operatorname{Pf}_m(B^{\widehat i}).(14)✦ For any function β:G×G→ℂ\beta:G\times G\to\mathbb C, the coset Pfaffian cocycle cg,m,βcoset:E2m(Yg)→ℂc^{\mathrm{coset}}_{g,m,\beta}:E_{2m}(Y_g)\to\mathbb C is the complex linear functional defined by (15). cg,m,βcoset=cm,βs:E2m(Yg)→ℂ.c^{\mathrm{coset}}_{g,m,\beta}=c_{m,\beta_s}: E_{2m}(Y_g)\longrightarrow\mathbb C.(15)✦

In the paper, the result reads: for m≥1m\ge1, pm(h0,…,h2m−1)p_m(h_0,\ldots,h_{2m-1}) is the Pfaffian of the skew matrix (β(hi,hj))(\beta(h_i,h_j)), normalized as the top coefficient of bm/m!b^m/m! with b=∑i<jβ(hi,hj)εi∧εjb=\sum_{i<j}\beta(h_i,h_j)\varepsilon_i\wedge\varepsilon_j; p0=1p_0=1, qm=v2m(pm)q_m=v_{2m}(p_m) for m≥1m\ge1, and q0=λq_0=\lambda; the odd-list detector is ∑i=02m(−1)ipm(h0,…,hˆi,…,h2m)\sum_{i=0}^{2m}(-1)^ip_m(h_0,\ldots,\widehat h_i,\ldots,h_{2m}).

What Is Checked

The weighted orbit Pfaffian sum is defined for a finite square matrix over ℂ[G]\mathbb C[G] and a function β\beta invariant under simultaneous left multiplication by CG(g)C_G(g); the deletion identity assumes a skew-symmetric odd matrix, while the coset functional is defined for any β:G×G→ℂ\beta:G\times G\to\mathbb C.