211 research outputs found

    Structural results on convexity relative to cost functions

    Full text link
    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

    Get PDF
    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

    Full text link
    For non-Archimedean spaces X X and Y, Y, let M(X),M(VW) \mathcal{M}_{\flat } (X), \mathfrak{M}(V \rightarrow W) and D(X,Y) \mathfrak{D}_{\flat }(X, Y) be the ballean of X X (the family of the balls in X X ), the space of mappings from X X to Y, Y, and the space of mappings from the ballen of X X to Y, Y, respectively. By studying explicitly the Hausdorff metric structures related to these spaces, we construct several families of new metric structures (e.g., ρ^u,β^X,Yλ,β^X,Yλ \widehat{\rho } _{u}, \widehat{\beta }_{X, Y}^{\lambda }, \widehat{\beta }_{X, Y}^{\ast \lambda } ) on the corresponding spaces, and study their convergence, structural relation, law of variation in the variable λ, \lambda, including some normed algebra structure. To some extent, the class β^X,Yλ \widehat{\beta }_{X, Y}^{\lambda } 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 X X is compact and Y=K Y = K is a complete non-Archimedean field, we construct and study a Dudly type metric of the space of K K-valued measures on X. X. 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

    Full text link
    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 11-Wasserstein distance,even when the parametric generator has a nonconvex parametrization.Comment: this version fixes a typo in a definitio

    Brownian markets

    Full text link
    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

    Get PDF
    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 LpL^p 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 L1L^1 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

    Full text link
    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
    corecore