On the uniqueness of fixed points endofunctors in a category of complete metric spaces


Majster-Cederbaum, Mila


[img]
Vorschau
PDF
1988_01.pdf - Veröffentlichte Version

Download (363kB)

URL: https://ub-madoc.bib.uni-mannheim.de/1865
URN: urn:nbn:de:bsz:180-madoc-18651
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 1988
Titel einer Zeitschrift oder einer Reihe: None
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC-Schriftenreihe: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet: 004 Informatik
Fachklassifikation: MSC: 54B30 68Q55 54H25 54E50 ,
Normierte Schlagwörter (SWD): Nebenläufigkeit , Synchronisierung , Festkommarechnung , Kompakter metrischer Raum , Kontraktion <Mathematik>
Freie Schlagwörter (Englisch): concurrency , synchronisation , fixed point equations , complete metric spaces , contractiveness
Abstract: In de Bakker and Zucker 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 (unsquely) solved has attracted attention, e.g. [1,10]. In [1], a criterion for the existence of a solution, namely the contractiveness of the respectitve functor, is provided. Contractiveness together with an addtional criterton, the hom-contractiveness was shown in [1] to guarantee uniqueness. The problem of uniqueness is the topic of our contribution.
Zusätzliche Informationen:




Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen