Publication:
Transformations of Antimatroid Closure Spaces

Loading...
Thumbnail Image

Journal Title

Journal ISSN

Volume Title

Publisher

University of Virginia, Department of Computer Science

Research Projects

Organizational Units

Journal Issue

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).

Collections

Endorsement

Review

Supplemented By

Referenced By