中文

拓扑 enriched 多类方程理论的自由代数

范畴论 2023-08-21 v2 计算机科学中的逻辑 一般拓扑 逻辑

摘要

经典多类方程理论及其自由代数在数学与计算机科学中具有基础性地位。本文提出将多类方程理论从经典(SetSet-enriched)语境推广到在对称幺半群范畴VV中enrichment的语境,其中VVSetSet上是拓扑的。此类范畴的显著例子包括:各种拓扑空间与可测空间范畴;无等式的关系Horn理论模型范畴,包括预序集与(扩展)伪度量空间范畴;以及具体站点上的拟空间(又名具体层)范畴,后者近期在编程语言语义研究中引起关注。给定这样的范畴VV,我们定义VV-enriched多类方程理论的概念。我们证明每个VV-enriched多类方程理论TT具有一个潜在的经典多类方程理论T|T|,且自由TT-代数可作为自由T|T|-代数的适当提升获得。我们建立了自由TT-代数的显式具体描述,当VV为笛卡尔闭时这些描述具有方便的归纳特征。我们提供了若干VV-enriched多类方程理论的例子,并讨论了这些理论与近期作者及Lucyshyn-Wright论文中所研究的VV-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)