When Scott is weak on the top

We construct an approximating chain of simple valuations on the upper space of a compact metric space whose lub is a given probability measure on the metric space. We show that whenever a separable metric space is homeomorphic to a G δ subset of an ω-continuous dcpo equipped with its Scott topology, the space of probability measures of the metric space equipped with the weak topology is homeomorphic with a subset of the maximal elements of the probabilistic power domain of the ω-continuous dcpo. Given an effective approximation of a probability measure by an increasing chain of normalised valuations on the upper space of a compact metric space, we show that the expected value of any Holder continuous function on the space can be obtained up to any given accuracy. We present a novel application in computing integrals in dynamical systems. We obtain an algorithm to compute the expected value of any Holder continuous function with respect to the unique invariant measure of the Feigenbaum map in the periodic doubling route to chaos.

[1]  Robert L. Devaney Pallarés An introduction to chaotic dynamical systems , 1989 .

[2]  W. D. Melo,et al.  ONE-DIMENSIONAL DYNAMICS , 2013 .

[3]  M. Bernhard Introduction to Chaotic Dynamical Systems , 1992 .

[4]  Samson Abramsky,et al.  Domain theory , 1995, LICS 1995.

[5]  Claire Jones,et al.  Probabilistic non-determinism , 1990 .

[6]  Jimmie D. Lawson,et al.  Spaces of maximal points , 1997, Mathematical Structures in Computer Science.

[7]  Abbas Edalat Domain theory in stochastic processes , 1995, Proceedings of Tenth Annual IEEE Symposium on Logic in Computer Science.

[8]  Abbas Edalat Domain theory in learning processes , 1995, MFPS.

[9]  Abbas Edalat,et al.  Domain of Computation of a Random Field in Statistical Physics , 1994, Theory and Formal Methods.

[10]  J. Guckenheimer ONE‐DIMENSIONAL DYNAMICS * , 1980 .

[11]  C. Jones,et al.  A probabilistic powerdomain of evaluations , 1989, [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science.

[12]  N. Saheb-Djahromi,et al.  CPO'S of Measures for Nondeterminism , 1980, Theor. Comput. Sci..

[13]  Abbas Edalat,et al.  Power Domains and Iterated Function Systems , 1996, Inf. Comput..

[14]  Tommy Norberg Existence theorems for measures on continous posets, with applications to random set theory. , 1989 .

[15]  Abbas Edalat,et al.  Dynamical Systems, Measures and Fractals via Domain Theory , 1993, Inf. Comput..

[16]  A. Edalat,et al.  Advances in theory and formal methods of computing : proceedings of the third Imperial College workshop, Christ Church, Oxford, 1-3 April 1996 , 1996 .

[17]  Abbas Edalat Domain Theory and Integration , 1995, Theor. Comput. Sci..

[18]  Dana S. Scott,et al.  Outline of a Mathematical Theory of Computation , 1970 .

[19]  Abbas Edalat,et al.  A Computational Model for Metric Spaces , 1998, Theor. Comput. Sci..