Lifting couplings in Wasserstein spaces

10/13/2021
by   Paolo Perrone, et al.
0

This paper makes mathematically precise the idea that conditional probabilities are analogous to path liftings in geometry. The idea of lifting is modelled in terms of the category-theoretic concept of a lens, which can be interpreted as a consistent choice of arrow liftings. The category we study is the one of probability measures over a given standard Borel space, with morphisms given by the couplings, or transport plans. The geometrical picture is even more apparent once we equip the arrows of the category with weights, which one can interpret as "lengths" or "costs", forming a so-called weighted category, which unifies several concepts of category theory and metric geometry. Indeed, we show that the weighted version of a lens is tightly connected to the notion of submetry in geometry. Every weighted category gives rise to a pseudo-quasimetric space via optimization over the arrows. In particular, Wasserstein spaces can be obtained from the weighted categories of probability measures and their couplings, with the weight of a coupling given by its cost. In this case, conditionals allow one to form weighted lenses, which one can interpret as "lifting transport plans, while preserving their cost".

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/14/2017

A Probability Monad as the Colimit of Finite Powers

We define a monad on the category of complete metric spaces with short m...
research
08/06/2019

Generalized Lens Categories via functors C^ op→Cat

Lenses have a rich history and have recently received a great deal of at...
research
03/20/2023

On Kripke, Vietoris and Hausdorff Polynomial Functors

The Vietoris space of compact subsets of a given Hausdorff space yields ...
research
05/19/2022

A Note on Categories about Rough Sets

Using the concepts of category and functor, we provide some insights and...
research
04/10/2018

Bimonoidal Structure of Probability Monads

We give a conceptual treatment of the notion of joints, marginals, and i...
research
08/03/2021

Taking Cognition Seriously: A generalised physics of cognition

The study of complex systems through the lens of category theory consist...
research
11/05/2021

A space of goals: the cognitive geometry of informationally bounded agents

Traditionally, Euclidean geometry is treated by scientists as a priori a...

Please sign up or login with your details

Forgot password? Click here to reset