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 条
  • [1] A domain-theoretic approach to Brownian motion and general continuous stochastic processes
    Bilokon, Paul
    Edalat, Abbas
    PROCEEDINGS OF THE JOINT MEETING OF THE TWENTY-THIRD EACSL ANNUAL CONFERENCE ON COMPUTER SCIENCE LOGIC (CSL) AND THE TWENTY-NINTH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2014,
  • [2] Toward a domain-theoretic modelling of measuring processes
    Dimuro, GP
    Costa, ACD
    LOGIC, ARTIFICIAL INTELLIGENCE AND ROBOTICS, 2001, 7 : 68 - 75
  • [3] A domain-theoretic approach to fuzzy metric spaces
    Ricarte, Luis A.
    Romaguera, Salvador
    TOPOLOGY AND ITS APPLICATIONS, 2014, 163 : 149 - 159
  • [4] A Domain-theoretic Approach to Statistical Programming Languages
    Goubault-Larrecq, Jean
    Jia, Xiaodong
    Theron, Clement
    JOURNAL OF THE ACM, 2023, 70 (05)
  • [5] A domain-theoretic approach to computability on the real line
    Edalat, A
    Sunderhauf, P
    THEORETICAL COMPUTER SCIENCE, 1999, 210 (01) : 73 - 98
  • [6] APPROXIMATION OF A STOCHASTIC INTEGRAL BY FRACTIONAL AND BROWNIAN MOTION WITH INTEGRALS OVER ABSOLUTELY CONTINUOUS PROCESSES
    Androshchuk, T. O.
    THEORY OF PROBABILITY AND MATHEMATICAL STATISTICS, 2005, 73 : 17 - 26
  • [7] A NEW APPROACH TO STOCHASTIC INTEGRATION WITH RESPECT TO FRACTIONAL BROWNIAN MOTION FOR NO ADAPTED PROCESSES
    Khalida, Bachir Cherif
    Abdeldjebbar, Kandouci
    BULLETIN OF THE INSTITUTE OF MATHEMATICS ACADEMIA SINICA NEW SERIES, 2021, 16 (04): : 321 - 337
  • [8] From a stochastic to a microscopic approach to Brownian motion
    Bocquet, L
    ACTA PHYSICA POLONICA B, 1998, 29 (06): : 1551 - 1564
  • [9] STOCHASTIC WAVES FOR SYMMETRIC STABLE PROCESSES AND BROWNIAN MOTION
    王梓坤
    ScienceinChina,SerA., 1983, Ser.A.1983 (01) : 35 - 42
  • [10] STOCHASTIC WAVES FOR SYMMETRIC STABLE PROCESSES AND BROWNIAN MOTION
    王梓坤
    Science China Mathematics, 1983, (01) : 35 - 42