中文

面向元数系统的富代数理论与单子

范畴论 2016-04-28 v3 计算机科学中的逻辑 逻辑

摘要

在极少的假设下,我们一般地发展了对称幺半闭范畴 V\mathcal{V} 中关于指定元数系统 j:JVj:\mathcal{J} \hookrightarrow \mathcal{V} 的通用代数基本理论。Lawvere 的代数理论概念推广到该情境,产生了单排序 V\mathcal{V}-富 J\mathcal{J}-余幂理论(或称 J\mathcal{J}-理论)的概念。对于 V\mathcal{V}J\mathcal{J} 的适当选择,此类 J\mathcal{J}-理论包含 Borceux 和 Day 的富代数理论、Power 的富 Lawvere 理论、Linton 1965 年工作的等式理论,以及 Dubuc 的 V\mathcal{V}-理论,后者通过取 J=V\mathcal{J} = \mathcal{V} 恢复,并对应于 V\mathcal{V} 上任意 V\mathcal{V}-单子。我们确定了 jj 上的一个温和条件,使得对于每个 J\mathcal{J}-理论 T\mathcal{T}T\mathcal{T}-代数的 V\mathcal{V}-范畴存在且在 V\mathcal{V} 上是单子性的,即使 T\mathcal{T} 非小且 V\mathcal{V} 既不完全也不余完全。我们表明 jj 满足该条件当且仅当 jjV\mathcal{V} 呈现为 J\mathcal{J} 关于沿 jj 左 Kan 扩展的权自由余完备化,因此我们称此类元数系统为 eleutheric。我们展示 eleutheric 系统的 J\mathcal{J}-理论可等价地描述为 (i) J\mathcal{J} 上某单对象双范畴中 profunctors 的单子,以及 (ii) 满足某条件的 V\mathcal{V}V\mathcal{V}-单子。我们证明了将 J\mathcal{J}-理论的代数范畴视为装备了指定 V\mathcal{V}-函子 AV\mathcal{A} \rightarrow \mathcal{V}V\mathcal{V}-范畴 A\mathcal{A} 的刻画定理。

关键词

引用

@article{arxiv.1511.02920,
  title  = {Enriched algebraic theories and monads for a system of arities},
  author = {Rory B. B. Lucyshyn-Wright},
  journal= {arXiv preprint arXiv:1511.02920},
  year   = {2016}
}

备注

Minor changes to reflect journal version (published January 31, 2016)