Retractable Compact Directed Complete Poset (Acts)

被引:0
|
作者
Ebrahimi, M. Mehdi [1 ]
Mahmoudi, Mojgan [1 ]
Yavari, Mahdieh [1 ]
机构
[1] Shahid Beheshti Univ, Dept Math, Tehran 19839, Iran
关键词
action of a monoid; directed complete poset; compact; absolutely retract; S-POSETS; BOOLEAN-ALGEBRAS; INJECTIVITY; CATEGORY; TOPOS; CPO;
D O I
10.1142/S1005386717000414
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Taking domains in the one hand and actions of a semigroup (automaton) on the other, as two crucial notions in mathematics as well as in computer science, we consider the notion of compact directed complete poset (acts), and investigate the interesting notion of absolute retractness for such ordered structures. As monomorphisms and embeddings for domain acts are different notions, we study absolute retractness with respect to both the class of monomorphisms and that of embed dings for compact directed complete poset (acts). We characterize the absolutely retract compact dcpos as complete compact chains. Also, we give some examples of compact directed complete poset acts which are (epsilon-)absolutely retract (with respect to embeddings) and show that completeness is not a sufficient condition for (epsilon-)absolute retractness.
引用
收藏
页码:625 / 638
页数:14
相关论文
共 50 条
  • [21] COMPLETE AND INCOMPLETE ACTS OF THOUGHT
    MILLER, C
    ETHICS, 1966, 77 (01) : 67 - 72
  • [22] Deciding the Winner of an Arbitrary Finite Poset Game Is PSPACE-Complete
    Grier, Daniel
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I, 2013, 7965 : 497 - 503
  • [23] DIRECTED STAR DECOMPOSITIONS OF THE COMPLETE DIRECTED GRAPH
    COLBOURN, CJ
    HOFFMAN, DG
    RODGER, CA
    JOURNAL OF GRAPH THEORY, 1992, 16 (05) : 517 - 528
  • [24] Compact Complete Inverted Files for Texts and Directed Acyclic Graphs Based on Sequence Binary Decision Diagrams
    Denzumi, Shuhei
    Tsuda, Koji
    Arimura, Hiroki
    Minato, Shin-ichi
    PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2013, 2013, : 157 - 167
  • [25] Crossover from directed percolation to compact directed percolation
    Mendes, J.F.F.
    Dickman, R.
    Hermann, H.
    Physical Review E. Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 1996, 54 (4-A pt A):
  • [26] Crossover from directed percolation to compact directed percolation
    Mendes, JFF
    Dickman, R
    Herrmann, H
    PHYSICAL REVIEW E, 1996, 54 (04) : R3071 - R3074
  • [27] ON COHOMOLOGY OF COMPACT DIRECTED SPACES
    WARD, LE
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 156 - &
  • [28] ON A MODEL OF DIRECTED COMPACT ANIMALS
    DERRIDA, B
    NADAL, JP
    JOURNAL DE PHYSIQUE LETTRES, 1984, 45 (14): : L701 - L706
  • [29] THE CORE OF A CHAIN COMPLETE POSET WITH NO ONE-WAY INFINITE FENCE AND NO TOWER
    LI, BY
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1993, 10 (04): : 349 - 361
  • [30] COMPLETE CONVERGENCE OF THE DIRECTED TSP
    TALAGRAND, M
    MATHEMATICS OF OPERATIONS RESEARCH, 1991, 16 (04) : 881 - 887