Harmonic Tutte polynomials of matroids (Q6041585)

From MaRDI portal





scientific article; zbMATH DE number 7690069
Language Label Description Also known as
default for all languages
No label defined
    English
    Harmonic Tutte polynomials of matroids
    scientific article; zbMATH DE number 7690069

      Statements

      Harmonic Tutte polynomials of matroids (English)
      0 references
      0 references
      0 references
      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
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references