18,751 research outputs found
Dynamical Optimal Transport on Discrete Surfaces
We propose a technique for interpolating between probability distributions on
discrete surfaces, based on the theory of optimal transport. Unlike previous
attempts that use linear programming, our method is based on a dynamical
formulation of quadratic optimal transport proposed for flat domains by Benamou
and Brenier [2000], adapted to discrete surfaces. Our structure-preserving
construction yields a Riemannian metric on the (finite-dimensional) space of
probability distributions on a discrete surface, which translates the so-called
Otto calculus to discrete language. From a practical perspective, our technique
provides a smooth interpolation between distributions on discrete surfaces with
less diffusion than state-of-the-art algorithms involving entropic
regularization. Beyond interpolation, we show how our discrete notion of
optimal transport extends to other tasks, such as distribution-valued Dirichlet
problems and time integration of gradient flows
Dynamical optimal transport on discrete surfaces
We propose a technique for interpolating between probability distributions on discrete surfaces, based on the theory of optimal transport. Unlike previous attempts that use linear programming, our method is based on a dynamical formulation of quadratic optimal transport proposed for flat domains by Benamou and Brenier [2000], adapted to discrete surfaces. Our structure-preserving construction yields a Riemannian metric on the (finitedimensional) space of probability distributions on a discrete surface, which translates the so-called Otto calculus to discrete language. From a practical perspective, our technique provides a smooth interpolation between
distributions on discrete surfaces with less diffusion than state-of-the-art algorithms involving entropic regularization. Beyond interpolation, we show how our discrete notion of optimal transport extends to other tasks, such as distribution-valued Dirichlet problems and time integration of gradient flows
Self-Assembly of Geometric Space from Random Graphs
We present a Euclidean quantum gravity model in which random graphs
dynamically self-assemble into discrete manifold structures. Concretely, we
consider a statistical model driven by a discretisation of the Euclidean
Einstein-Hilbert action; contrary to previous approaches based on simplicial
complexes and Regge calculus our discretisation is based on the Ollivier
curvature, a coarse analogue of the manifold Ricci curvature defined for
generic graphs. The Ollivier curvature is generally difficult to evaluate due
to its definition in terms of optimal transport theory, but we present a new
exact expression for the Ollivier curvature in a wide class of relevant graphs
purely in terms of the numbers of short cycles at an edge. This result should
be of independent intrinsic interest to network theorists. Action minimising
configurations prove to be cubic complexes up to defects; there are indications
that such defects are dynamically suppressed in the macroscopic limit. Closer
examination of a defect free model shows that certain classical configurations
have a geometric interpretation and discretely approximate vacuum solutions to
the Euclidean Einstein-Hilbert action. Working in a configuration space where
the geometric configurations are stable vacua of the theory, we obtain direct
numerical evidence for the existence of a continuous phase transition; this
makes the model a UV completion of Euclidean Einstein gravity. Notably, this
phase transition implies an area-law for the entropy of emerging geometric
space. Certain vacua of the theory can be interpreted as baby universes; we
find that these configurations appear as stable vacua in a mean field
approximation of our model, but are excluded dynamically whenever the action is
exact indicating the dynamical stability of geometric space. The model is
intended as a setting for subsequent studies of emergent time mechanisms.Comment: 26 pages, 9 figures, 2 appendice
Coherent sets for nonautonomous dynamical systems
We describe a mathematical formalism and numerical algorithms for identifying
and tracking slowly mixing objects in nonautonomous dynamical systems. In the
autonomous setting, such objects are variously known as almost-invariant sets,
metastable sets, persistent patterns, or strange eigenmodes, and have proved to
be important in a variety of applications. In this current work, we explain how
to extend existing autonomous approaches to the nonautonomous setting. We call
the new time-dependent slowly mixing objects coherent sets as they represent
regions of phase space that disperse very slowly and remain coherent. The new
methods are illustrated via detailed examples in both discrete and continuous
time
From large deviations to semidistances of transport and mixing: coherence analysis for finite Lagrangian data
One way to analyze complicated non-autonomous flows is through trying to
understand their transport behavior. In a quantitative, set-oriented approach
to transport and mixing, finite time coherent sets play an important role.
These are time-parametrized families of sets with unlikely transport to and
from their surroundings under small or vanishing random perturbations of the
dynamics. Here we propose, as a measure of transport and mixing for purely
advective (i.e., deterministic) flows, (semi)distances that arise under
vanishing perturbations in the sense of large deviations. Analogously, for
given finite Lagrangian trajectory data we derive a discrete-time and space
semidistance that comes from the "best" approximation of the randomly perturbed
process conditioned on this limited information of the deterministic flow. It
can be computed as shortest path in a graph with time-dependent weights.
Furthermore, we argue that coherent sets are regions of maximal farness in
terms of transport and mixing, hence they occur as extremal regions on a
spanning structure of the state space under this semidistance---in fact, under
any distance measure arising from the physical notion of transport. Based on
this notion we develop a tool to analyze the state space (or the finite
trajectory data at hand) and identify coherent regions. We validate our
approach on idealized prototypical examples and well-studied standard cases.Comment: J Nonlinear Sci, 201
- …