Geodesic
What convex geometries tell about shattering-extremal systems
The electronic journal of combinatorics, Tome 29 (2022) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/10750
Classification : 05D05, 05B35, 52A01
Mots-clés : shattering-extremal closure system, Hamming distance, forbidden projections 
@article{10_37236_10750,
     author = {Bogdan Chornomaz},
     title = {What convex geometries tell about shattering-extremal systems},
     journal = {The electronic journal of combinatorics},
     year = {2022},
     volume = {29},
     number = {3},
     doi = {10.37236/10750},
     zbl = {1496.05181},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/10750/}
}
TY  - JOUR
AU  - Bogdan Chornomaz
TI  - What convex geometries tell about shattering-extremal systems
JO  - The electronic journal of combinatorics
PY  - 2022
VL  - 29
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/10750/
DO  - 10.37236/10750
ID  - 10_37236_10750
ER  - 
%0 Journal Article
%A Bogdan Chornomaz
%T What convex geometries tell about shattering-extremal systems
%J The electronic journal of combinatorics
%D 2022
%V 29
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/10750/
%R 10.37236/10750
%F 10_37236_10750
Bogdan Chornomaz. What convex geometries tell about shattering-extremal systems. The electronic journal of combinatorics, Tome 29 (2022) no. 3. doi: 10.37236/10750

Cité par Sources :