中文

强有限幺半群与笛卡儿闭具体范畴中富集的多类簇代数簇

范畴论 2023-10-10 v1 计算机科学中的逻辑 逻辑

摘要

范畴代数中的一个经典结果(归功于 Lawvere 和 Linton)指出,代数(在 Birkhoff 意义下)的有限簇与 SetSet 上的有限幺半群对偶等价。Ad\'amek、Dost\'al 和 Velebil 的近期工作确立了类似结果在某些富集语境中也成立。具体而言,取 VV 为分别由偏序集、(扩展)超度量空间、ω\omega-cpo 或 dcpo 构成的笛卡儿闭范畴 Pos\mathsf{Pos}UltMet\mathsf{UltMet}ω\omega-CPO\mathsf{CPO}DCPO\mathsf{DCPO} 之一,Ad\'amek、Dost\'al 和 Velebil 已证明一类合适的 VV-富集代数簇范畴与 VV 上强有限 VV-幺半群范畴对偶等价。本文从两方面推广并一般化这些结果:允许 VV 为任意在 SetSet 上具体化的完备且余完备笛卡儿闭范畴,并考虑多类簇情形。给定一类簇 SS,我们定义合适的(有限)VV-富集 SS-类簇概念,并称乘积 VV-范畴 VSV^S 上的 VV-幺半群为强有限的,若其底层 VV-自函子是其在 VSV^S 的某个合适全子-VV-范畴上限制的左 Kan 扩张。我们的主要结果是:VV-富集 SS-类簇范畴与 VSV^S 上强有限 VV-幺半群范畴对偶等价。通过取 SS 为单元素集且 VVPos\mathsf{Pos}UltMet\mathsf{UltMet}ω\omega-CPO\mathsf{CPO}DCPO\mathsf{DCPO},我们从而恢复了前述 Ad\'amek、Dost\'al 和 Velebil 的结果。我们提供了若干类 VV-富集 SS-类簇的实例,其中许多具有非常具体的语法表述。

关键词

引用

@article{arxiv.2310.04587,
  title  = {Strongly finitary monads and multi-sorted varieties enriched in cartesian closed concrete categories},
  author = {Jason Parker},
  journal= {arXiv preprint arXiv:2310.04587},
  year   = {2023}
}

备注

36 pages