Mathematics – Combinatorics
Scientific paper
2003-04-28
Mathematics
Combinatorics
14 pages
Scientific paper
Las Vergnas introduced several lattice structures on the bases of an ordered matroid M by using their external and internal activities. He also noted that when computing the Moebius function of these lattices, it was often zero, although he had no explanation for that fact. The purpose of this paper is to provide a topological reason for this phenomenon. In particular, we show that the order complex of the external lattice L of M is homotopic to the independence complex of the restriction M^*|T where M^* is the dual of M and T is the top element of L. We then compute some examples showing that this latter complex is often contractible which forces all its homology groups, and thus its Moebius function, to vanish. A theorem of Bj\"orner also helps us to calculate the homology of the matroid complex.
Blok Rieuwert
Sagan Bruce
No associations
LandOfFree
Topological properties of active orders for matroid bases does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Topological properties of active orders for matroid bases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Topological properties of active orders for matroid bases will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-45157