VSL 2014: VIENNA SUMMER OF LOGIC 2014

A domain-theoretic approach to Brownian motion and general continuous stochastic processes

Authors: Paul Bilokon and Abbas Edalat

PapersPapers with AbstractsPrefaceAuthor IndexKeyword Index

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:
Disclaimer | Powered by EasyChair Smart Program