Cyclic flats and corners of the linking polynomial-Reference-Cited by-同舟云学术

Cyclic flats and corners of the linking polynomial

Published:2018-08-01 Issue:1 Volume:10 Page:189-197
ISSN:2066-7752
Container-title:Acta Universitatis Sapientiae, Mathematica
language:en
Short-container-title:

Author:

Kayibi Koko K.¹,Samee U.²,Pirzada S.²

Affiliation:

1. Department of Physics and Mathematics , University of Hull , UK

2. Department of Mathematics , University of Kashmir , India

Abstract

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.

Publisher

Walter de Gruyter GmbH

Subject

General Mathematics

Link

https://www.sciendo.com/pdf/10.2478/ausm-2018-0016

Reference25 articles.

1. [1] D. Benard, A. Bouchet and A. Duchamp, On the Martin and Tutte polynomials, Technical Report, Département d’Informatique, Université du Maine, Le Mans, France, May 1997.

2. [2] E. D. Bolker and H. Crapo, How to brace a one-story building, Environ. Plann. B Plann. Des., 4 (2) (1977), 125–152.10.1068/b040125

3. [3] T. Brylawski, A combinatorial perspective on the Radon convexity theorem, Geom. Ded., 5 (1976), 459–466.10.1007/BF00150777

4. [4] T. H. Brylawski, A decomposition for combinatorial geometries, Trans. Amer. Math. Soc. 171 (1972), 1–44.10.1090/S0002-9947-1972-0309764-6

5. [5] T. H. Brylawski, The Tutte polynomial, part 1 : General theory. In A. Barlotti (ed). Matroid Theory and Its Applications, (C.I.M.E. 1980), Liguori, Naples, (1982), 125–275.