A circuit set characterization of antimatroids

Abstract

Antimatroids generalize the notion of convexity in much the same way as matroids generalize the notion of linear dependence. Definitions and examples of antimatroids are presented. Rooted circuits of anitmatroids are defined, and a new characterization of antimatroids is given. This characterization involves a rooted circuit elimination property that is reminiscent of the matroid circuit elimination property. © 1987.