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 CC^\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 CFqnC\subseteq \mathbb{F}_q^n, with Hamming weight w(x)={i:xi0}w(x)=|\{i:x_i\neq 0\}|, the homogeneous weight enumerator is

WC(z1,z2)=xCz1nw(x)z2w(x).W_C(z_1,z_2)=\sum_{x\in C} z_1^{\,n-w(x)}z_2^{\,w(x)}.

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

WC(z1,z2)=1CWC(z1+(q1)z2,  z1z2),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)=qkWC(x+(q1)y,  xy).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).

In coefficient form this becomes

CC^\perp0

where CC^\perp1 is the Krawtchouk polynomial of degree CC^\perp2 in CC^\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 CC^\perp4 is an “eigenfunction” up to a simple factor of the finite Fourier (Hadamard) transform on CC^\perp5 (Zheng et al., 2024). Another formulation writes the transform kernel multiplicatively in coordinates by

CC^\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 CC^\perp7, taking CC^\perp8, or setting CC^\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 CFqnC\subseteq \mathbb{F}_q^n0, and then

CFqnC\subseteq \mathbb{F}_q^n1

When CFqnC\subseteq \mathbb{F}_q^n2 this reduces to CFqnC\subseteq \mathbb{F}_q^n3, and when CFqnC\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-CFqnC\subseteq \mathbb{F}_q^n5 formalism, the extended-field identity is

CFqnC\subseteq \mathbb{F}_q^n6

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

CFqnC\subseteq \mathbb{F}_q^n9

then

w(x)={i:xi0}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:xi0}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:xi0}w(x)=|\{i:x_i\neq 0\}|2 with w(x)={i:xi0}w(x)=|\{i:x_i\neq 0\}|3, together with distinguished subsets w(x)={i:xi0}w(x)=|\{i:x_i\neq 0\}|4. Using variables w(x)={i:xi0}w(x)=|\{i:x_i\neq 0\}|5 and w(x)={i:xi0}w(x)=|\{i:x_i\neq 0\}|6, the split complete Jacobi polynomial is

w(x)={i:xi0}w(x)=|\{i:x_i\neq 0\}|7

Its MacWilliams identity is

w(x)={i:xi0}w(x)=|\{i:x_i\neq 0\}|8

where w(x)={i:xi0}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)=xCz1nw(x)z2w(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)=xCz1nw(x)z2w(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)=xCz1nw(x)z2w(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)=xCz1nw(x)z2w(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)=xCz1nw(x)z2w(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)=xCz1nw(x)z2w(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)=xCz1nw(x)z2w(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)=xCz1nw(x)z2w(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)=xCz1nw(x)z2w(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)=xCz1nw(x)z2w(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

CC^\perp0

where

CC^\perp1

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

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

WC(z1,z2)=1CWC(z1+(q1)z2,  z1z2),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)=1CWC(z1+(q1)z2,  z1z2),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)=1CWC(z1+(q1)z2,  z1z2),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)=1CWC(z1+(q1)z2,  z1z2),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)=1CWC(z1+(q1)z2,  z1z2),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)=1CWC(z1+(q1)z2,  z1z2),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)=1CWC(z1+(q1)z2,  z1z2),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)=1CWC(z1+(q1)z2,  z1z2),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)=1CWC(z1+(q1)z2,  z1z2),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)=1CWC(z1+(q1)z2,  z1z2),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)=qkWC(x+(q1)y,  xy).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).0

with

WC(x,y)=qkWC(x+(q1)y,  xy).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)=qkWC(x+(q1)y,  xy).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)=qkWC(x+(q1)y,  xy).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).3 The extended-field version is

WC(x,y)=qkWC(x+(q1)y,  xy).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)=qkWC(x+(q1)y,  xy).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).5, multiplied by explicit WC(x,y)=qkWC(x+(q1)y,  xy).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)=qkWC(x+(q1)y,  xy).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).7

their block-summed versions WC(x,y)=qkWC(x+(q1)y,  xy).W_{C^\perp}(x,y)=q^{-k}\,W_C(x+(q-1)y,\;x-y).8, an interpolation formula for WC(x,y)=qkWC(x+(q1)y,  xy).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 CC^\perp00-homogeneous, that is, the codewords of the code for every given weight hold a CC^\perp01-design, then its Jacobi polynomial in genus CC^\perp02 with composition CC^\perp03 and CC^\perp04 can be obtained from its weight enumerator in genus CC^\perp05 using the polarization operator (Chakraborty et al., 2024). In the genus-CC^\perp06 binary setting, the operator is

CC^\perp07

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

In the higher-weight setting, the polarization operator is

CC^\perp12

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

CC^\perp16

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

CC^\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 CC^\perp23-colored CC^\perp24-designs. For split-composition data CC^\perp25, the corresponding incidence blocks form a generalized CC^\perp26-colored CC^\perp27-design if and only if

CC^\perp28

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

Invariant-theoretic consequences also appear. One paper states that the generators of the invariant ring appearing for CC^\perp31 are obtained in the binary case, and that the homogeneous Jacobi polynomials of binary codes in genus CC^\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 CC^\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 CC^\perp34, the theta-series

CC^\perp35

satisfies

CC^\perp36

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

The 2024 paper introduces the lattice CC^\perp40-function

CC^\perp41

described as counting lattice points in CC^\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 CC^\perp43, when CC^\perp44 arises from a binary code by Construction A,

CC^\perp45

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

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

CC^\perp49

then Theorem 3 of the paper states

CC^\perp50

The paper further states that this identity exactly parallels

CC^\perp51

once one observes that the weight enumerator is the finite-field “CC^\perp52-series” for CC^\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 CC^\perp54, the identity CC^\perp55, the fact CC^\perp56, the relation

CC^\perp57

the volume/count correspondence

CC^\perp58

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

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

CC^\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-CC^\perp66 Jacobi polynomials and split genus-CC^\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 CC^\perp68-tuples of codes over CC^\perp69 and CC^\perp70 (Chakraborty et al., 2021), equivariant forms for CC^\perp71-codes over finite Frobenius rings (Chakraborty et al., 2023), and lattice CC^\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-CC^\perp73 four-variable polynomial CC^\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 CC^\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.