English

Beyond Nonexpansive Operations in Quantitative Algebraic Reasoning

Logic in Computer Science 2022-01-25 v1

Abstract

The framework of quantitative equational logic has been successfully applied to reason about algebras whose carriers are metric spaces and operations are nonexpansive. We extend this framework in two orthogonal directions: algebras endowed with generalised metric space structures, and operations being nonexpansive up to a lifting. We apply our results to the algebraic axiomatisation of the {\L}ukaszyk--Karmowski distance on probability distributions, which has recently found application in the field of representation learning on Markov processes.

Keywords

Cite

@article{arxiv.2201.09087,
  title  = {Beyond Nonexpansive Operations in Quantitative Algebraic Reasoning},
  author = {Matteo Mio and Ralph Sarkis and Valeria Vignudelli},
  journal= {arXiv preprint arXiv:2201.09087},
  year   = {2022}
}
R2 v1 2026-06-24T08:58:40.486Z