LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Absolute retractness of automata on directed complete posets

The notion of retractness, which is about having left inverses (reflection) for monomorphisms, is crucial in most branches of mathematics. One very important notion related to it is injectivity, which… Click to show full abstract

The notion of retractness, which is about having left inverses (reflection) for monomorphisms, is crucial in most branches of mathematics. One very important notion related to it is injectivity, which is about extending morphisms to larger domains and plays a fundamental role in many areas of mathematics as well as in computer science, under the name of complete or partial objects. Absolute retractness is tightly related to injectivity and is in fact equivalent to it in many categories. In this paper, combining the two important notions of actions of semigroups and directed complete posets, which are both crucial abstraction and useful in mathematics as well as in computer science, we consider the category Dcpo-S of actions of a directed complete semigroup on directed complete posets, and study absolute retractness with respect to both monomorphisms and embeddings in this category. Among other things, we show that absolute retract (S-)dcpo’s are complete but the converse is not necessarily true. Investigating the converse, we find that if we add the property of being a countable chain to completeness, over some kinds of dcpo-monoids such as dcpo-groups and commutative monoids, we get absolute retractness. Furthermore, we show that there are absolute retract S-dcpo’s, which are not chains.

Keywords: complete posets; mathematics; dcpo; absolute retractness; retractness; directed complete

Journal Title: Journal of Algebra and Its Applications
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.