arXiv++ Combinatorics

Browse math.CO papers from arXiv

Harmonic Higher Weight distributions, Simonis' Approach of MacWilliams Identity and Moments

Published: 2026-08-16

Abstract

We present a combinatorial proof of Simonis type MacWilliams identity for harmonic higher weight distributions of linear codes. Furthermore, we investigate the statistical moments of the harmonic higher weight enumerators for random linear codes. Defining the enumerators via rank functions of the generator matrices of linear codes, we prove that its expectation vanishes for all non-trivial harmonic functions due to the inherent symmetry of random matrices, and we also derive an explicit, non-trivial formula for the covariance.

BibTeX

Loading...