Do you want to publish a course? Click here

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 )
 Added by Gero Friesecke
 Publication date 2018
  fields Physics
and research's language is English




Ask ChatGPT about the research

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.



rate research

Read More

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 marginal 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 winding 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, corresponding 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 larger 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 curvature. Finally, we exhibit the common origin of the Monge-Ampere equations in 2D fluid dynamics and mass transport.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

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