LR Characterization of Chirotopes of Finite Planar Families of Pairwise Disjoint Convex bodies |
| |
Authors: | Luc Habert Michel Pocchiola |
| |
Affiliation: | 1. Institut de Mathématiques de Jussieu (UMR 7586), Université Pierre & Marie Curie, 4 place Jussieu, 75252?, Paris Cedex, France
|
| |
Abstract: | ![]() We extend the classical LR characterization of chirotopes of finite planar families of points to chirotopes of finite planar families of pairwise disjoint convex bodies: a map $chi $ χ on the set of 3-subsets of a finite set $I$ I is a chirotope of finite planar families of pairwise disjoint convex bodies if and only if for every 3-, 4-, and 5-subset $J$ J of $I$ I the restriction of $chi $ χ to the set of 3-subsets of $J$ J is a chirotope of finite planar families of pairwise disjoint convex bodies. Our main tool is the polarity map, i.e., the map that assigns to a convex body the set of lines missing its interior, from which we derive the key notion of arrangements of double pseudolines, introduced for the first time in this paper. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|