Fixed points of continuous DCPOs (Q444683)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6066654
Language Label Description Also known as
default for all languages
No label defined
    English
    Fixed points of continuous DCPOs
    scientific article; zbMATH DE number 6066654

      Statements

      Fixed points of continuous DCPOs (English)
      0 references
      0 references
      0 references
      16 August 2012
      0 references
      The authors first classify continuous (in the Scott topology) selfmaps of dcpos (directed complete partial orders) by finding equivalences when the fixed points of continuous selfmaps themselves form a dcpo. This also characterizes dcpos and continuous dcpos. In particular the authors show that if \(X\) is a continuous dcpo then the set of fixed points of the selfmap \(f\), Fix(\(f\)), is a dcpo but not necessarily continuous. Next, a concrete example when Fix(\(f\)) is not continuous is given. The authors proceed to characterize the continuous dcpos \(X\) for which Fix(\(f\)) is continuous for every continuous \(f\). In the next section, several results showing when Fix(\(f\)) is a continuous dcpo are given in terms of its structure. The paper concludes with a look at locally stable maps and the result that if \(D\) is a continuous poset and \(f:D\rightarrow D\) is locally stable, then Fix(\(f\)) is a continuous poset.
      0 references
      0 references
      dcpo
      0 references
      directed complete partial order
      0 references
      fixed point
      0 references
      \(L\)-domain
      0 references
      Scott topology
      0 references
      Scott continuous
      0 references
      locally stable map
      0 references
      continuous poset
      0 references

      Identifiers