Supersolvable and modularly complemented matroid extensions (Q1178038)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Supersolvable and modularly complemented matroid extensions |
scientific article |
Statements
Supersolvable and modularly complemented matroid extensions (English)
0 references
26 June 1992
0 references
A simple matroid is representable if and only if it occurs as a restriction of a projective space or, equivalently, if and only if it can be embedded into a connected matroid in which every flat is modular. It is well known that many simple matroids do not have such embeddings and the purpose of this paper is to seek embeddings of matroids into ambient spaces with somewhat less structure. A matroid \(M\) is modularly complemented if, for every flat \(X\), there is a modular flat \(Y\) such that \(X\cup Y\) spans \(M\) and \(X\cap Y\) has rank zero. The authors make partial progress on the conjecture that every rank-3 matroid can be embedded into a finite projective plane by showing that every such matroid can be embedded into a modularly complemented matroid. They also show that there are 8-element rank-4 matroids with no such embeddings. This leads to the consideration of a more general class than that of modularly complemented matroids, the class of supersolvable matroids, those matroids which contain a maximal chain of modular flats. By using the operation of Dilworth truncation, the authors prove that every matroid can be embedded into a supersolvable matroid of the same rank.
0 references
embeddings
0 references
modularly complemented matroid
0 references
supersolvable matroids
0 references
Dilworth truncation
0 references