arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1305.0576cs.LOmath.CT
收藏

良点余代数

Well-Pointed Coalgebras

Jiří Adámek, Stefan Milius, Lawrence S Moss, Lurdes Sousa

摘要:

对于保交簇的闭函子,给出了终余代数与初代数的新刻画:终余代数由所有良点余代数组成。这些是没有真子对象和真商的点余代数。初始代数由所有在Osius和Taylor意义下良基的良点余代数组成。而初始代数恰好是最终良基余代数。最后,初始迭代代数由所有有限良点余代数组成。许多例子进行了讨论,例如自动机,图形和标记的过渡系统。

英文摘要:

For endofunctors of varieties preserving intersections, a new description of the final coalgebra and the initial algebra is presented: the former consists of all well-pointed coalgebras. These are the pointed coalgebras having no proper subobject and no proper quotient. The initial algebra consists of all well-pointed coalgebras that are well-founded in the sense of Osius and Taylor. And initial algebras are precisely the final well-founded coalgebras. Finally, the initial iterative algebra consists of all finite well-pointed coalgebras. Numerous examples are discussed e.g. automata, graphs, and labeled transition systems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑