Publication: Transformations of Antimatroid Closure Spaces
Loading...
Files
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
University of Virginia, Department of Computer Science
Abstract
Investigation of the transformations of vector spaces, whose most abstract formulations are called matroids, is basic in mathematics; but transformations of discrete spaces have received relatively little attention. This paper develops the concept of transformations of discrete spaces in the context of antimatroid closure spaces. The nature of these transformations are quite different from those encountered in linear algebra because the underlying spaces are strikingly different. The transformation properties of “closed”, “continuous” and “order preserving” are defined and explored. The classic graph transformations, homomorphism and topological sort, are examined in the context of these properties. Then we define a deletion which we believe plays a central role in discrete transformations. Antimatroid closure spaces, when partially ordered, can be interpreted as lattices. We show that deletions induce lower semihomomorphisms between the corresponding lattices.
Description
Original submission date: 2017-07-26T15:42:37Z
Subjects
Citation
Pfaltz, John, and John Karro. "Transformations of Antimatroid Closure Spaces." University of Virginia Dept. of Computer Science Tech Report (1998).