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 条
  • [41] Faster exact algorithms for some terminal set problems
    Chitnis, Rajesh
    Fomin, Fedor V.
    Lokshtanov, Daniel
    Misra, Pranabendu
    Ramanujan, M. S.
    Saurabh, Saket
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017, 88 : 195 - 207
  • [42] SOME FUNDAMENTAL PROBLEMS IN CLUSTER SET-THEORY
    EIDSWICK, JA
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 39 (01) : 163 - 168
  • [43] On the reformulation of some classes of PNS-problems as set covering problems
    Fulop, J.
    Imreh, B.
    Friedler, F.
    Acta Cybernetica, 13 (03): : 329 - 337
  • [44] Some properties of the isolated invariant set of a flow
    Hu, FN
    Zheng, ZH
    CHAOS SOLITONS & FRACTALS, 2003, 16 (05) : 685 - 689
  • [45] SOME PROPERTIES OF THE SPECTRAL RADIUS OF A SET OF MATRICES
    Czornik, Adam
    Jurgas, Piotr
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2006, 16 (02) : 183 - 188
  • [46] SOME PROPERTIES OF A CERTAIN SET OF INTERPOLATING POLYNOMIALS
    LEEMING, DJ
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1975, 18 (04): : 529 - 537
  • [47] SOME SET PROPERTIES OF RELATIVE EXTREME POINTS
    MATTHEWS, WJ
    AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (07): : 906 - &
  • [48] Some properties of the isolated invariant set of a flow
    Fan-Nu, Hu
    Zuo-Huan, Zheng
    Chaos, Solitons and Fractals, 2003, 16 (05): : 685 - 689
  • [49] Some properties of set-open topologies
    Nokhrin S.E.
    Journal of Mathematical Sciences, 2007, 144 (3) : 4123 - 4151
  • [50] Some Topological And Geometric Properties Of Pseudozero Set
    Graillat, Stef
    APPLIED MATHEMATICS E-NOTES, 2008, 8 : 98 - 108