211 research outputs found
Structural results on convexity relative to cost functions
Mass transportation problems appear in various areas of mathematics, their
solutions involving cost convex potentials. Fenchel duality also represents an
important concept for a wide variety of optimization problems, both from the
theoretical and the computational viewpoints. We drew a parallel to the
classical theory of convex functions by investigating the cost convexity and
its connections with the usual convexity. We give a generalization of Jensen's
inequality for cost convex functions.Comment: 10 page
Monge Distance between Quantum States
We define a metric in the space of quantum states taking the Monge distance
between corresponding Husimi distributions (Q--functions). This quantity
fulfills the axioms of a metric and satisfies the following semiclassical
property: the distance between two coherent states is equal to the Euclidean
distance between corresponding points in the classical phase space. We compute
analytically distances between certain states (coherent, squeezed, Fock and
thermal) and discuss a scheme for numerical computation of Monge distance for
two arbitrary quantum states.Comment: 9 pages in LaTex - RevTex + 2 figures in ps. submitted to Phys. Rev.
The structures of Hausdorff metric in non-Archimedean spaces
For non-Archimedean spaces and let and be the
ballean of (the family of the balls in ), the space of mappings from
to and the space of mappings from the ballen of to
respectively. By studying explicitly the Hausdorff metric structures related to
these spaces, we construct several families of new metric structures (e.g., ) on the corresponding spaces, and study their convergence,
structural relation, law of variation in the variable including
some normed algebra structure. To some extent, the class is a counterpart of the usual Levy-Prohorov metric in the
probability measure spaces, but it behaves very differently, and is interesting
in itself. Moreover, when is compact and is a complete
non-Archimedean field, we construct and study a Dudly type metric of the space
of valued measures on Comment: 43 pages; this is the final version. Thanks to the anonymous
referee's helpful comments, the original Theorem 2.10 is removed, Proposition
2.10 is stated now in a stronger form, the abstact is rewritten, the
Monna-Springer is used in Section 5, and Theorem 5.2 is written in a more
general for
Geometrical Insights for Implicit Generative Modeling
Learning algorithms for implicit generative models can optimize a variety of
criteria that measure how the data distribution differs from the implicit model
distribution, including the Wasserstein distance, the Energy distance, and the
Maximum Mean Discrepancy criterion. A careful look at the geometries induced by
these distances on the space of probability measures reveals interesting
differences. In particular, we can establish surprising approximate global
convergence guarantees for the -Wasserstein distance,even when the
parametric generator has a nonconvex parametrization.Comment: this version fixes a typo in a definitio
Brownian markets
Financial market dynamics is rigorously studied via the exact generalized
Langevin equation. Assuming market Brownian self-similarity, the market return
rate memory and autocorrelation functions are derived, which exhibit an
oscillatory-decaying behavior with a long-time tail, similar to empirical
observations. Individual stocks are also described via the generalized Langevin
equation. They are classified by their relation to the market memory as heavy,
neutral and light stocks, possessing different kinds of autocorrelation
functions
A multitype sticky particle construction of Wasserstein stable semigroups solving one-dimensional diagonal hyperbolic systems with large monotonic data
International audienceThis article is dedicated to the study of diagonal hyperbolic systems in one space dimension, with cumulative distribution functions, or more generally nonconstant monotonic bounded functions, as initial data. Under a uniform strict hyperbolicity assumption on the characteristic fields, we construct a multitype version of the sticky particle dynamics and obtain existence of global weak solutions by compactness. We then derive a stability estimate on the particle system uniform in the number of particles. This allows to construct nonlinear semigroups solving the system in the sense of Bianchini and Bressan [Ann. of Math. (2), 2005]. We also obtain that these semigroup solutions satisfy a stability estimate in Wasserstein distances of all orders, which encompasses the classical estimate and generalises to diagonal systems the results by Bolley, Brenier and Loeper [J. Hyperbolic Differ. Equ., 2005] in the scalar case. Our results are obtained without any smallness assumption on the variation of the data, and only require the characteristic fields to be Lipschitz continuous and the system to be uniformly strictly hyperbolic
A glimpse into the differential topology and geometry of optimal transport
This note exposes the differential topology and geometry underlying some of
the basic phenomena of optimal transportation. It surveys basic questions
concerning Monge maps and Kantorovich measures: existence and regularity of the
former, uniqueness of the latter, and estimates for the dimension of its
support, as well as the associated linear programming duality. It shows the
answers to these questions concern the differential geometry and topology of
the chosen transportation cost. It also establishes new connections --- some
heuristic and others rigorous --- based on the properties of the
cross-difference of this cost, and its Taylor expansion at the diagonal.Comment: 27 page
- …