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

A simple counterexample to the Monge ansatz in multi-marginal optimal transport, convex geometry of the set of Kantorovich plans, and the Frenkel-Kontorova model

127   0   0.0 ( 0 )
 نشر من قبل Gero Friesecke
 تاريخ النشر 2018
  مجال البحث فيزياء
والبحث باللغة English
 تأليف Gero Friesecke




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

It is known from clever mathematical examples cite{Ca10} that the Monge ansatz may fail in continuous two-marginal optimal transport (alias optimal coupling alias optimal assignment) problems. Here we show that this effect already occurs for finite assignment problems with $N=3$ marginals, $ell=3$ sites, and symmetric pairwise costs, with the values for $N$ and $ell$ both being optimal. Our counterexample is a transparent consequence of the convex geometry of the set of symmetric Kantorovich plans for $N=ell=3$, which -- as we show -- possess 22 extreme points, only 7 of which are Monge. These extreme points have a simple physical meaning as irreducible molecular packings, and the example corresponds to finding the minimum energy packing for Frenkel-Kontorova interactions. Our finite example naturally gives rise, by superposition, to a continuous one, where failure of the Monge ansatz manifests itself as nonattainment and formation of microstructure.


قيم البحث

اقرأ أيضاً

79 - G. Friesecke , D. Vogler 2017
We present a new ansatz space for the general symmetric multi-marginal Kantorovich optimal transport problem on finite state spaces which reduces the number of unknowns from $tbinom{N+ell-1}{ell-1}$ to $ellcdot(N+1)$, where $ell$ is the number of mar ginal states and $N$ the number of marginals. The new ansatz space is a careful low-dimensional enlargement of the Monge class, which corresponds to $ellcdot(N-1)$ unknowns, and cures the insufficiency of the Monge ansatz, i.e. we show that the Kantorovich problem always admits a minimizer in the enlarged class, for arbitrary cost functions. Our results apply, in particular, to the discretization of multi-marginal optimal transport with Coulomb cost in three dimensions, which has received much recent interest due to its emergence as the strongly correlated limit of Hohenberg-Kohn density functional theory. In this context $N$ corresponds to the number of particles, motivating the interest in large $N$.
We solved the Frenkel-Kontorova model with the potential $V(u)= -frac{1}{2} |lambda|(u-{rm Int}[u]-frac{1}{2})^2$ exactly. For given $|lambda|$, there exists a positive integer $q_c$ such that for almost all values of the tensile force $sigma$, the w inding number $omega$ of the ground state configuration is a rational number in the $q_c$-th level Farey tree. For fixed $omega=p/q$, there is a critical $lambda_c$ when a first order phase transition occurs. This phase transition can be understood as the dissociation of a large molecule into two smaller ones in a manner dictated by the Farey tree. A kind of ``commensurate-incommensurate transition occurs at critical values of $sigma$ when two sizes of molecules co-exist. ``Soliton in the usual sense does not exist but induces a transformation of one size of molecules into the other.
67 - A. Imparato 2020
A 1D model of interacting particles moving over a periodic substrate and in a position dependent temperature profile is considered. When the substrate and the temperature profile are spatially asymmetric a center-of-mass velocity develops, correspond ing to a directed transport of the chain. This autonomous system can thus transform heath currents into motion. The model parameters can be tuned such that the particles exhibit a crossover from an ordered configuration on the substrate to a disordered one, the maximal motor effect being reached in such a disordered phase. In this case the manybody motor outperforms the single motor system, showing the great importance of collective effects in microscopic thermal devices. Such collective effects represent thus a free resource that can be exploited to enhance the dynamic and thermodynamic performances in microscopic machines.
A two-dimensional Frenkel-Kontorova model is set up. Its application to the tribology is considered. The materials and the commensurability between two layers strongly affect the static friction force. It is found that the static friction force is la rger between two layer of same materials than that for different materials. For two-dimensional case the averaged static friction force is larger for the uncommensurate case than that for the commensurate case, which is completely different from one-dimensional case. The directions of the propagation of the center of mass and the external driving force are usually different except at some special symmetric directions. The possibility to obtain superlubricity is suggested.
207 - Boris Khesin 2005
In this note we obtain the characterization for asymptotic directions on various subgroups of the diffeomorphism group. We give a simple proof of non-existence of such directions for area-preserving diffeomorphisms of closed surfaces of non-zero curv ature. Finally, we exhibit the common origin of the Monge-Ampere equations in 2D fluid dynamics and mass transport.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

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