Cyclic flats and corners of the linking polynomial

Abstract

Let T(M; x,y) = ∑ij Tij xiyjdenote the Tutte polynomial of the matroid M. If Tij is a corner of T (M; x, y), then Tij counts the sets of corank i and nullity j and each such set is a cyclic flat of M. The main result of this article consists of extending the definition of cyclic flats to a pair of matroids and proving that the corners of the linking polynomial give the lower bound of the number of the cyclic flats of the matroid pair.

Keywords

• matroid
• cyclic flat
• tutte polynomial
• linking polynomial
• 52b40
• 90c27
• 52c40