A domain-theoretic approach to Brownian motion and general continuous stochastic processes
Authors: Paul Bilokon and Abbas Edalat
Paper Information
| Title: | A domain-theoretic approach to Brownian motion and general continuous stochastic processes |
| Authors: | Paul Bilokon and Abbas Edalat |
| Proceedings: | CSL-LICS 2014 Full and Final Proceedings |
| Editors: | Dale Miller and Laura Kovacs |
| Keywords: | Brownian motion, Wiener measure, domain theory, stochastic processes, computability |
| Abstract: | ABSTRACT. We introduce a domain-theoretic framework for continuous-time, continuous-state stochastic processes. The laws of stochastic processes are embedded into the space of maximal elements of the normalised probabilistic power domain on the space of continuous interval-valued functions endowed with the relative Scott topology. We use the resulting $\omega$-continuous bounded complete dcpo to define partial stochastic processes and characterise their computability. For a given continuous stochastic process, we show how its domain-theoretic, i.e., finitary, approximations can be constructed, whose least upper bound is the law of the stochastic process. As a main result, we apply our methodology to Brownian motion. We construct a partial Wiener measure and show that the Wiener measure is computable within the domain-theoretic framework. |
| Pages: | 10 |
| Talk: | Jul 14 11:45 |
| Paper: | ![]() |
