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

被引:1
|
作者
Bilokon, Paul [1 ]
Edalat, Abbas [1 ]
机构
[1] Imperial Coll London, Dept Comp, London, England
关键词
Brownian motion; Wiener measure; Domain theory; Stochastic processes; Computability; MEASURABLE SETS; COMPUTABILITY; COMPUTATION; SPACES;
D O I
10.1016/j.tcs.2017.07.016
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 co-continuous bounded complete dcpo to obtain partially defined 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 partially defined Wiener measure and show that the Wiener measure is computable within the domain-theoretic framework. (C) 2017 Published by Elsevier B.V.
引用
收藏
页码:10 / 26
页数:17
相关论文
共 50 条