拓扑 enriched 多类方程理论的自由代数
范畴论
2023-08-21 v2 计算机科学中的逻辑
一般拓扑
逻辑
摘要
经典多类方程理论及其自由代数在数学与计算机科学中具有基础性地位。本文提出将多类方程理论从经典(-enriched)语境推广到在对称幺半群范畴中enrichment的语境,其中在上是拓扑的。此类范畴的显著例子包括:各种拓扑空间与可测空间范畴;无等式的关系Horn理论模型范畴,包括预序集与(扩展)伪度量空间范畴;以及具体站点上的拟空间(又名具体层)范畴,后者近期在编程语言语义研究中引起关注。给定这样的范畴,我们定义-enriched多类方程理论的概念。我们证明每个-enriched多类方程理论具有一个潜在的经典多类方程理论,且自由-代数可作为自由-代数的适当提升获得。我们建立了自由-代数的显式具体描述,当为笛卡尔闭时这些描述具有方便的归纳特征。我们提供了若干-enriched多类方程理论的例子,并讨论了这些理论与近期作者及Lucyshyn-Wright论文中所研究的-enriched代数理论与单子的表述之间的密切联系。
引用
@article{arxiv.2308.04531,
title = {Free algebras of topologically enriched multi-sorted equational theories},
author = {Jason Parker},
journal= {arXiv preprint arXiv:2308.04531},
year = {2023}
}
备注
51 pages plus six page Appendix. Revised to include more discussion of enrichment of categories of algebras (expanded Remarks 3.1.4 and 4.1.6; added more details to Section 6; expanded item 6.9; added an extra item to Theorem 6.10; shortened Remark 6.11)