Koko K. Kayibi
On the activities of p-basis of matroid perspectives
Kayibi, Koko K.; Pirzada, S.
There is a renewed interest in matroid perspectives, either for their relevance in other fields of combinatorics and topology, or their applications in engineering. But, like for most of the Tutte invariants, computing the Tutte polynomial of matroid perspectives is #P-hard. Hence the importance of results whose applications would help to speed up computations. In the present paper, we show that a pseudobasis of a matroid perspective can be decomposed by a cyclic flat into two subsets, one of which has zero internal activity and the other has zero external activity. Apart from its own interest in understanding the internal structures of matroid perspective, this decomposition allows an expansion of the Tutte polynomial of matroid perspective over cyclic flats. This can be used to speed up the computation of various evaluations of the polynomial.
|Journal Article Type||Article|
|Publication Date||Jun 6, 2016|
|Peer Reviewed||Peer Reviewed|
|APA6 Citation||Kayibi, K. K., & Pirzada, S. (2016). On the activities of p-basis of matroid perspectives. Discrete Mathematics, 339(6), 1629-1639. doi:10.1016/j.disc.2016.01.013|
|Additional Information||This article is maintained by: Elsevier; Article Title: On the activities of -basis of matroid perspectives; Journal Title: Discrete Mathematics; CrossRef DOI link to publisher maintained version: http://dx.doi.org/10.1016/j.disc.2016.01.013; Content Type: article; Copyright: Copyright © 2016 Elsevier B.V. All rights reserved.|