A circuit set characterization of antimatroids (Q1112050)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A circuit set characterization of antimatroids |
scientific article |
Statements
A circuit set characterization of antimatroids (English)
0 references
1987
0 references
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 antimatroids 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.
0 references
Antimatroids
0 references
convexity
0 references
linear dependence
0 references
Rooted circuits
0 references
circuit elimination property
0 references
