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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers