Title of article :
Supersolvable Frame-matroid and Graphic-lift Lattices
Author/Authors :
Zaslavsky، نويسنده , , Thomas، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
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.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics