Supersolvable Frame-matroid and Graphic-lift Lattices
✍ Scribed by Thomas Zaslavsky
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 184 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
✦ Synopsis
A geometric lattice is a frame if its matroid, possibly after enlargement, has a basis such that every atom lies under a join of at most two basis elements. Examples include all subsets of a classical root system. Using the fact that finitary frame matroids are the bias matroids of biased graphs, we characterize modular coatoms in frames of finite rank and we describe explicitly the frames that are supersolvable. We apply the characterizations to three kinds of example.
A geometric lattice is a graphic lift if it can be extended to contain an atom whose upper interval is graphic. We characterize modular coatoms in and supersolvability of graphic lifts of finite rank and we examine families analogous to the frame examples.