What is a complex matroid?
- 179 Downloads
Following an “ansatz” of Björner and Ziegler [BZ], we give an axiomatic development of finite sign vector systems that we callcomplex matroids. This includes, as special cases, the sign vector systems that encode complex arrangements according to [BZ], and the complexified oriented matroids, whose complements were considered by Gel'fand and Rybnikov [GeR].
Our framework makes it possible to study complex hyperplane arrangements as entirely combinatorial objects. By comparing complex matroids with 2-matroids, which model the more general 2-arrangements introduced by Goresky and MacPherson [GoM], the essential combinatorial meaning of a “complex structure” can be isolated.
Our development features a topological representation theorem for 2-matroids and complex matroids, and the computation of the cohomology of the complement of a 2-arrangement, including its multiplicative structure in the complex case. Duality is established in the cases of complexified oriented matroids, and for realizable complex matroids. Complexified oriented matroids are shown to be matroids with coefficients in the sense of Dress and Wenzel [D1], [DW1], but this fails in general.
KeywordsSign Vector Cohomology Algebra Complex Arrangement Oriented Matroids Geometric Lattice
- [B] E. K. Babson: A Combinatorial Flag Space, Ph.D. Thesis, MIT, 1993.Google Scholar
- [BKS] L. J. Billera, M. M. Kapranov, and B. Sturmfels: Cellular strings on polytopes,Proc. Amer. Math. Soc., to appear.Google Scholar
- [D2] A. W. M. Dress: Personal communication, Djursholm, 1992.Google Scholar
- [EM] J. Edmonds and A. Mandel: Topology of Oriented Matroids, Ph.D. Thesis of A. Mandel, University of Waterloo, 1982.Google Scholar
- [K] J. Karlander: A characterization of affine sign vector systems, Preprint, KTH, Stockholm, 1992.Google Scholar
- [LV] M. Las Vergnas: Oriented matroids as signed geometries real in corank 2, in:Finite and Infinite Sets (Proc. 6th Hungarian Combinatorial Conf., Eger, 1981), North-Holland, Amsterdam, 1984, pp. 555–565.Google Scholar
- [MP] R. D. MacPherson: Combinatorial differential manifolds, Preprint, 1992.Google Scholar
- [MZ] N. E. Mnëv and G. M. Ziegler: Combinatorial models for the finite-dimensional Grassmannians,Discrete Comput. Geom., this issue, pp. 241–250.Google Scholar
- [R] G. L. Rybnikov: Personal communication, Luminy, 1991.Google Scholar