Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Representing finite convex geometries by relatively convex sets
Adaricheva K. European Journal of Combinatorics37 68-78,2014.Type:Article
Date Reviewed: Sep 10 2014

A set A with a closure operator c: 2A → 2A is called a convex geometry if the empty set is closed and if it satisfies the anti-exchange axiom. This axiom expresses the following property: for every closed set XA, if x belongs to the closure of the union of X and a singleton {y}, then y does not belong to the closure of the union of X and the singleton {x}.

The closed subsets of a convex geometry are a lattice. When the closed subsets of a subset BA form a sublattice, then B is a subgeometry of A. The particular geometry of a relative convex set is the convex geometry that is constituted on the set of points of the n-dimensional Euclidean space with a particular closure operator.

The main result of the paper shows that convex geometries of relative sets of an n-dimensional Euclidean space and every finite subgeometry satisfy the n-carousel rule, which is a stronger version of the n-Carathéodory property. In the two-dimensional case, it is shown that every convex geometry of relatively convex sets and all its subgeometries satisfy the so-called edge-carousel rule, from which it is concluded that the edge-carousel rule and the two-carousel rule are independent in the two-dimensional case. The final section is devoted to some concluding remarks and an open problem is discussed.

This interesting paper provides a nice contribution to the study of convex geometries.

Reviewer:  Jan De Beule Review #: CR142703 (1412-1062)
Bookmark and Share
  Featured Reviewer  
 
Geometrical Problems And Computations (F.2.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Geometrical Problems And Computations": Date
Some performance tests of convex hull algorithms
Allison D., Noga M. BIT 24(1): 2-13, 1984. Type: Article
Feb 1 1985
A fast voronoi-diagram algorithm with quaternary tree bucketing
Ohya T., Iri M., Murota K. Information Processing Letters 18(4): 227-231, 1984. Type: Article
Jan 1 1985
Convex partitions of polyhedra: a lower bound and worst-case optimal algorithm
Chazelle B. (ed) SIAM Journal on Computing 13(3): 488-507, 1984. Type: Article
Mar 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy