What convex geometries tell about shattering-extremal systems (Q2170793)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7582310
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | What convex geometries tell about shattering-extremal systems |
scientific article; zbMATH DE number 7582310 |
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
0.7852060198783875
0 references
0.7803705930709839
0 references
0.7731212377548218
0 references
0.7652138471603394
0 references
0.7558460235595703
0 references
