Free complete Wasserstein algebras

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 w...

Full description

Bibliographic Details
Main Authors: Radu Mardare, Prakash Panangaden, Gordon D. Plotkin
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2018-09-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/4312/pdf