Generalized star configurations and the Tutte polynomial

DOI10.1007/S10801-017-0751-9MaRDI QIDQ2014258zbMATH OpenOpenAlexFDO

Authors Mehdi Garrousian, Stefan O. Tohǎneanu, Benjamin Anzis

Publication date 10 August 2017

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Tutte polynomialHilbert polynomialfree resolutionstar configurationgeneralized Hamming weights

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) Hilbert-Samuel and Hilbert-Kunz functions; Poincaré series (13D40) Applications to coding theory and cryptography of arithmetic geometry (14G50) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Abstract: From the generating matrix of a linear code one can construct a sequence of generalized star configurations which are strongly connected to the generalized Hamming weights and the underlying matroid of the code. When the code is MDS, the matrix is generic and we obtain the usual star configurations. In our main result, we show that the degree of a generalized star configuration as a projective scheme is determined by the Tutte polynomial of the code. In the process, we obtain preliminary results on the primary decomposition of the defining ideals of these schemes. Additionally, we conjecture that these ideals have linear minimal free resolutions and prove partial results in this direction.

Recommendations

• On the Geramita-Harbourne-Migliore conjecture
• A generalization of weight polynomials to matroids
• Subspace arrangements as generalized star configurations
• Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids
• On generalized Hamming weights of some linear codes

Cites work

• scientific article; zbMATH DE number 47605 (Why is no real title available?)
• scientific article; zbMATH DE number 1276821 (Why is no real title available?)
• scientific article; zbMATH DE number 704831 (Why is no real title available?)
• scientific article; zbMATH DE number 2124955 (Why is no real title available?)
• A commutative algebraic approach to the fitting problem
• Codes, arrangements and matroids
• Error-correction of linear codes via colon ideals
• Generalized Hamming weights for linear codes
• Linear free resolutions and minimal multiplicity
• Minimum distance of linear codes and the -invariant
• On the De Boer-Pellikaan method for computing minimum distance
• Products of linear forms and Tutte polynomials
• Star configurations in \(\mathbb{P}^n\)

Cited in

(11)

• Linear codes over signed graphs
• Counting Star-Battle configurations
• Symbolic powers of generalized star configurations of hypersurfaces
• Symbolic powers and free resolutions of generalized star configurations of hypersurfaces
• Homological properties of ideals generated by fold products of linear forms
• Demailly's conjecture and the containment problem
• A blowup algebra for hyperplane arrangements
• On the structure of matroids arising from the gain graphs
• On ideals generated by a-fold products of linear forms
• Subspace arrangements as generalized star configurations
• On the Geramita-Harbourne-Migliore conjecture

Describes a project that uses

Uses Software

• Macaulay2

This page was built for publication: Generalized star configurations and the Tutte polynomial

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