arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2608.15864

Harmonic higher weight distributions, Simonis' approach of MacWilliams identity and moments

Himadri Shekhar Chakraborty·Mehedi Hasan Tanver
View original source ↗Read source document ↗Export metadata ↓

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.

Explore related subjects

math.COcs.ITmath.ITmath.NT

Keep this discovery

BibTeXRIS

Himadri Shekhar Chakraborty, Mehedi Hasan Tanver. 2026-08-21. Harmonic higher weight distributions, Simonis' approach of MacWilliams identity and moments. https://arxiv.org/abs/2608.15864

Cite the original work for its findings. Save a collection to share your selection of sources.

Discover connections

cs.IT subjectmath.CO subjectmath.IT subjectmath.NT subject

Connections use source metadata and explicit phrase matches, not verified experimental comparisons.

KEEP EXPLORING

Related papers

arXiv2026

Multiplicative comparisons of Rényi entropies for weighted Bernoulli sums

We establish improved multiplicative bounds relating the Rényi entropies of different orders for weighted sums of independent Bernoulli random variables. In particular, we prove a logarithmic bound between the zeroth-order and infinity-order Rényi entropies, which yields a polynomial improvement over the square-root bound of Jain, Sah, and Sawhney. Additionally, we obtain explicit constant-factor bounds for comparisons among Rényi entropies of nonzero orders.

math.PR↗
arXiv2026

Shannon's problem on the monotonicity of entropy and a Conjecture of Tao

Let $X_1,X_2,\ldots$ be i.i.d. finitely supported random variables in a torsion-free abelian group, and write $S_k=X_1+\cdots+X_k$, and $H(S_k)$ is the Shannon entropy $S_k$, for all $k \ge 1$. We prove that, for every fixed $n\geq1$, \[ H(S_{n+1})-H(S_n) \geq \frac12\log\frac{n+1}{n} -o_{H(X_1)\to\infty}(1), \] uniformly over the ambient group and the input law. This proves a conjecture of Tao [29] in 2010.

math.PR↗