Abstract
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.
Article PDF
Similar content being viewed by others
References
[B] E. K. Babson: A Combinatorial Flag Space, Ph.D. Thesis, MIT, 1993.
[BKS] L. J. Billera, M. M. Kapranov, and B. Sturmfels: Cellular strings on polytopes,Proc. Amer. Math. Soc., to appear.
[BLS+] A. Björner, M. Las Vergnas, B. Sturmfels, N. White, and G. M. Ziegler:Oriented Matroids, Encyclopedia of Mathematics and Its Applications, Vol. 46, Cambridge University Press, Cambridge, 1993.
[BZ] A. Björner and G. M. Ziegler: Combinatorial stratification of complex arrangements,J. Amer. Math. Soc. 5 (1992), 105–149.
[D1] A. W. M. Dress: Duality theory for finite and infinite matroids with coefficients,Adv. in Math. 59 (1986), 97–123.
[D2] A. W. M. Dress: Personal communication, Djursholm, 1992.
[DW1] A. W. M. Dress and W. Wenzel: Endliche Matroide mit Koeffizienten,Bayreuth. Math. Schr. 26 (1988), 37–98.
[DW2] A. W. M. Dress and W. Wenzel: Grassmann-Plücker relations and matroids with coefficients,Adv. in Math. 86 (1991), 68–110.
[DW3] A. W. M. Dress and W. Wenzel: Perfect matroids,Adv. in Math. 91 (1992), 158–208.
[EM] J. Edmonds and A. Mandel: Topology of Oriented Matroids, Ph.D. Thesis of A. Mandel, University of Waterloo, 1982.
[FL] J. Folkman and J. Lawrence: Oriented matroids,J. Combin. Theory Ser. B 25 (1978), 199–236.
[GeM] I. M. Gel'fand and R. D. MacPherson: A combinatorial formula for the Pontrjagin classes,Bull. Amer. Math. Soc. 26 (1992), 304–309.
[GeR] I. M. Gel'fand and G. L. Rybnikov: Algebraic and topological invariants of oriented matroids,Soviet Math. Dokl. 40 (1990), 148–152.
[GoM] M. Goresky and R. MacPherson:Stratified Morse Theory, Ergebnisse der Mathematik und ihrer Grenzgebiete, 3, vol. 14, Springer-Verlag, Berlin, 1988.
[K] J. Karlander: A characterization of affine sign vector systems, Preprint, KTH, Stockholm, 1992.
[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.
[MP] R. D. MacPherson: Combinatorial differential manifolds, Preprint, 1992.
[MZ] N. E. Mnëv and G. M. Ziegler: Combinatorial models for the finite-dimensional Grassmannians,Discrete Comput. Geom., this issue, pp. 241–250.
[OS] P. Orlik and L. Solomon: Combinatorics and topology of complements of hyperplanes,Invent. Math. 56 (1980), 167–189.
[R] G. L. Rybnikov: Personal communication, Luminy, 1991.
[S] M. Salvetti: Topology of the complement of real hyperplanes in ℂN,Invent. Math. 88 (1987), 603–618.
[SW] J. Stoer and Ch. Witzgall:Convexity and Optimization in Finite Dimensions I, Grundlehren der Mathematischen Wissenschaften, vol. 163, Springer-Verlag, Berlin, 1970.
[SZ] B. Sturmfels and G. M. Ziegler: Extension spaces of oriented matroids,Discrete Comput. Geom. 10 (1993), 23–45.
[Z] G. M. Ziegler: On the difference between real and complex arrangements,Math. Z. 212 (1993), 1–11.
[ZŽ] G. M. Ziegler and R. T. Živaljević: Homotopy types of arrangements via diagrams of spaces,Math. Ann. 295 (1993), 527–548.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ziegler, G.M. What is a complex matroid?. Discrete Comput Geom 10, 313–348 (1993). https://doi.org/10.1007/BF02573983
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02573983