Harmonic Tutte polynomials of matroids (Q6041585)
From MaRDI portal
scientific article; zbMATH DE number 7690069
Language | Label | Description | Also known as |
---|---|---|---|
English | Harmonic Tutte polynomials of matroids |
scientific article; zbMATH DE number 7690069 |
Statements
Harmonic Tutte polynomials of matroids (English)
0 references
31 May 2023
0 references
The authors build on classical research presented by Tutte, Crapo, Greene, Delsarte, Bachoc, and Tanabe by proposing harmonic Tutte polynomials associated with a harmonic function of a certain degree. Furthermore, they provide a Greene-type identity that relates the harmonic weight enumerator of a code and the harmonic Tutte polynomial of the matroid corresponding to the code. As an application of the generalized Green identity, the authors give a combinatorial proof of \textit{C. Bachoc} [DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 56, 1--23 (2001; Zbl 1017.94012)] and \textit{K. Tanabe}'s MacWilliams-type identity [Des. Codes Cryptography 22, No. 2, 149--155 (2001; Zbl 0987.94040)].
0 references
Tutte polynomials
0 references
weight enumerators
0 references
matroids
0 references
codes
0 references
harmonic functions
0 references
0 references