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 条
  • [31] FUZZY RELIABILITY ANALYSIS BASED ON THE TRANSFORMATION BETWEEN DISCRETE FUZZY VARIABLES AND DISCRETE RANDOM VARIABLES
    Dong, Yuge
    Wang, Ainan
    INTERNATIONAL JOURNAL OF RELIABILITY QUALITY & SAFETY ENGINEERING, 2006, 13 (01): : 25 - 35
  • [32] DOMAINS OF ATTRACTION FOR RECIPROCALS OF POWERS OF RANDOM-VARIABLES
    SHAPIRO, JM
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1975, 29 (04) : 734 - 739
  • [33] Convex Analysis and Duality over Discrete Domains
    Adivar, Murat
    Fang, Shu-Cherng
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2018, 6 (02) : 189 - 247
  • [34] On the factorization of polynomials over discrete valuation domains
    Stefanescu, Doru
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2014, 22 (01): : 273 - 280
  • [35] Filtered modules over discrete valuation domains
    Richman, F
    Walker, EA
    JOURNAL OF ALGEBRA, 1998, 199 (02) : 618 - 645
  • [36] A range reduction method for generating discrete random variables
    Shmerling, Efraim
    STATISTICS & PROBABILITY LETTERS, 2013, 83 (04) : 1094 - 1099
  • [37] On the recent-k-record of discrete random variables
    Li, Anshui
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2024, 53 (05): : 1408 - 1418
  • [38] Discrete random variables in reliability calculations of a reticulated shell
    Sorn, Przemyslaw
    Gorski, Jaroslaw
    Winkelmann, Karol
    Przewlocki, Jaroslaw
    ADVANCES IN MECHANICS: THEORETICAL, COMPUTATIONAL AND INTERDISCIPLINARY ISSUES, 2016, : 537 - 541
  • [39] Minimum entropy of error estimation for discrete random variables
    Janzura, M
    Koski, T
    Otahal, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (04) : 1193 - 1201
  • [40] Return level bounds for discrete and continuous random variables
    Guillou, A.
    Naveau, P.
    Diebolt, J.
    Ribereau, P.
    TEST, 2009, 18 (03) : 584 - 604