A Kruskal-Katona type result and applications
| Autor(en): | Dinh Van Le Roemer, Tim |
Stichwörter: | BASES; Compression; f -vector; FINITENESS; Kruskal-Katona theorem; Mathematics; MODULES; Monoid action; NOETHERIANITY; Simplicial complex; STABILITY | Erscheinungsdatum: | 2020 | Herausgeber: | ELSEVIER | Journal: | DISCRETE MATHEMATICS | Volumen: | 343 | Ausgabe: | 5 | Zusammenfassung: | Inspired by the Kruskal-Katona theorem a minimization problem is studied, where the role of the shadow is replaced by the image of the action of a certain subset of the monoid of increasing functions. One of our main results shows that compressed sets are a solution to this problem. Several applications to simplicial complexes are discussed. (C) 2019 Elsevier B.V. All rights reserved. |
ISSN: | 0012365X | DOI: | 10.1016/j.disc.2019.111801 |
Show full item record
