On the uniqueness of fixed points of endofunctors in a category of complete metric spaces (Q1114959)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the uniqueness of fixed points of endofunctors in a category of complete metric spaces |
scientific article; zbMATH DE number 4086520
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the uniqueness of fixed points of endofunctors in a category of complete metric spaces |
scientific article; zbMATH DE number 4086520 |
Statements
On the uniqueness of fixed points of endofunctors in a category of complete metric spaces (English)
0 references
1988
0 references
\textit{J. W. De Bakker} and \textit{J. I. Zucker} [Inf. Control 54, 70-120 (1982; Zbl 0508.68011)] proposed to use complete metric spaces for the semantic definition of programming languages that allow for concurrency and synchronisation. The use of the tools of metric topology has been advocated by Nivat and his colleagues already in the seventies and metric topology was successfully applied to various problems. Recently, the question under which circumstances fixed point equations involving complete metric spaces can be (uniquely) solved has attracted attention [see, e.g., \textit{P. America} and \textit{J. Rutten}, Mathematical foundations of programming languages semantics, Proc. Workshop, New Orleans/LA 1987, Lect. Notes Comput. Sci. 298, 254-288 (1988)]. America and Rutten provide a criterion for the existence of a solution, namely the contractiveness of the respective functor. Contractiveness together with an additional criterion, the hom-contractiveness was shown by America and Rutten to guarantee uniqueness. The problem of uniqueness is the topic of our contribution.
0 references
concurrency
0 references
synchronisation
0 references
fixed point equations
0 references
complete metric spaces
0 references
contractiveness
0 references
0 references