How to show that some rays are maximal transport rays in Monge Problem (Q2504942)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | How to show that some rays are maximal transport rays in Monge Problem |
scientific article |
Statements
How to show that some rays are maximal transport rays in Monge Problem (English)
0 references
28 September 2006
0 references
If the ambient space is the closure \(\Omega\) of an open, bounded, and convex subset \(\Omega_ 0\subset \mathbb R^ 2\), and \(f^ +\) and \(f^ -\) are two probability measures, then a transport map from \(f^ +\) to \(f^ -\) is a Borel map \(t:\Omega\to \Omega\) such that \(t_{\#}f^ +=f^ -\), where \(t_{\#}: {\mathcal M}^ +(\Omega)\to{\mathcal M}^ +(\Omega)\) is defined as \(t_{\#}f^ +(B)=f^ +(t^{-1}(B))\) for a Borel set \(B\subset \Omega\). If \(f^ +\) and \(f^ -\) are thought to measure respectively the distribution of some mass and the depth of a hole, then any transport map is a strategy to move all the mass inside the hole to fill it. For every transport map there is a cost function \(C(t)=\int_\Omega|t(x)-x|\,df^+(x)\). The mass transportation problem is to find an optimal transport map, that is, a transport map minimizing the cost \(C\). In [Caffarelli, Luis A. (ed.) et al., Optimal transportation and applications. Lectures given at the C.I.M.E. summer school, Martina Franca, Italy, September 2-8, 2001. Berlin: Springer. Lect. Notes Math. 1813, 123--160 (2003; Zbl 1065.49026)], \textit{Ambrosio} and the author proved that a transport plan is optimal if and only if all its maximal transport rays are horizontal segments. In this paper, the author generalizes this theorem by constructing a balanced ray configuration (i.e. a set of segments with suitable properties), and then checking that this ray configuration satisfies a certain condition. The theorem states that the given ray configuration together with its open subsegments is just all the admissible transport rays for the given problem.
0 references
mass transportation
0 references
optimal transport map
0 references
balanced ray configuration
0 references