Expansion and contraction functors on matriods
Combinatorics
2017-05-29 v1 Commutative Algebra
Abstract
Let be a matroid. We study the expansions of mainly to see how the combinatorial properties of and its expansions are related to each other. It is shown that is a graphic, binary or a transversal matroid if and only if an arbitrary expansion of has the same property. Then we introduce a new functor, called contraction, which acts in contrast to expansion functor. As a main result of paper, we prove that a matroid satisfies White's conjecture if and only if an arbitrary expansion of does. It follows that it suffices to focus on the contraction of a given matroid for checking whether the matroid satisfies White's conjecture. Finally, some classes of matroids satisfying White's conjecture are presented.
Cite
@article{arxiv.1705.09539,
title = {Expansion and contraction functors on matriods},
author = {Rahim Rahmati-Asghar},
journal= {arXiv preprint arXiv:1705.09539},
year = {2017}
}
Comments
13 pages