Harmonic Tutte polynomials of matroids

DOI10.1007/S10623-023-01196-7zbMATH Open1519.05128arXiv2110.06472OpenAlexW4322733141MaRDI QIDQ6041585FDOQ6041585

Authors: H. S. Chakraborty, Tsuyoshi Miezaki, Manabu Oura 

Publication date: 31 May 2023

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Abstract: In the present paper, we introduce the concept of harmonic Tutte polynomials of matroids and discuss some of their properties. In particular, we generalize Greene's theorem, thereby expressing harmonic weight enumerators of codes as evaluations of harmonic Tutte polynomials.

Full work available at URL: https://arxiv.org/abs/2110.06472

Recommendations

• MacWilliams identities and matroid polynomials
• The matroid of supports of a linear code
• A generalization of weight polynomials to matroids
• A MacWilliams type identity for matroids
• scientific article; zbMATH DE number 3695081

zbMATH Keywords

harmonic functionscodesmatroidsTutte polynomialsweight enumerators

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Linear codes (general theory) (94B05)

Cites Work

• A Contribution to the Theory of Chromatic Polynomials
• The Tutte polynomial
• Title not available (Why is that?)
• On dichromatic polynomials
• New 5-designs
• On harmonic weight enumerators of binary codes
• On the support designs of extremal binary doubly even self-dual codes
• An upper bound of the value of \(t\) of the support \(t\)-designs of extremal binary doubly even self-dual codes
• Title not available (Why is that?)
• Fundamentals of Error-Correcting Codes
• Title not available (Why is that?)
• Codes, arrangements and matroids
• Conformal designs and D.H. Lehmer's conjecture
• On t-designs
• Weight Enumeration and the Geometry of Linear Codes
• Hahn Polynomials, Discrete Harmonics, andt-Designs
• Designs from subcode supports of linear codes
• Designs from matroids
• Harmonic weight enumerators of nonbinary codes and MacWilliams identities
• The support designs of the triply even binary codes of length 48
• Toy models for D. H. Lehmer's conjecture. II
• A new proof of the Assmus-Mattson theorem for non-binary codes
• Toy models for D. H. Lehmer's conjecture
• Design-theoretic analogies between codes, lattices, and vertex operator algebras
• A note on Assmus-Mattson type theorems
• A generalization of the Tutte polynomials
• An elementary approach to toy models for D. H. Lehmer's conjecture

Cited In (4)

• MacWilliams identities and matroid polynomials
• Weighted Tutte-Grothendieck polynomials of graphs
• Harmonic Tutte polynomials of matroids II
• A generalization of weight polynomials to matroids

This page was built for publication: Harmonic Tutte polynomials of matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6041585)