Abstract:The theory of Monge-Kantorovich Optimal Mass Transport (OMT) has in recent years spurred a fast developing phase of research in stochastic control, control of ensemble systems, thermodynamics, data science, and several other fields in engineering and science. Specifically, OMT endowed the space of probability distributions with a rich Riemannian-like geometry, the Wasserstein geometry and the Wasserstein $\mathcal W_2$-metric. This geometry proved fruitful in quantifying and regulating the uncertainty of deterministic and stochastic systems, and in dealing with problems related to the transport of ensembles in continuous and discrete spaces. We herein introduce a new type of transportation problems. The salient feature of these problems is that particles/agents in the ensemble, that are to be transported, are labeled and their relative position along their journey is of interest. Of particular importance in our program are closed orbits where particles return to their original place after being transported along closed paths. Thereby, control laws are sought so that the distribution of the ensemble traverses a closed orbit in the Wasserstein manifold without mixing. This feature is in contrast with the classical theory of optimal transport where the primary object of study is the path of probability densities, without any concern about mixing of the flow, which is expected and allowed when traversing curves in the Wasserstein space. In the theory that we present, we explore a hitherto unstudied sub-Riemannian structure of Monge-Kantorovich transport where the relative position of particles along their journey is modeled by the holonomy of the transportation schedule. From this vantage point, we discuss several other problems of independent interest.

Connections between Bressan's Mixing Conjecture, the Branched Optimal Transport and Combinatorial Optimization

On a problem of optimal mixing

Optimal quantization with branched optimal transport distances

Optimal Mixing in Transport Networks: Numerical Optimization and Analysis

Insights into capacity constrained optimal transport

Theory and Approximate Solvers for Branched Optimal Transport with Multiple Sources

On A Mixture Of Brenier and Strassen Theorems

On optimal transport of matrix-valued measures

Formulation of branched transport as geometry optimization

On the well-posedness of branched transportation

Connes distance and optimal transport

Optimal Transport on Discrete Domains

Monge-Kantorovich Optimal Transport Through Constrictions and Flow-rate Constraints

Optimal transport for some symmetric, multidimensional integer partitions

On a Generalization of Wasserstein Distance and the Beckmann Problem to Connection Graphs

Sub-Riemannian Geometry, Mixing, and the Holonomy of Optimal Mass Transport

Coupling Matrix Manifolds and Their Applications in Optimal Transport

Congestion and Penalization in Optimal Transport

Relative Optimal Transport

All You Need is Resistance: On the Equivalence of Effective Resistance and Certain Optimal Transport Problems on Graphs

Branching structures emerging from a continuous optimal transport model