Matroid Representations and Free Arrangements
نویسندگان
چکیده
We show that Terao's Conjecture ("Freeness of the module of logarithmic forms at a hyperplane arrangement is determined by its abstract matroid") holds over fields with at most four elements. However, an example demonstrates that the field characteristic has to be fixed for this. 1. Free arrangements The present study continues an investigation of the connection between algebraic and combinatorial structures of hyperplane arrangements [15, 17, 23, 24]. Specifically, the question ("Terao's Conjecture") is studied whether freeness of the module of logarithmic vector fields at an arrangement is determined by the underlying matroid. Here we apply representation theory for matroids to give positive answers in several important cases (binary matroids, arrangements over GF(2), GF(3), and GF(4)) where the arrangements are essentially projectively unique. However, it is shown that freeness of the arrangements corresponding to certain matroids does depend on the field characteristic: freeness cannot be recognized from the matroid alone. For this the technique of supersolvable resolutions is introduced, which allows freeness proofs (and disproofs) that depend on the embedding of the arrangement and thus on the specific representation of the underlying matroid. This leaves the feeling that Terao's Conjecture may well be wrong, although for several reasons hard to disprove: on the one hand freeness is a "rigidity property", and if a free arrangement is so rigid that it is projectively unique, then it cannot give rise to a counterexample; on the other hand the insight seems to emerge that the only arrangements that, combinatorially and philosophically speaking, have "a right to be free" (in the sense of Terao) are the supersolvable ones. Our hope is that the present note provides new insight into the combinatorial structure governing the algebraic properties of hyperplane arrangements. Received by the editors September 16, 1988. 1980 Mathematics Subject Classification (1985 Revision). Primary 05B35, 32C40; Secondary 13H15, 51D25, 51M20. © 1990 American Mathematical Society 0002-9947/90 $1.00+ $.25 per page 525 License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use
منابع مشابه
Topological Representations of Matroids
One of the foundations of oriented matroid theory is the topological representation theorem of Folkman and Lawrence [8]. It says that an oriented (simple) matroid can be realized uniquely as an arrangement of pseudospheres. That there is no similar interpretation for the class of all matroids has been taken for granted. For instance, “A non-coordinatizable matroid of abstract origin may be thou...
متن کاملHow to Draw Tropical Planes
The tropical Grassmannian parameterizes tropicalizations of ordinary linear spaces, while the Dressian parameterizes all tropical linear spaces in TP. We study these parameter spaces and we compute them explicitly for n ≤ 7. Planes are identified with matroid subdivisions and with arrangements of trees. These representations are then used to draw pictures.
متن کاملOn Totally Free Expansions of Matroids
The aim of this paper is to give insight into the behaviour of inequivalent representations of 3{connected matroids. An element x of a matroid M is xed if there is no extension M 0 of M by an element x 0 such that fx;x 0 g is independent and M 0 is unaltered by swapping the labels on x and x 0. When x is xed, a representation of M nx extends in at most one way to a representation of M. A 3{conn...
متن کاملInequivalent Representations of Bias Matroids
Suppose that q is a prime power exceeding five. For every integer N there exists a 3-connected GF(q)-representable matroid, in particular, a free spike or a free swirl, that has at least N inequivalent GF(q)-representations. In contrast to this, Geelen, Oxley, Vertigan and Whittle have conjectured that, for any integer r > 2, there exists an integer n(q, r) such that if M is a 3-connected GF(q)...
متن کاملTotally Free Expansions of Matroids
The aim of this paper is to give insight into the behaviour of inequivalent representations of 3-connected matroids. An element x of a matroid M is fixed if there is no extension MŒ of M by an element xŒ such that {x, xŒ} is independent and MŒ is unaltered by swapping the labels on x and xŒ. When x is fixed, a representation of M0x extends in at most one way to a representation of M. A 3-connec...
متن کامل