A circuit set characterization of antimatroids (Q1112050)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A circuit set characterization of antimatroids |
scientific article; zbMATH DE number 4077242
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A circuit set characterization of antimatroids |
scientific article; zbMATH DE number 4077242 |
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
