中文

关于多随机 Monge-Kantorovich 问题、按位运算与分形

泛函分析 2018-03-29 v1

摘要

乘积空间 i=1nXi\prod_{i=1}^n X_i 上的多随机 (n,k)(n,k)-Monge--Kantorovich 问题是经典 Monge--Kantorovich 问题的推广。该问题在给定 1k<n1 \le k < n 的情况下,在所有 kk 元组 {i1,,ik}{1,,n}\{i_1, \ldots, i_k\} \subset \{1, \ldots, n\} 的投影固定到 Xi1××XikX_{i_1} \times \ldots \times X_{i_k} 上的测度空间中考虑。在本文中,我们研究原问题及相应对偶问题的适定性。我们的核心结果描述了以下重要模型情形的解 π\pin=3,k=2,Xi=[0,1]n=3, k=2, X_i = [0,1],代价函数 c(x,y,z)=xyzc(x,y,z) = xyz,且相应的二维投影是 [0,1]2[0,1]^2 上的 Lebesgue 测度。我们特别证明,映射 (x,y)xy(x,y) \to x \oplus y 是相应的最优运输,其中 \oplus[0,1]Z2[0,1] \cong \mathbb{Z}_2^{\infty} 上的按位加法(xor- 或 Nim-加法)。特别地,π\pi 的支撑集是 Sierpiński 四面体。此外,我们描述了相应对偶问题的解。

关键词

引用

@article{arxiv.1803.10447,
  title  = {On multistochastic Monge-Kantorovich problem, bitwise operations, and fractals},
  author = {Nikita A. Gladkov and Alexander V. Kolesnikov and Alexander P. Zimin},
  journal= {arXiv preprint arXiv:1803.10447},
  year   = {2018}
}

备注

31 pages