Mixed powerdomains for probability and nondeterminism

K Keimel, GD Plotkin - Logical Methods in Computer Science, 2017 - lmcs.episciences.org
We consider mixed powerdomains combining ordinary nondeterminism and probabilistic
nondeterminism. We characterise them as free algebras for suitable (in) equation-al …

Fixed points and completeness in metric and generalized metric spaces

S Cobzaş - Journal of Mathematical Sciences, 2020 - Springer
The famous Banach contraction principle holds in complete metric spaces, but
completeness is not a necessary condition: there are incomplete metric spaces on which …

Probability, valuations, hyperspace: Three monads on top and the support as a morphism

T Fritz, P Perrone, S Rezagholi - Mathematical Structures in …, 2021 - cambridge.org
We consider three monads on, the category of topological spaces, which formalize
topological aspects of probability and possibility in categorical terms. The first one is the …

The Cuntz semigroup and domain theory

K Keimel - Soft Computing, 2017 - Springer
Abstract Domain theory has its origins in Mathematics and Theoretical Computer Science.
Mathematically it combines order and topology. Its central concepts have their origin in the …

Isomorphism theorems between models of mixed choice

J Goubault-Larrecq - Mathematical Structures in Computer Science, 2017 - cambridge.org
We relate the so-called powercone models of mixed non-deterministic and probabilistic
choice proposed by Tix, Keimel, Plotkin, Mislove, Ouaknine, Worrell, Morgan and McIver, to …

An analogue of the Hahn–Banach theorem for functionals on abstract convex cones

FS Stonyakin - Eurasian Mathematical Journal, 2016 - mathnet.ru
We prove an analogue of the Hahn-Banach theorem on the extension of a linear functional
with a convex estimate for each abstract convex cone with the cancellation law. Also we …

Power structures of directed spaces

X **e, Y Chen, H Kou - arxiv preprint arxiv:2204.09926, 2022 - arxiv.org
Powerdomains in domain theory plays an important role in modeling the semantics of
nondeterministic functional programming languages.\In this paper,\we extend the notion of …

Universal envelopes of discontinuous functions

E Neumann - 2019 - publications.aston.ac.uk
This thesis is a contribution to computable analysis in the tradition of Grzegorczyk, Lacombe,
and Weihrauch. The main theorem of computable analysis asserts that any computable …

Complete quasi-metrics for hyperspaces, continuous valuations, and previsions

J Goubault-Larrecq - arxiv preprint arxiv:1707.03784, 2017 - arxiv.org
The Kantorovich-Rubinshtein metric is an $ L^ 1$-like metric on spaces of probability
distributions that enjoys several serendipitous properties. It is complete separable if the …

Isomorphism Theorems between Models of Mixed Choice (Revised)

J Goubault-Larrecq - arxiv preprint arxiv:2411.13500, 2024 - arxiv.org
We relate the so-called powercone models of mixed non-deterministic and probabilistic
choice proposed by Tix, Keimel, Plotkin, Mislove, Ouaknine, Worrell, Morgan, and McIver, to …