作为余代数的基
Bases as Coalgebras
摘要:
在单子的代数范畴和其基础范畴之间的自由代数附加导出代数范畴上的一个余单子。这comonad的余代数是本文研究的主题(以下早期的工作)。它说明了如何这样的coalgebras-on-algebras可以被理解为基地,分解每个元素x到原始元素,x可以通过代数的操作重建。这特别适用于自由向量空间单子,但也适用于其他单子,如幂集或分布。例如,连续dcpos或稳定连续框架,其中每个元素是其下元素的连接,可以描述为这样的余代数。此外,它示出了如何这些coalgebras上代数产生一个comparable结构的复制和删除,从而对角化的endomaps像在线性代数。
英文摘要:
The free algebra adjunction, between the category of algebras of a monad and the underlying category, induces a comonad on the category of algebras. The coalgebras of this comonad are the topic of study in this paper (following earlier work). It is illustrated how such coalgebras-on-algebras can be understood as bases, decomposing each element x into primitives elements from which x can be reconstructed via the operations of the algebra. This holds in particular for the free vector space monad, but also for other monads, like powerset or distribution. For instance, continuous dcpos or stably continuous frames, where each element is the join of the elements way below it, can be described as such coalgebras. Further, it is shown how these coalgebras-on-algebras give rise to a comonoid structure for copy and delete, and thus to diagonalisation of endomaps like in linear algebra.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。