English

Harmonic Tutte polynomials of matroids II

Combinatorics 2023-11-21 v3 Information Theory Group Theory math.IT Number Theory

Abstract

In this work, we introduce the harmonic generalization of the mm-tuple weight enumerators of codes over finite Frobenius rings. A harmonic version of the MacWilliams-type identity for mm-tuple weight enumerators of codes over finite Frobenius ring is also given. Moreover, we define the demi-matroid analogue of well-known polynomials from matroid theory, namely Tutte polynomials and coboundary polynomials, and associate them with a harmonic function. We also prove the Greene-type identity relating these polynomials to the harmonic mm-tuple weight enumerators of codes over finite Frobenius rings. As an application of this Greene-type identity, we provide a simple combinatorial proof of the MacWilliams-type identity for harmonic mm-tuple weight enumerators over finite Frobenius rings. Finally, we provide the structure of the relative invariant spaces containing the harmonic mm-tuple weight enumerators of self-dual codes over finite fields.

Keywords

Cite

@article{arxiv.2210.16490,
  title  = {Harmonic Tutte polynomials of matroids II},
  author = {Thomas Britz and Himadri Shekhar Chakraborty and Reina Ishikawa and Tsuyoshi Miezaki and Hopein Christofen Tang},
  journal= {arXiv preprint arXiv:2210.16490},
  year   = {2023}
}

Comments

23 pages

R2 v1 2026-06-28T04:45:31.643Z