Have a personal or library account? Click to login
Open Access
|Sep 2018

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.

Language: English
Page range: 189 - 197
Submitted on: Dec 10, 2017
Published on: Sep 10, 2018
Published by: Sapientia Hungarian University of Transylvania
In partnership with: Paradigm Publishing Services
Publication frequency: 2 times per year

© 2018 Koko K. Kayibi, U. Samee, S. Pirzada, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.