We associate, to any ordered configuration of n points or ordered arrangement of n lines in the plane, a periodic sequence of permutations of [1, n] in a way which reflects the order and convexity properties of the configuration or arrangement, and prove that a sequence of permutations of [1, n] is associated to some configuration of points if and only if it is associated to some arrangement of lines. We show that this theorem generalizes the standard duality principle for the projective plane, and we use it to derive duals of several well-known theorems about arrangements, including a version of Helly's theorem for convex polygons.
KeywordsProjective Plane Convex Polygon Periodic Sequence Convexity Property Duality Principle
Unable to display preview. Download preview PDF.
- 1.Danzer, L., Grünbaum, B., and Klee, V.: ‘Helly's Theorem and its Relatives’, Proc. Symp. Pure Math. 7 (Convexity) (1963), 101–180.Google Scholar
- 2.Erdös, P. and Szekeres, G.: ‘On Some Extremum Problems in Elementary Geometry’, Ann. Univ. Sci. Budapest Eötvös, Sect. Nat. 3–4 (1960/61), 53–62.Google Scholar
- 3.Goodman, J. E. and Pollack, R.: ‘On the Combinatorial Classification of Nondegenerate Configurations in the Plane’, J. Comb. Theory, Ser. A 29 (1980), 220–235.Google Scholar
- 4.Goodman, J. E. and Pollack, R.: ‘On Cell Complexes Associated to Arrangements of Lines and Pseudolines in RP 2’, in preparation.Google Scholar
- 5.Goodman, J. E. and Pollack, R.: ‘Semispaces of Configurations’, in preparation.Google Scholar
- 6.Grünbaum, B.: ‘Common Transversals for Families of Sets’, J. London Math. Soc. 35 (1960), 408–416.Google Scholar
- 7.Grünbaum, B.: ‘Arrangements and Spreads’, Regional Conference Series in Mathematics, No. 10, Amer. Math. Soc. 1972.Google Scholar
- 8.Perrin, R.: ‘Sur le problème des aspects’, Bull. Soc. Math. France 10 (1881/82), 103–127.Google Scholar
- 9.Ringel, G.: ‘Teilungen der Ebene durch Geraden oder Topologische Geraden’, Math. Z. 64 (1956), 79–102.Google Scholar