Papers
Topics
Authors
Recent
Search
2000 character limit reached

Jacobi Analogue of MacWilliams Identity

Updated 8 July 2026
  • The Jacobi analogue of MacWilliams identity refines classical duality by incorporating additional variables to expose enhanced combinatorial and geometric data in codes and lattices.
  • It employs finite Fourier transforms or character-sum substitutions to generalize weight enumerators into multidimensional Jacobi polynomials and split variants.
  • The framework bridges coding and lattice theories, connecting design theory, invariant analysis, and higher-genus and higher-weight extensions through refined enumeration techniques.

The Jacobi analogue of the MacWilliams identity denotes a family of duality transformations that refine the classical MacWilliams identity for linear codes by introducing additional variables attached to reference coordinates, reference vectors, coordinate blocks, genus, subcodes, extension fields, or lattice data. In the code-theoretic setting, these identities replace the two-variable Hamming weight enumerator by Jacobi polynomials or split Jacobi polynomials and show that passage from a code CC to its dual C⊥C^\perp is governed by a finite Fourier transform or character-sum substitution. In the lattice-theoretic setting, the same theme appears through analogies with the Jacobi–Poisson summation formula and, for Construction A lattices, through the ν\nu-function identity that answers a conjecture of P. Solé from 1995 (Chakraborty et al., 2021, Chakraborty et al., 2022, Chakraborty et al., 2023, Chakraborty et al., 2024, Chakraborty et al., 16 Aug 2025, Zheng et al., 2024, Chakraborty et al., 2023, Chakraborty et al., 2021).

1. Classical MacWilliams identity as the prototype

For an [n,k][n,k] linear code C⊆FqnC\subseteq \mathbb{F}_q^n, with Hamming weight w(x)=∣{i:xi≠0}∣w(x)=|\{i:x_i\neq 0\}|, the homogeneous weight enumerator is

WC(z1,z2)=∑x∈Cz1 n−w(x)z2 w(x).W_C(z_1,z_2)=\sum_{x\in C} z_1^{\,n-w(x)}z_2^{\,w(x)}.

If C⊥C^\perp denotes the dual code, then the MacWilliams identity reads

WC⊥(z1,z2)=1∣C∣ WC(z1+(q−1)z2,  z1−z2),W_{C^\perp}(z_1,z_2)=\frac{1}{|C|}\,W_C(z_1+(q-1)z_2,\;z_1-z_2),

or equivalently

WC⊥(x,y)=q−k WC(x+(q−1)y,  x−y).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).

In coefficient form this becomes

C⊥C^\perp0

where C⊥C^\perp1 is the Krawtchouk polynomial of degree C⊥C^\perp2 in C⊥C^\perp3 (Zheng et al., 2024, Chakraborty et al., 16 Aug 2025).

Modern treatments in the supplied sources describe this identity as a Fourier-transform statement. One formulation says that C⊥C^\perp4 is an “eigenfunction” up to a simple factor of the finite Fourier (Hadamard) transform on C⊥C^\perp5 (Zheng et al., 2024). Another formulation writes the transform kernel multiplicatively in coordinates by

C⊥C^\perp6

and extends this principle to Jacobi-type refinements (Chakraborty et al., 16 Aug 2025).

A recurrent point in later work is that the Jacobi analogue does not replace the classical identity; it refines it. Several papers state explicitly that the ordinary MacWilliams identity is recovered as a special case by collapsing Jacobi variables, taking C⊥C^\perp7, taking C⊥C^\perp8, or setting C⊥C^\perp9 and using one block (Chakraborty et al., 2022, Chakraborty et al., 2023, Chakraborty et al., 2024, Chakraborty et al., 2021).

2. Jacobi polynomials for codes and the basic duality transform

One genus-ν\nu0 formulation fixes a subset ν\nu1 and, for each ν\nu2, decomposes the support into the reference part ν\nu3 and its complement ν\nu4. Writing

ν\nu5

ν\nu6

the Jacobi polynomial attached to ν\nu7 is

ν\nu8

Equivalently,

ν\nu9

where

[n,k][n,k]0

The extended-field version replaces [n,k][n,k]1 by [n,k][n,k]2 and defines [n,k][n,k]3 analogously (Chakraborty et al., 16 Aug 2025).

A different but equivalent line of development fixes one or several reference vectors. For [n,k][n,k]4 reference vectors [n,k][n,k]5, with [n,k][n,k]6 and [n,k][n,k]7 for [n,k][n,k]8, one defines

[n,k][n,k]9

for C⊆FqnC\subseteq \mathbb{F}_q^n0, and then

C⊆FqnC\subseteq \mathbb{F}_q^n1

When C⊆FqnC\subseteq \mathbb{F}_q^n2 this reduces to C⊆FqnC\subseteq \mathbb{F}_q^n3, and when C⊆FqnC\subseteq \mathbb{F}_q^n4 one recovers the one-reference-vector Jacobi polynomial (Chakraborty et al., 2022).

The corresponding MacWilliams-type transforms are finite-Fourier substitutions. In the one-subset genus-C⊆FqnC\subseteq \mathbb{F}_q^n5 formalism, the extended-field identity is

C⊆FqnC\subseteq \mathbb{F}_q^n6

In the C⊆FqnC\subseteq \mathbb{F}_q^n7-reference-vector formalism, if C⊆FqnC\subseteq \mathbb{F}_q^n8 is a fixed nontrivial additive character and

C⊆FqnC\subseteq \mathbb{F}_q^n9

then

w(x)=∣{i:xi≠0}∣w(x)=|\{i:x_i\neq 0\}|0

The sources explicitly present this as the Jacobi–MacWilliams theorem and as a coordinate-wise tensor-power Fourier transform (Chakraborty et al., 16 Aug 2025, Chakraborty et al., 2022).

3. Split, complete, and genus-w(x)=∣{i:xi≠0}∣w(x)=|\{i:x_i\neq 0\}|1 Jacobi analogues

The literature extends the Jacobi analogue in several orthogonal directions. One is the split complete Jacobi polynomial attached to pairwise disjoint blocks w(x)=∣{i:xi≠0}∣w(x)=|\{i:x_i\neq 0\}|2 with w(x)=∣{i:xi≠0}∣w(x)=|\{i:x_i\neq 0\}|3, together with distinguished subsets w(x)=∣{i:xi≠0}∣w(x)=|\{i:x_i\neq 0\}|4. Using variables w(x)=∣{i:xi≠0}∣w(x)=|\{i:x_i\neq 0\}|5 and w(x)=∣{i:xi≠0}∣w(x)=|\{i:x_i\neq 0\}|6, the split complete Jacobi polynomial is

w(x)=∣{i:xi≠0}∣w(x)=|\{i:x_i\neq 0\}|7

Its MacWilliams identity is

w(x)=∣{i:xi≠0}∣w(x)=|\{i:x_i\neq 0\}|8

where w(x)=∣{i:xi≠0}∣w(x)=|\{i:x_i\neq 0\}|9 is a fixed nontrivial additive character (Chakraborty et al., 2023).

Another direction is higher genus. For a binary linear code WC(z1,z2)=∑x∈Cz1 n−w(x)z2 w(x).W_C(z_1,z_2)=\sum_{x\in C} z_1^{\,n-w(x)}z_2^{\,w(x)}.0 and WC(z1,z2)=∑x∈Cz1 n−w(x)z2 w(x).W_C(z_1,z_2)=\sum_{x\in C} z_1^{\,n-w(x)}z_2^{\,w(x)}.1, the genus-WC(z1,z2)=∑x∈Cz1 n−w(x)z2 w(x).W_C(z_1,z_2)=\sum_{x\in C} z_1^{\,n-w(x)}z_2^{\,w(x)}.2 weight enumerator is

WC(z1,z2)=∑x∈Cz1 n−w(x)z2 w(x).W_C(z_1,z_2)=\sum_{x\in C} z_1^{\,n-w(x)}z_2^{\,w(x)}.3

If WC(z1,z2)=∑x∈Cz1 n−w(x)z2 w(x).W_C(z_1,z_2)=\sum_{x\in C} z_1^{\,n-w(x)}z_2^{\,w(x)}.4, the genus-WC(z1,z2)=∑x∈Cz1 n−w(x)z2 w(x).W_C(z_1,z_2)=\sum_{x\in C} z_1^{\,n-w(x)}z_2^{\,w(x)}.5 Jacobi polynomial is

WC(z1,z2)=∑x∈Cz1 n−w(x)z2 w(x).W_C(z_1,z_2)=\sum_{x\in C} z_1^{\,n-w(x)}z_2^{\,w(x)}.6

In the split genus-WC(z1,z2)=∑x∈Cz1 n−w(x)z2 w(x).W_C(z_1,z_2)=\sum_{x\in C} z_1^{\,n-w(x)}z_2^{\,w(x)}.7 setting with blocks WC(z1,z2)=∑x∈Cz1 n−w(x)z2 w(x).W_C(z_1,z_2)=\sum_{x\in C} z_1^{\,n-w(x)}z_2^{\,w(x)}.8 and WC(z1,z2)=∑x∈Cz1 n−w(x)z2 w(x).W_C(z_1,z_2)=\sum_{x\in C} z_1^{\,n-w(x)}z_2^{\,w(x)}.9, the formal identity is

C⊥C^\perp0

where

C⊥C^\perp1

The transformation is therefore blockwise by the Fourier matrix C⊥C^\perp2 with entries C⊥C^\perp3 (Chakraborty et al., 2024).

A related genus-C⊥C^\perp4 formulation over C⊥C^\perp5 or C⊥C^\perp6 expresses the homogeneous Jacobi polynomial C⊥C^\perp7 as a C⊥C^\perp8-fold Fourier transform: C⊥C^\perp9 where

WC⊥(z1,z2)=1∣C∣ WC(z1+(q−1)z2,  z1−z2),W_{C^\perp}(z_1,z_2)=\frac{1}{|C|}\,W_C(z_1+(q-1)z_2,\;z_1-z_2),0

The same source gives explicit genus-WC⊥(z1,z2)=1∣C∣ WC(z1+(q−1)z2,  z1−z2),W_{C^\perp}(z_1,z_2)=\frac{1}{|C|}\,W_C(z_1+(q-1)z_2,\;z_1-z_2),1 and genus-WC⊥(z1,z2)=1∣C∣ WC(z1+(q−1)z2,  z1−z2),W_{C^\perp}(z_1,z_2)=\frac{1}{|C|}\,W_C(z_1+(q-1)z_2,\;z_1-z_2),2 specializations (Chakraborty et al., 2021).

4. Higher and extended Jacobi polynomials

The higher-weight framework replaces individual codewords by WC⊥(z1,z2)=1∣C∣ WC(z1+(q−1)z2,  z1−z2),W_{C^\perp}(z_1,z_2)=\frac{1}{|C|}\,W_C(z_1+(q-1)z_2,\;z_1-z_2),3-dimensional subcodes. For an WC⊥(z1,z2)=1∣C∣ WC(z1+(q−1)z2,  z1−z2),W_{C^\perp}(z_1,z_2)=\frac{1}{|C|}\,W_C(z_1+(q-1)z_2,\;z_1-z_2),4 linear code WC⊥(z1,z2)=1∣C∣ WC(z1+(q−1)z2,  z1−z2),W_{C^\perp}(z_1,z_2)=\frac{1}{|C|}\,W_C(z_1+(q-1)z_2,\;z_1-z_2),5,

WC⊥(z1,z2)=1∣C∣ WC(z1+(q−1)z2,  z1−z2),W_{C^\perp}(z_1,z_2)=\frac{1}{|C|}\,W_C(z_1+(q-1)z_2,\;z_1-z_2),6

WC⊥(z1,z2)=1∣C∣ WC(z1+(q−1)z2,  z1−z2),W_{C^\perp}(z_1,z_2)=\frac{1}{|C|}\,W_C(z_1+(q-1)z_2,\;z_1-z_2),7

and the WC⊥(z1,z2)=1∣C∣ WC(z1+(q−1)z2,  z1−z2),W_{C^\perp}(z_1,z_2)=\frac{1}{|C|}\,W_C(z_1+(q-1)z_2,\;z_1-z_2),8th higher weight enumerator is

WC⊥(z1,z2)=1∣C∣ WC(z1+(q−1)z2,  z1−z2),W_{C^\perp}(z_1,z_2)=\frac{1}{|C|}\,W_C(z_1+(q-1)z_2,\;z_1-z_2),9

The associated higher Jacobi polynomial is

WC⊥(x,y)=q−k WC(x+(q−1)y,  x−y).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).0

with

WC⊥(x,y)=q−k WC(x+(q−1)y,  x−y).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).1

The same paper defines extended Jacobi polynomials by passing to WC⊥(x,y)=q−k WC(x+(q−1)y,  x−y).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).2 and counting vectors in the extension code (Chakraborty et al., 16 Aug 2025).

The higher-genus Jacobi analogue of MacWilliams is stated explicitly as Theorem 3.4: WC⊥(x,y)=q−k WC(x+(q−1)y,  x−y).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).3 The extended-field version is

WC⊥(x,y)=q−k WC(x+(q−1)y,  x−y).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).4

The same source emphasizes that in each case the “kernel” is the same shift in the four variables WC⊥(x,y)=q−k WC(x+(q−1)y,  x−y).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).5, multiplied by explicit WC⊥(x,y)=q−k WC(x+(q−1)y,  x−y).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).6-powers and Gaussian-binomial factors in the higher-genus case (Chakraborty et al., 16 Aug 2025).

The proof strategy proceeds through subcode-enumeration sums

WC⊥(x,y)=q−k WC(x+(q−1)y,  x−y).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).7

their block-summed versions WC⊥(x,y)=q−k WC(x+(q−1)y,  x−y).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).8, an interpolation formula for WC⊥(x,y)=q−k WC(x+(q−1)y,  x−y).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).9, and then application of the classical or extension-field MacWilliams identity together with Möbius inversion. This places the higher Jacobi analogue within the same transform calculus as ordinary weight enumerators, but at the level of subcode support distributions (Chakraborty et al., 16 Aug 2025).

5. Design theory, polarization, and invariant-theoretic structure

Several papers relate Jacobi polynomials to design-theoretic regularity conditions. One source states that if a code is C⊥C^\perp00-homogeneous, that is, the codewords of the code for every given weight hold a C⊥C^\perp01-design, then its Jacobi polynomial in genus C⊥C^\perp02 with composition C⊥C^\perp03 and C⊥C^\perp04 can be obtained from its weight enumerator in genus C⊥C^\perp05 using the polarization operator (Chakraborty et al., 2024). In the genus-C⊥C^\perp06 binary setting, the operator is

C⊥C^\perp07

Repeated application “moves” coordinates from C⊥C^\perp08 into C⊥C^\perp09 and recovers C⊥C^\perp10 from C⊥C^\perp11 (Chakraborty et al., 2024).

In the higher-weight setting, the polarization operator is

C⊥C^\perp12

If the family of C⊥C^\perp13-dimensional subcode-supports of weight C⊥C^\perp14 forms a C⊥C^\perp15-design, then

C⊥C^\perp16

and more generally, if all subcode-supports of dimension C⊥C^\perp17 and weight C⊥C^\perp18 form a C⊥C^\perp19-design, then for any C⊥C^\perp20 of size C⊥C^\perp21,

C⊥C^\perp22

The same paper states that under the standard Assmus–Mattson-type hypotheses this recovers every Jacobi polynomial from the single higher weight enumerator (Chakraborty et al., 16 Aug 2025).

The split complete Jacobi formalism also gives an exact characterization of generalized C⊥C^\perp23-colored C⊥C^\perp24-designs. For split-composition data C⊥C^\perp25, the corresponding incidence blocks form a generalized C⊥C^\perp26-colored C⊥C^\perp27-design if and only if

C⊥C^\perp28

is independent of which choice of subsets C⊥C^\perp29 of sizes C⊥C^\perp30 one makes (Chakraborty et al., 2023).

Invariant-theoretic consequences also appear. One paper states that the generators of the invariant ring appearing for C⊥C^\perp31 are obtained in the binary case, and that the homogeneous Jacobi polynomials of binary codes in genus C⊥C^\perp32 are tied to this invariant ring through the polarization formalism (Chakraborty et al., 2024). Another source states that for Type III and Type IV codes the relation between Jacobi polynomials and designs can be interpreted through explicit small examples (Chakraborty et al., 2022). A plausible implication is that the Jacobi analogue serves simultaneously as a duality formula and as a mechanism for extracting design data from refined weight distributions.

6. Lattice analogue: Jacobi–Poisson summation, the C⊥C^\perp33-function, and Solé’s conjecture

The code–lattice analogy is made explicit in the comparison between the finite-field MacWilliams identity and the Jacobi–Poisson theta-function formula. For a full-rank lattice C⊥C^\perp34, the theta-series

C⊥C^\perp35

satisfies

C⊥C^\perp36

by Poisson summation. The source states that, for purely imaginary C⊥C^\perp37, the Gaussian measure on C⊥C^\perp38 is “self-reciprocal” under Fourier transform—exactly as the MacWilliams weight-enumerator is under the finite transform on C⊥C^\perp39 (Zheng et al., 2024).

The 2024 paper introduces the lattice C⊥C^\perp40-function

C⊥C^\perp41

described as counting lattice points in C⊥C^\perp42-balls rather than Euclidean spheres. In P. Solé’s 1995 paper “Counting lattice points in pyramids” it was observed that although no direct Poisson formula is known for C⊥C^\perp43, when C⊥C^\perp44 arises from a binary code by Construction A,

C⊥C^\perp45

one expects a perfect analogue of MacWilliams (Zheng et al., 2024).

That conjecture is answered positively. If C⊥C^\perp46 is any binary code, C⊥C^\perp47, and C⊥C^\perp48 satisfy

C⊥C^\perp49

then Theorem 3 of the paper states

C⊥C^\perp50

The paper further states that this identity exactly parallels

C⊥C^\perp51

once one observes that the weight enumerator is the finite-field “C⊥C^\perp52-series” for C⊥C^\perp53 and that Construction A intertwines dual codes with dual lattices (Zheng et al., 2024).

The proof is organized through six lemmas: Poisson summation on C⊥C^\perp54, the identity C⊥C^\perp55, the fact C⊥C^\perp56, the relation

C⊥C^\perp57

the volume/count correspondence

C⊥C^\perp58

and an elementary hyperbolic identity matching the normalizations. The source also states the scope precisely: C⊥C^\perp59 must be a binary linear code of length C⊥C^\perp60; no further integrality or evenness of C⊥C^\perp61 is required beyond its coming from Construction A; and self-duality of C⊥C^\perp62 yields a fixed-point property (Zheng et al., 2024).

A distinct but related lattice-theoretic formulation appears for C⊥C^\perp63-codes over finite Frobenius rings. There the Jacobi weight enumerator C⊥C^\perp64 is defined by substituting theta functions into a complete weight enumerator, and the main theorem gives

C⊥C^\perp65

which the source identifies as the Jacobi analogue of MacWilliams identity in a modular-inversion form (Chakraborty et al., 2023).

7. Scope, variants, and common points of interpretation

The supplied literature shows that “Jacobi analogue of MacWilliams identity” is not a single formula but a class of closely related Fourier-duality statements. The variants include Jacobi polynomials with one or several reference vectors (Chakraborty et al., 2022), split complete Jacobi polynomials attached to coordinate blocks (Chakraborty et al., 2023), genus-C⊥C^\perp66 Jacobi polynomials and split genus-C⊥C^\perp67 analogues (Chakraborty et al., 2021, Chakraborty et al., 2024), higher and extended Jacobi polynomials associated with subcodes and extension fields (Chakraborty et al., 16 Aug 2025), complete joint Jacobi polynomials for pairs or C⊥C^\perp68-tuples of codes over C⊥C^\perp69 and C⊥C^\perp70 (Chakraborty et al., 2021), equivariant forms for C⊥C^\perp71-codes over finite Frobenius rings (Chakraborty et al., 2023), and lattice C⊥C^\perp72-function analogues obtained through Construction A (Zheng et al., 2024).

A common misconception would be to identify the Jacobi analogue solely with the genus-C⊥C^\perp73 four-variable polynomial C⊥C^\perp74. The sources do not support such a restriction. They present Jacobi analogues in multiple reference-vector, split, higher-weight, higher-genus, averaged, joint, and lattice settings (Chakraborty et al., 2022, Chakraborty et al., 2023, Chakraborty et al., 16 Aug 2025, Zheng et al., 2024, Chakraborty et al., 2021). Another misconception would be to regard the Jacobi analogue as unrelated to the classical MacWilliams identity. On the contrary, the sources repeatedly state that the ordinary MacWilliams identity is recovered by specialization, collapsing variables, taking C⊥C^\perp75, or reducing genus (Chakraborty et al., 2023, Chakraborty et al., 2024, Chakraborty et al., 2021).

What remains uniform across these variants is the mechanism: duality is implemented by a character-theoretic or Fourier-theoretic transform, often coordinatewise, sometimes blockwise, and in the lattice setting through Poisson summation. This suggests a single structural principle behind the code and lattice theories: the Jacobi analogue refines enumerators so that additional geometric or combinatorial data are visible, while preserving the duality transform that is characteristic of MacWilliams-type theorems.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Jacobi Analogue of MacWilliams Identity.