2 research outputs found
Greedy weights for matroids
We introduce greedy weights of matroids, inspired by those for linear codes.
We show that a Wei duality holds for two of these types of greedy weights for
matroids. Moreover we show that in the cases where the matroids involved are
associated to linear codes, our definitions coincide with those for codes. Thus
our Wei duality is a generalization of that for linear codes given by
Schaathun. In the last part of the paper we show how some important chains of
cycles of the matroids appearing, correspond to chains of component maps of
minimal resolutions of the independence complex of the corresponding matroids.
We also relate properties of these resolutions to chainedness and greedy
weights of the matroids, and in many cases codes, that appear.Comment: 17 page