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