A Kruskal-Katona type result and applications
arXiv:1903.02998 · doi:10.1016/j.disc.2019.111801
Abstract
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 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.
arXiv comment16 pages
References in corpus (11)
- FI-modules and stability for representations of symmetric groups
- Gröbner methods for representations of combinatorial categories
- Representation stability and finite linear groups
- Higher Lawrence configurations
- Equivariant Hilbert Series in non-Noetherian Polynomial Rings
- Representations of categories of G-maps
- Bounded-rank tensors are defined in bounded degree
- FI- and OI-modules with varying coefficients
- Castelnuovo-Mumford regularity up to symmetry
- Codimension and Projective Dimension up to Symmetry
- The representation theory of the increasing monoid