Publication: Uniform Antimatroid Closure Spaces
Loading...
Files
Date
Journal Title
Journal ISSN
Volume Title
Publisher
University of Virginia, Department of Computer Science
Abstract
Often the structure of discrete sets can be described in terms of a closure operator. When each closed set has a unique minimal generating set (as in convex geometries in which the extreme points of a convex set generate the closed set), we have an antimatroid closure space. In this paper, we show there exist antimatroid closure spaces of any size, of which convex geometries are only a sub-family, all of whose closed sets are generated by precisely the same number of points. We call them uniform closure spaces.
Description
Original submission date: 2012-10-29T21:15:55Z
Subjects
Citation
John, L, and E John. "Uniform Antimatroid Closure Spaces." University of Virginia Dept. of Computer Science Tech Report (1998).