Abstract
Let Z be a centrally symmetric polygon with integer side lengths. We answer the following two questions:
-
(1)
When is the associated discriminantal hyperplane arrangementfree in the sense of Saito and Terao?
-
(2)
When areall of the tilings of Z by unit rhombicoherent in the sense of Billera and Sturmfels?
Surprisingly, the answers to these two questions are very similar. Furthermore, by means of an old result of MacMahon on plane partitions and some new results of Elnitsky on rhombic tilings, the answer to the first question helps to answer the second. These results then also give rise to some interesting geometric corollaries. Consideration of the discriminantal arrangements for some particular octagons leads to a previously announced counterexample to the conjecture by Saito [ER2] that the complexified complement of a real free arrangement is aK (π, 1) space.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
[Ba] M. Bayer, Face numbers and subdivisions of convex polytopes, preprint, 1993.
[Bo] J. Bohne, Eine kombinatorische Analyse zonotopaler Raumaufteilungen, Dissertation, Bielefeld, 1992.
[BEZ] A. Björner, P.H. Edelman, and G. Ziegler, Hyperplane arrangements with a lattice of regions,Discrete Comput. Geom. 5 (1990), 263–288.
[BLS+] A. Björner, M. Las Vergnas, B. Sturmfels, N. White, and G. Ziegler,Oriented Matroids, Cambridge University Press, Cambridge, 1993.
[BS] L. Billera and B. Sturmfels, Fiber polytopes,Ann. of Math. 135 (1992), 527–549.
[DT] G. David and C. Tomei, The problem of the calissons.Amer. Math. Monthly 96 (1989), 429–431.
[Ed] P. H. Edelman, A partial order on the regions of ℝn dissected by hyperplanes.Trans. Amer. Math. Soc. 283 (1984), 617–631.
[ER1] P. H. Edelman, and V. Reiner, Free hyperplane arrangements betweenA n−1 andB n .Math. Z. 215 (1994), 347–365.
[ER2] P. H. Edelman, and V. Reiner, Not all free arrangements areK (π, 1).Bull. Amer. Math. Soc. 32 (1995), 61–65.
[E] S. Elnitsky Rhombic tilings of polygons and classes of reduced words in Coxeter groups, Ph.D. thesis, University of Michigan (1993).
[FR] M. Falk, and R. Randell, On the homotopy theory of arrangements inComplex and Analytic Singularities (T. Suwa and P. Wagreich, eds.), Advanced Studies in Pure Mathematics, Vol. 8, North-Holland, New York, 1987.
[H] P. Headley, Ph.D. thesis, University of Michigan, 1994.
[HG] HEXA-GRID, puzzle produced by the Mathematical Research Institute, Utrecht, The Netherlands, 1994.
[JP] M. Jambu and L. Paris, Combinatorics of inductively factored arrangements, Rapport de Recherche, Université de nantes, 1993.
[K] G. Kuperberg, Symmetries of plane partitions and the permanent-determinant method, preprint, 1993.
[M] P. A. MacMahon,Combinatory Analysis, Vols. I and II, Cambridge University Press, London/New York, 1915, 1916 (reprinted by Chelsea, New York, 1960).
[MS] Y. Manin, and V. V. Schechtmann, Higher Bruhat orders, related to the symmetric group,Functional Anal. Appl. 20 (1986), 148–150.
[OT] P. Orlik and H. Terao,Arrangements of Hyperplanes, Springer-Verlag, New York, 1993.
[Ra] R. Randell, Lattice-isotopic arrangements are topologically isomorphic,Proc. Amer. Math. Soc. 107 (1989), 555–559.
[Ri] Jürgen Richter-Gebert, Personal communication (1993).
[RZ] Jürgen Richter-Gebert, and G. Ziegler, Zonotopal tilings and the Bohne-Dress theorem, preprint, ZIB, Berlin, 1993,Jerusalem Combinatorics, 1993 (H. Barcelo and G. Kalai, eds.), Contemporary Mathematics, vol. 178, AMS, Providence, RI, 1994.
[Sa] K. Saito, On the uniformization of complements of discriminant loci, Conference notes, Summer Institute, American Mathematical Society, Williamstown, 1975.
[Sta] R. P. Stanley, Symmetrics of plane partitions,J. Combin. Theory Ser. A 43 (1986), 103–113.
[Stu] B. Sturmfels, Letter to J. Stienstra, 1991.
[W] P. Wagreich,The Growth Function of a Discrete Group, Lecture Notes in Mathematics, Vol. 959, Springer-Verlag, Berlin, 1982, pp. 125–144.
[Y] S. Yuzvinsky, Free and locally free arrangements with a given intersection lattice,Proc. Amer. Math. Soc. 118 (1993), 135–154.
[Za] T. Zaslavsky,Facing up to Arrangements: Face-Count Formulas for Hyperplane Arrangements, Memoirs of the American Mathematical Society, vol. 154, AMS, Providence, RI, 1975.
[Zi1] G. Ziegler, Higher Bruhat orders and cyclic hyperplane arrangements.Topology 32 (1993), 259–280.
[Zi2] G. Ziegler, Combinatorial constructions of logarithmic differential forms,Adv. in Math. 76 (1988), 116–154.
[Zi3] G. Ziegler, Matroid representations and free arrangements,Trans. Amer. Math. Soc.,320 (1990), 345–359.
Author information
Authors and Affiliations
Additional information
The work of P. H. Edelman and V. Reiner was partially supported by NSF Grant DMS-9201490, and Mathematical Sciences Postdoctoral Research Fellowship DMS-9206371, respectively.
An erratum to this article is available at http://dx.doi.org/10.1007/BF03035607.
Rights and permissions
About this article
Cite this article
Edelman, P.H., Reiner, V. Free arrangements and rhombic tilings. Discrete Comput Geom 15, 307–340 (1996). https://doi.org/10.1007/BF02711498
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02711498