Hamming polynomial of a demimatroid

DOI10.1007/S40863-022-00339-3MaRDI QIDQ6171840zbMATH OpenOpenAlexWikidataFDO

Authors José Martínez-Bernal, Miguel A. Valencia-Bucio, Rafael H. Villarreal

Publication date 18 July 2023

Published in São Paulo Journal of Mathematical Sciences (Search for Journal in Brave)

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

zbMATH Keywords

Betti numbersdemimatroidshigher weightsHochster formulamatroidssimplicial complexStanley-ReisnerTutte polynomialWei dualityweight enumerators

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph polynomials (05C31) Combinatorial aspects of simplicial complexes (05E45) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Linear codes (general theory) (94B05) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Abstract: Following Britz, Johnsen, Mayhew and Shiromoto, we consider demi-ma-troids as a(nother) natural generalization of matroids. As they have shown, demi-ma-troids are the appropriate combinatorial objects for studying Wei's duality. Our results here apport further evidence about the trueness of that observation. We define the Hamming polynomial of a demimatroid $M$, denoted by $W(x,y,t)$, as a generalization of the extended Hamming weight enumerator of a matroid. The polynomial $W(x,y,t)$ is a specialization of the Tutte polynomial of $M$, and actually is equivalent to it. Guided by work of Johnsen, Roksvold and Verdure for matroids, we prove that Betti numbers of a demimatroid and its elongations determine the Hamming polynomial. Our results may be applied to simplicial complexes since in a canonical way they can be viewed as demimatroids. Furthermore, following work of Brylawski and Gordon, we show how demimatroids may be generalized one step further, to combinatroids. A combinatroid, or Brylawski structure, is an integer valued function $ho$, defined over the power set of a finite ground set, satisfying the only condition $ho(emptyset)=0$. Even in this extreme generality, we will show that many concepts and invariants in coding theory can be carried on directly to combinatroids, say, Tutte polynomial, characteristic polynomial, MacWilliams identity, extended Hamming polynomial, and the $r$-th generalized Hamming polynomial; this last one, at least conjecturelly, guided by the work of Jurrius and Pellikaan for linear codes. All this largely extends the notions of deletion, contraction, duality and codes to non-matroidal structures.

Recommendations

• Demi-matroids from codes over finite Frobenius rings
• Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids
• A generalization of weight polynomials to matroids
• MacWilliams identities and matroid polynomials
• A polymatroid approach to generalized weights of rank metric codes

Cites work

• A generalization of weight polynomials to matroids
• Combinatorial Commutative Algebra
• From weight enumerators to zeta functions
• Fundamentals of Error-Correcting Codes
• Generalized Hamming weights for linear codes
• Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3545783 (Why is no real title available?)
• Monomial algebras
• On Brylawski's generalized duality
• Wei-type duality theorems for matroids

Cited in

(4)

• Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids
• Demi-matroids from codes over finite Frobenius rings
• Demimatroids on posets and some convolution formulas
• Hamming polynomials and their partial derivatives

This page was built for publication: Hamming polynomial of a demimatroid

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