中文

单纯复合体之间的(注入)facet 复杂度

组合数学 2025-10-06 v1

摘要

我们提出了 facet-complexity 的概念,即 C(L;K)\text{C}(\mathsf{L};\mathsf{K}),用于两个单纯复合体 L\mathsf{L}K\mathsf{K},并给出该数值不变式的基本结果。该不变式 C(L;K)\text{C}(\mathsf{L};\mathsf{K}) 量化了以下问题的复杂度:是否存在单纯映射 LK\mathsf{L}\to \mathsf{K}?单纯映射是指保持非单位 facet 的单纯映射。类似地,我们引入了注入 facet-complexity 的概念,即 IC(L;K)\text{IC}(\mathsf{L};\mathsf{K})。这些不变式推广了 Zapata 等人最近引入的图之间的(注入) hom-complexity 的概念。我们展示了(注入)facet-complexity 满足三角不等式,并表明其为单纯复合体不变式。此外,这些不变式提供了单纯映射存在的阻止因素。我们探讨了(注入)facet-complexity 的亚加性,并给出其以染色数为下界。此外,我们给出 C(L;H)\mathrm{C}(\mathsf{L};\mathsf{H}) 的上界,依据 LL 的 facet 数。最后,我们在 L\mathsf{L} 为纯单纯复合体且 KK 为完全单纯复合体时,给出 IC(L;K)\mathrm{IC}(\mathsf{L};\mathsf{K}) 的公式。

关键词

引用

@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 are welcome. 21 pages