Advertisement

Geometriae Dedicata

, Volume 12, Issue 1, pp 63–74 | Cite as

A theorem of ordered duality

  • Jacob E. Goodman
  • Richard Pollack
Article

Abstract

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.

Keywords

Projective Plane Convex Polygon Periodic Sequence Convexity Property Duality Principle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. 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. 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. 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. 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. 5.
    Goodman, J. E. and Pollack, R.: ‘Semispaces of Configurations’, in preparation.Google Scholar
  6. 6.
    Grünbaum, B.: ‘Common Transversals for Families of Sets’, J. London Math. Soc. 35 (1960), 408–416.Google Scholar
  7. 7.
    Grünbaum, B.: ‘Arrangements and Spreads’, Regional Conference Series in Mathematics, No. 10, Amer. Math. Soc. 1972.Google Scholar
  8. 8.
    Perrin, R.: ‘Sur le problème des aspects’, Bull. Soc. Math. France 10 (1881/82), 103–127.Google Scholar
  9. 9.
    Ringel, G.: ‘Teilungen der Ebene durch Geraden oder Topologische Geraden’, Math. Z. 64 (1956), 79–102.Google Scholar

Copyright information

© D. Reidel Publishing Co 1982

Authors and Affiliations

  • Jacob E. Goodman
    • 1
  • Richard Pollack
    • 2
  1. 1.Department of MathematicsThe City College of the City University of New YorkNew YorkU.S.A.
  2. 2.Courant Institute of Mathematical SciencesNew York UniversityNew YorkU.S.A.

Personalised recommendations