کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647048 1342325 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the activities of pp-basis of matroid perspectives
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the activities of pp-basis of matroid perspectives
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 6, 6 June 2016, Pages 1629–1639
نویسندگان
, ,