A computational model for metric spaces

被引:116
作者
Edalat, A
Heckmann, R
机构
[1] Univ Saarlandes, Fachbereich Informat 14, D-66041 Saarbrucken, Germany
[2] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London SW7 2BZ, England
关键词
D O I
10.1016/S0304-3975(96)00243-5
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
For every metric space X, we define a continuous poset BX such that X is homeomorphic to the set of maximal elements of BX with the relative Scott topology. The poset BX is a dcpo iff X is complete, and omega-continuous iff X is separable. The computational model BX is used to give domain-theoretic proofs of Banach's fixed point theorem and of two classical results of Hutchinson: on a complete metric space, every hyperbolic iterated function system has a unique non-empty compact attractor, and every iterated function system with probabilities has a unique invariant measure with bounded support. We also show that the probabilistic power domain of BX provides an omega-continuous computational model for measure theory on a separable complete metric space X.
引用
收藏
页码:53 / 73
页数:21
相关论文
共 19 条
[1]  
Abramsky S., 1994, Domain Theory
[2]  
BLANCK J, 1997, IN PRESS ANN PURE AP
[3]   DYNAMICAL-SYSTEMS, MEASURES, AND FRACTALS VIA DOMAIN THEORY [J].
EDALAT, A .
INFORMATION AND COMPUTATION, 1995, 120 (01) :32-48
[4]   DOMAIN THEORY AND INTEGRATION [J].
EDALAT, A .
THEORETICAL COMPUTER SCIENCE, 1995, 151 (01) :163-193
[5]   Power domains and iterated function systems [J].
Edalat, A .
INFORMATION AND COMPUTATION, 1996, 124 (02) :182-197
[6]  
EDALAT A, 1991, 9141 IMP COLL
[7]  
EDALAT A, 1996, LICS 96
[8]  
Federer H., 1969, GEOMETRIC MEASURE TH
[9]   SELF-SIMILAR SETS AS TARSKI FIXED-POINTS [J].
HAYASHI, S .
PUBLICATIONS OF THE RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES, 1985, 21 (05) :1059-1066
[10]   FRACTALS AND SELF SIMILARITY [J].
HUTCHINSON, JE .
INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1981, 30 (05) :713-747