Representing finite convex geometries by relatively convex sets
Combinatorics
2014-01-29 v1 Rings and Algebras
Abstract
A closure system with the anti-exchange axiom is called a convex geometry. One geometry is called a sub-geometry of the other if its closed sets form a sublattice in the lattice of closed sets of the other. We prove that convex geometries of relatively convex sets in -dimensional vector space and their finite sub-geometries satisfy the -Carousel Rule, which is the strengthening of the -Carathodory property. We also find another property, that is similar to the simplex partition property and does not follow from -Carusel Rule, which holds in sub-geometries of -dimensional geometries of relatively convex sets.
Cite
@article{arxiv.1101.1539,
title = {Representing finite convex geometries by relatively convex sets},
author = {Kira Adaricheva},
journal= {arXiv preprint arXiv:1101.1539},
year = {2014}
}
Comments
12 pages