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

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

Authors: Luc Habert, Michel Pocchiola 

Publication date: 6 November 2013

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

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.

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

Recommendations

• Arrangements of double pseudolines
• scientific article; zbMATH DE number 4114647
• Allowable double permutation sequences, arrangements of double pseudolines of Michel Pocchiola and their applications to planar families of convex sets
• Realization spaces of arrangements of convex bodies
• scientific article; zbMATH DE number 1182898

zbMATH Keywords

discrete geometryconvexityprojective planeschirotopespseudoline arrangements

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Oriented Matroids
• Dual equivalence with applications, including a conjecture of Proctor
• Title not available (Why is that?)
• Title not available (Why is that?)
• Arrangements of double pseudolines
• Title not available (Why is that?)
• Geometries on surfaces
• Title not available (Why is that?)
• Oriented matroids
• The topological representation of oriented matroids
• Topologically sweeping an arrangement
• On the number of reduced decompositions of elements of Coxeter groups
• Proof of a conjecture of Burr, Grünbaum, and Sloane
• Teilungen der Ebenen durch Geraden oder topologische Geraden
• Title not available (Why is that?)
• Sur les matroides orientes de rang 3 et les arrangements de pseudodroites dans le plan projectif réel
• Axioms and hulls
• The skeleton of a reduced word and a correspondence of Edelman and Green
• Balanced tableaux
• Compact projective planes. With an introduction to octonion geometry
• Allowable interval sequences and line transversals in the plane
• Oriented rank three matroids and projective planes
• Extension spaces of oriented matroids
• Metric collineations and inverse problems
• Convexity in topological affine planes
• Topological planes
• Axiomatic convexity theory and relationships between the Carathéodory, Helly, and Radon numbers
• Generalized convex sets in the plane
• Conway's ZIP Proof
• Convex Regions in Projective N-Space
• Combinatorial Topology of Surfaces
• Title not available (Why is that?)
• Closed Curves on Spheres
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Geometric Convexity: III: Embedding
• Arrangements and Topological Planes
• Title not available (Why is that?)
• Interval sequences and the combinatorial encoding of planar families of convex sets
• On the Folkman-Lawrence topological representation theorem for oriented matroids of rank 3
• On the number of simple arrangements of five double pseudolines
• Allowable interval sequences and separating convex sets in the plane
• Computing pseudotriangulations via branched coverings
• A generalization of Hadwiger's transversal theorem to intersecting sets
• Über Geraden in allgemeiner Lage
• Semispaces of configurations, cell complexes of arrangements
• The combinatorial encoding of disjoint convex sets in the plane

Cited In (3)

• Realization spaces of arrangements of convex bodies
• The Erdős-Szekeres problem for non-crossing convex sets
• Computing pseudotriangulations via branched coverings

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)