首页 | 本学科首页   官方微博 | 高级检索  
     


A theorem of ordered duality
Authors:Jacob E. Goodman  Richard Pollack
Affiliation:(1) Department of Mathematics, The City College of the City University of New York, 10031 New York, N. Y., U.S.A.;(2) Courant Institute of Mathematical Sciences, New York University, 10012 New York, N.Y., U.S.A.
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:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号