面向元数系统的富代数理论与单子
范畴论
2016-04-28 v3 计算机科学中的逻辑
逻辑
摘要
在极少的假设下,我们一般地发展了对称幺半闭范畴 中关于指定元数系统 的通用代数基本理论。Lawvere 的代数理论概念推广到该情境,产生了单排序 -富 -余幂理论(或称 -理论)的概念。对于 和 的适当选择,此类 -理论包含 Borceux 和 Day 的富代数理论、Power 的富 Lawvere 理论、Linton 1965 年工作的等式理论,以及 Dubuc 的 -理论,后者通过取 恢复,并对应于 上任意 -单子。我们确定了 上的一个温和条件,使得对于每个 -理论 ,-代数的 -范畴存在且在 上是单子性的,即使 非小且 既不完全也不余完全。我们表明 满足该条件当且仅当 将 呈现为 关于沿 左 Kan 扩展的权自由余完备化,因此我们称此类元数系统为 eleutheric。我们展示 eleutheric 系统的 -理论可等价地描述为 (i) 上某单对象双范畴中 profunctors 的单子,以及 (ii) 满足某条件的 上 -单子。我们证明了将 -理论的代数范畴视为装备了指定 -函子 的 -范畴 的刻画定理。
引用
@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)