Search

• < Previous
• 1
• Next >

---

Mixed powerdomains for probability and nondeterminism

Klaus Keimel ; Gordon D. Plotkin.

We consider mixed powerdomains combining ordinary nondeterminism and probabilistic nondeterminism. We characterise them as free algebras for suitable (in)equation-al theories; we establish functional representation theorems; and we show equivalencies between state transformers and appropriately&nbsp;[&hellip;]

---

Free complete Wasserstein algebras

Radu Mardare ; Prakash Panangaden ; Gordon D. Plotkin.

We present an algebraic account of the Wasserstein distances $W_p$ on complete metric spaces, for $p \geq 1$. This is part of a program of a quantitative algebraic theory of effects in programming languages. In particular, we give axioms, parametric in $p$, for algebras over metric spaces equipped&nbsp;[&hellip;]

---