Title

Weak Maps and Stabilizers of Classes of Matroids

Document Type

Article

Publication Date

8-1-1998

Abstract

LetFbe a field and letNbe a matroid in a class N ofF-representable matroids that is closed under minors and the taking of duals. ThenNis anF-stabilizer for N if every representation of a 3-connected member of N is determined up to elementary row operations and column scaling by a representation of any one of itsN-minors. The study of stabilizers was initiated by Whittle. This paper extends that study by examining certain types of stabilizers and considering the connection with weak maps. The notion of a universal stabilizer is introduced to identify the underlying matroid structure that guarantees thatNwill be anF′-stabilizer for N for every fieldF′ over which members of N are representable. It is shown that, just as withF-stabilizers, one can establish whether or notNis a universal stabilizer for N by an elementary finite check. IfNis a universal stabilizer for N, we determine additional conditions onNand N that ensure that ifNis not a strict rank-preserving weak-map image of any matroid in N then no connected matroid in N with anN-minor is a strict rank-preserving weak-map image of any 3-connected matroid in N. Applications of the theory are given for quaternary matroids. For example, it is shown thatU2,5is a universal stabilizer for the class of quaternary matroids with noU3,6-minor. Moreover, ifM1andM2are distinct quaternary matroids withU2,5-minors but noU3,6-minors andM1is connected whileM2is 3-connected, thenM1is not a rank-preserving weak-map image ofM2. © 1998 Academic Press.

Publication Source (Journal or Book title)

Advances in Applied Mathematics

First Page

305

Last Page

341

This document is currently not available here.

Share

COinS