首页    期刊浏览 2024年12月04日 星期三
登录注册

文章基本信息

  • 标题:Free complete Wasserstein algebras
  • 本地全文:下载
  • 作者:Plotkin, Gordon D. ; Panangaden, Prakash ; Mardare, Radu
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2018
  • 卷号:14
  • 期号:3
  • DOI:10.23638/LMCS-14(3:19)2018
  • 语种:English
  • 出版社:Technical University of Braunschweig
  • 摘要:We present an algebraic account of the Wasserstein distances $W_p$ oncomplete metric spaces, for $p \geq 1$. This is part of a program of aquantitative algebraic theory of effects in programming languages. Inparticular, we give axioms, parametric in $p$, for algebras over metric spacesequipped with probabilistic choice operations. The axioms say that theoperations form a barycentric algebra and that the metric satisfies a propertytypical of the Wasserstein distance $W_p$. We show that the free complete suchalgebra over a complete metric space is that of the Radon probability measureswith finite moments of order $p$, equipped with the Wasserstein distance asmetric and with the usual binary convex sums as operations.
国家哲学社会科学文献中心版权所有