ترغب بنشر مسار تعليمي؟ اضغط هنا

Geodesic of minimal length in the set of probability measures on graphs

194   0   0.0 ( 0 )
 نشر من قبل Chenchen Mou
 تاريخ النشر 2017
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

We endow the set of probability measures on a weighted graph with a Monge--Kantorovich metric, induced by a function defined on the set of vertices. The graph is assumed to have $n$ vertices and so, the boundary of the probability simplex is an affine $(n-2)$--chain. Characterizing the geodesics of minimal length which may intersect the boundary, is a challenge we overcome even when the endpoints of the geodesics dont share the same connected components. It is our hope that this work would be a preamble to the theory of Mean Field Games on graphs.



قيم البحث

اقرأ أيضاً

172 - F.V.Petrov , A.M.Vershik 2009
We give new examples and describe the complete lists of all measures on the set of countable homogeneous universal graphs and $K_s$-free homogeneous universal graphs (for $sgeq 3$) that are invariant with respect to the group of all permutations of t he vertices. Such measures can be regarded as random graphs (respectively, random $K_s$-free graphs). The well-known example of Erdos--Renyi (ER) of the random graph corresponds to the Bernoulli measure on the set of adjacency matrices. For the case of the universal $K_s$-free graphs there were no previously known examples of the invariant measures on the space of such graphs. The main idea of our construction is based on the new notions of {it measurable universal}, and {it topologically universal} graphs, which are interesting themselves. The realization of the construction can be regarded as two-step randomization for universal measurable graph : {it randomization in vertices} and {it randomization in edges}. For $K_s$-free, $sgeq 3$ there is only randomization in vertices of the measurable graphs. The completeness of our lists is proved using the important theorem by D. Aldous about $S_{infty}$-invariant matrices, which we reformulate in appropriate way.
The upper and lower Assouad dimensions of a metric space are local variants of the box dimensions of the space and provide quantitative information about the `thickest and `thinnest parts of the set. Less extre
58 - Robert Young 2021
In this paper, we give a necessary and sufficient condition for a graphical strip in the Heisenberg group $mathbb{H}$ to be area-minimizing in the slab ${-1<x<1}$. We show that our condition is necessary by introducing a family of deformations of gra phical strips based on varying a vertical curve. We show that it is sufficient by showing that strips satisfying the condition have monotone epigraphs. We use this condition to show that any area-minimizing ruled entire intrinsic graph in the Heisenberg group is a vertical plane and to find a boundary curve that admits uncountably many fillings by area-minimizing surfaces.
103 - Beno^it Kloeckner 2019
In this article we show how ideas, methods and results from optimal transportation can be used to study various aspects of the stationary measuresof Iterated Function Systems equipped with a probability distribution. We recover a classical existence and uniqueness result under a contraction-on-average assumption, prove generalized moment bounds from which tail estimates can be deduced, consider the convergence of the empirical measure of an associated Markov chain, and prove in many cases the Lipschitz continuity of the stationary measure when the system is perturbed, with as a consequence a linear response formula at almost every parameter of the perturbation.
When minimal length uncertainty emerging from generalized uncertainty principle (GUP) is thoughtfully implemented, it is of great interest to consider its impacts on {it gravitational} Einstein field equations (gEFE) and to try to find out whether co nsequential modifications in metric manifesting properties of quantum geometry due to quantum gravity. GUP takes into account the gravitational impacts on the noncommutation relations of length (distance) and momentum operators or time and energy operators, etc. On the other hand, gEFE relates {it classical geometry or general relativity gravity} to the energy-momentum tensors, i.e. proposing quantum equations of state. Despite the technical difficulties, we confront GUP to the metric tensor so that the line element and the geodesic equation in flat and curved space are accordingly modified. The latter apparently encompasses acceleration, jerk, and snap (jounce) of a particle in the {it quasi-quantized} gravitational field. Finite higher-orders of acceleration apparently manifest phenomena such as accelerating expansion and transitions between different radii of curvature, etc.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا