The Weak-Map Order and Polytopal Decompositions of Matroid Base Polytopes

Details The Weak-Map Order and Polytopal Decompositions of Matroid Base Polytopes The Weak-Map Order and Polytopal Decompositions of Matroid Base Polytopes

2012-01-23

arxiv.org/abs/1201.4662v2

Mathematics

Combinatorics

Scientific paper

The weak-map order on the matroid base polytopes is the partial order defined by inclusion. Lucas proved that the base polytope of no binary matroid includes the base polytope of a connected matroid. A matroid base polytope is said to be decomposable when it has a polytopal decomposition which consists of at least two matroid base polytopes. We shed light on the relation between the decomposability and the weak-map order of matroid base polytopes. We classify matroids into five types with respect to the weak-map order and decomposability. We give an example of a matroid in each class. Moreover, we give a counterexample to a conjecture proposed by Lucas, which says that, when one matroid base polytope covers another matroid base polytope with respect to inclusion, the latter matroid base polytope should be a facet of the former matroid base polytope.

Affiliated with

Also associated with

No associations

Rating

The Weak-Map Order and Polytopal Decompositions of Matroid Base Polytopes 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 The Weak-Map Order and Polytopal Decompositions of Matroid Base Polytopes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Weak-Map Order and Polytopal Decompositions of Matroid Base Polytopes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-497435