Order-preserving reflectors and injectivity

被引:8
|
作者
Carvalho, Margarida [3 ]
Sousa, Lurdes [1 ,2 ]
机构
[1] Sch Technol Viseu, P-3504510 Viseu, Portugal
[2] Univ Coimbra, CMUC, P-3000 Coimbra, Portugal
[3] Polytech Inst Coimbra, ISCAC, Coimbra, Portugal
关键词
T-0-topological space; Frame; Poset enriched category; Injectivity; Kan extension; Reflective subcategory; MONADS;
D O I
10.1016/j.topol.2010.12.016
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate a Galois connection in poset enriched categories between subcategories and classes of morphisms, given by means of the concept of right-Kan injectivity, and, specially, we study its relationship with a certain kind of subcategories, the KZ-reflective subcategories. A number of well-known properties concerning orthogonality and full reflectivity can be seen as a particular case of the ones of right-Kan injectivity and KZ-reflectivity. On the other hand, many examples of injectivity in poset enriched categories encountered in the literature are closely related to the above connection. We give several examples and show that some known subcategories of the category of To-topological spaces are right-Kan injective hulls of a finite subcategory. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:2408 / 2422
页数:15
相关论文
共 50 条
  • [1] Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes
    Crochemore, Maxime
    Iliopoulos, Costas S.
    Kociumaka, Tomasz
    Kubica, Marcin
    Langiu, Alessio
    Pissis, Solon P.
    Radoszewski, Jakub
    Rytter, Wojciech
    Walen, Tomasz
    [J]. STRING PROCESSING AND INFORMATION RETRIEVAL (SPIRE 2013), 2013, 8214 : 84 - 95
  • [2] Order-preserving matching
    Kim, Jinil
    Eades, Peter
    Fleischer, Rudolf
    Hong, Seok-Hee
    Iliopoulos, Costas S.
    Park, Kunsoo
    Puglisi, Simon J.
    Tokuyama, Takeshi
    [J]. THEORETICAL COMPUTER SCIENCE, 2014, 525 : 68 - 79
  • [3] ORDER-PRESERVING ASSIGNMENTS
    PADBERG, M
    ALEVRAS, D
    [J]. NAVAL RESEARCH LOGISTICS, 1994, 41 (03) : 395 - 421
  • [4] On order-preserving representations
    Ben Simon, G.
    Burger, M.
    Hartnick, T.
    Iozzi, A.
    Wienhard, A.
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2016, 94 : 525 - 544
  • [5] Order-preserving indexing
    Crochemore, Maxime
    Iliopoulos, Costas S.
    Kociumaka, Tomasz
    Kubica, Marcin
    Langiu, Alessio
    Pissis, Solon P.
    Radoszewski, Jakub
    Rytter, Wojciech
    Walen, Tomasz
    [J]. THEORETICAL COMPUTER SCIENCE, 2016, 638 : 122 - 135
  • [6] RECOGNITION OF ORDER-PRESERVING MAPS
    ENGEL, K
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1985, 2 (01): : 41 - 47
  • [7] Order-Preserving Transformations and Applications
    A. Cambini
    D.T. Luc
    L. Martein
    [J]. Journal of Optimization Theory and Applications, 2003, 118 : 275 - 293
  • [8] Order-preserving transformations and applications
    Cambini, A
    Luc, DT
    Martein, L
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 118 (02) : 275 - 293
  • [9] ORDER-PRESERVING KEY TRANSFORMATIONS
    GARG, AK
    GOTLIEB, CC
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 1986, 11 (02): : 213 - 234
  • [10] Order-Preserving Symmetric Encryption
    Boldyreva, Alexandra
    Chenette, Nathan
    Lee, Younho
    O'Neill, Adam
    [J]. ADVANCES IN CRYPTOLOGY - EUROCRYPT 2009, 2009, 5479 : 224 - 241