arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2310.03445math.CTcs.LO
收藏

函子的相对不动点

Relative fixed points of functors

Ezra Schoen, Jade Master, Clemens Kupke

AI总结:

该研究在范畴论语境下探讨函子的相对不动点,证明其构成代数与余代数间的伴随函子,给出存在条件、刻画方式及多项式函子实例,还证明了相关保持性结果。

摘要:

我们展示了性质良好的函子$F$的相对初始或相对终不动点如何构成$F$-余代数与$F$-代数之间的一对伴随函子。我们运用局部可表现范畴的语言,找到了该伴随关系存在的充分条件。我们证明,相对不动点可被刻画为$F$上自由(余)单子的(余)等化子。特别地,当$F$是集合范畴$\text{Set}$上的多项式函子时,相对不动点是自由项代数的商集或子集,或是余自由项余代数的商集或子集。我们给出了多项式函子相对不动点的若干示例,其中一个示例为谢尔宾斯基地毯。最后,我们证明了一项关于相对不动点的一般性保持结果。

英文摘要:

We show how the relatively initial or relatively terminal fixed points for a well-behaved functor $F$ form a pair of adjoint functors between $F$-coalgebras and $F$-algebras. We use the language of locally presentable categories to find sufficient conditions for existence of this adjunction. We show that relative fixed points may be characterized as (co)equalizers of the free (co)monad on $F$. In particular, when $F$ is a polynomial functor on $\mathsf{Set}$ the relative fixed points are a quotient or subset of the free term algebra or the cofree term coalgebra. We give examples of the relative fixed points for polynomial functors and an example which is the Sierpinski carpet. Lastly, we prove a general preservation result for relative fixed points.

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

↑