Measuring the probabilistic powerdomain

Journal article

In this paper we initiate the study of measurements on the probabilistic powerdomain. We show how measurements on an underlying domain naturally extend to its probabilistic powerdomain, so that the kernel of the extension consists of exactly those normalized measures on the kernel of the measurement on the underlying domain. This result is combined with now-standard results from the theory of measurements to obtain a new proof that the fixed point associated with a weakly hyperbolic IFS with probabilities is the unique invariant measure whose support is the attractor of the underlying IFS. © 2003 Elsevier B.V. All rights reserved.

Authors: Martin, K; Mislove, M; Worrell, J

• Publication status: Published
• Journal: AUTOMATA, LANGUAGES AND PROGRAMMING
• Volume: 2380
• Issue: 1
• Pages: 463-475
• Publication date: 2002-01-01
• DOI: 10.1016/S0304-3975(03)00404-3
• ISSN: 0302-9743
• Language: English