Discrete random variables over domains

被引:0
|
作者
Mislove, MW [1 ]
机构
[1] Tulane Univ, New Orleans, LA 70118 USA
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we explore discrete random variables over domains. We show that these lead to a continuous endofunctor on the categories RB (domains that axe retracts of bifinite domains), and FS (domains where the identity map is the directed supremum of deflations finitely separated from the identity). The significance of this result lies in the fact that there is no known category of continuous domains that is closed under the probabilistic power domain, which forms the standard approach to modeling probabilistic choice over domains. The fact that RB and FS are cartesian closed and also are closed under the discrete random variables power domain means we can now model, e.g., the untyped lambda calculus extended with a probabilistic choice operator, implemented via random variables.
引用
收藏
页码:1006 / 1017
页数:12
相关论文
共 50 条
  • [41] On Order Statistics from Nonidentical Discrete Random Variables
    Yuzbasi, Bahadir
    Bulut, Yunus
    Gungor, Mehmet
    OPEN PHYSICS, 2016, 14 (01): : 192 - 196
  • [42] On the asymptotic properties of extreme values of discrete random variables
    Akbash, Kateryna
    Doronina, Natalia
    Matsak, Ivan
    STATISTICS & PROBABILITY LETTERS, 2024, 214
  • [43] ON THE MAXIMUM ENTROPY OF A SUM OF INDEPENDENT DISCRETE RANDOM VARIABLES
    Kovacevic, M.
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 2021, 66 (03) : 482 - 487
  • [44] Weak approximation of CIR equation by discrete random variables
    Vigirdas Mackevičius
    Lithuanian Mathematical Journal, 2011, 51 : 385 - 401
  • [45] Coverage probability of prediction intervals for discrete random variables
    Wang, Hsiuying
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2008, 53 (01) : 17 - 26
  • [47] Verification of expectation properties for discrete random variables in HOL
    Hasan, Osman
    Tahar, Sofiene
    THEOREM PROVING IN HIGHER ORDER LOGICS, PROCEEDINGS, 2007, 4732 : 119 - +
  • [48] WEAK APPROXIMATION OF CIR EQUATION BY DISCRETE RANDOM VARIABLES
    Mackevicius, Vigirdas
    LITHUANIAN MATHEMATICAL JOURNAL, 2011, 51 (03) : 385 - 401
  • [49] A general method to estimate correlated discrete random variables
    van Ophem, H
    ECONOMETRIC THEORY, 1999, 15 (02) : 228 - 237
  • [50] Entropy power inequality for a family of discrete random variables
    Sharma, Naresh
    Das, Smarajit
    Muthukrishnan, Siddharth
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011,