(Injective) facet-complexity between simplicial complexes
Abstract
We present the notion of facet-complexity, , for two simplicial complexes and , along with basic results for this numerical invariant. This invariant quantifies the \aspas{complexity} of the following question: When does there exist a facet simplicial map ? A facet simplicial map is a simplicial map that preserves non-unitary facets. Likewise, we introduce the notion of injective facet-complexity, . These invariants generalize the notion of (injective) hom-complexity between graphs, recently introduced by Zapata et al. We demonstrate a triangular inequality for (injective) facet-complexity and show that it is a simplicial complex invariant. Additionally, these invariants provide an obstruction to the existence of facet simplicial maps. We explore the sub-additivity of (injective) facet-complexity and we present a lower bound in terms of the chromatic number. Moreover, we provide an upper bound for in terms of the number of facets of . Finally, we establish a formula for when is a pure simplicial complex and is a complete simplicial complex.
Cite
@article{arxiv.2510.03017,
title = {(Injective) facet-complexity between simplicial complexes},
author = {Cesar A. Ipanaque Zapata and Ayse Borat},
journal= {arXiv preprint arXiv:2510.03017},
year = {2025}
}
Comments
Comments are welcome. 21 pages