Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Harmonic Tutte polynomials of matroids - MaRDI portal

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
    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

    Identifiers

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