What convex geometries tell about shattering-extremal systems (Q2170793)

From MaRDI portal
scientific article
Language Label Description Also known as
English
What convex geometries tell about shattering-extremal systems
scientific article

    Statements

    What convex geometries tell about shattering-extremal systems (English)
    0 references
    0 references
    6 September 2022
    0 references
    Summary: We give a characterization of shattering-extremal set systems in terms of forbidden projections, in the spirit of Dietrich's characterization of antimatroids. Apart from that, we prove several metric and topological properties of such systems, which, however, do not amount to a characterization. The ideas for all these results come from the similar characterizations of antimatroids and convex geometries, and due to the fact that both of them are special cases of shattering-extremal systems.
    0 references
    shattering-extremal closure system
    0 references
    Hamming distance
    0 references
    forbidden projections
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references