LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies

DOI10.1007/S00454-013-9532-YzbMATH Open1386.52024OpenAlexW3125353475MaRDI QIDQ377487FDOQ377487

Publication date 6 November 2013

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1101.1022

discrete geometry convexity projective planes chirotopes pseudoline arrangements

Oriented matroids in discrete geometry (52C40) Axiomatic and generalized convexity (52A01) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

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 c{hi} on the set of 3-subsets of a finite set 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 of I the restriction of c{hi} to the set of 3-subsets of 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.

Recommendations

Cites work

Cited in

(3)

This page was built for publication: LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q377487)