Some Properties and Some Problems on Set Functors

被引:0
|
作者
Cancila, Daniela [1 ]
Honsell, Furio [1 ]
Lenisa, Marina [1 ]
机构
[1] Univ Udine, Dipartimento Matemat & Informat, Udine, Italy
关键词
category of sets; set functor; inclusion preserving functor; kappa-based functor; kappa-reachable functor; functor uniform on maps; final coalgebra;
D O I
10.1016/j.entcs.2006.06.005
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study properties of functors on categories of sets (classes) together with set (class) functions. In particular, we investigate the notion of inclusion preserving functor, and we discuss various monotonicity and continuity properties of set functors. As a consequence of these properties, we show that some classes of set operators do not admit functorial extensions. Then, starting from Aczel's Special Final Coalgebra Theorem, we study the class of functors uniform on maps, we present and discuss various examples of functors which are not uniform on maps but still inclusion preserving, and we discuss simple characterization theorems of final coalgebras as fixpoints. We present a number of conjectures and problems.
引用
收藏
页码:67 / 84
页数:18
相关论文
共 50 条