On the transportation cost norm on finite metric graphs
本文研究了有限度量图上的运输成本范数,证明了最优运输计划的存在性,并重新证明了树或环结构下的运输范数公式。
2026-01-23 math.FA math.MG
Transportation cost spaces and their embeddings into $L_1$, a Survey
本文综述运输成本空间及其到 $L_1$ 空间的双Lipschitz嵌入与线性嵌入,并在附录中补充计算图论相关证明。
2023-09-17 math.FA
Displacement convexity of Entropy and the distance cost Optimal Transportation
在过去的十年中,最优输运在奇异空间的几何研究中发挥了重要作用,并最终提出了洛特-斯特姆-维拉尼理论。后者是建立在里奇曲率下界的表征某些熵泛函沿$W_{2}$ -测地线的位移凸性。考虑到$L^1$的不同观点,理论(局部化范式和局部到全局性质)的实质性最新进展已经获得-最优输运问题产生不同的曲率维度$\mathsf{CD}^{1}(K,N)$ [8],根据Lipschitz映射的积分曲线的一维曲率性质来制定。在本说明中,我们表明,这两种方法产生相同的曲率维数条件,调和两个定义。特别是,我们表明,$\mathsf{CD}^{1}(K,N)$条件可以制定在沿$W_{1}$ -测地线位移凸。
2020-05-01 math.FA math.MG
A criterion for Talagrand's quadratic transportation cost inequality
证明了二次运输费用不等式$T_2$等价于Poincaré不等式和高斯集中性质的强形式.在证明的主要成分是一个新的家庭的不等式,称为修改的二次运输成本不等式的精神修改的阿托米克-索博列夫不等式的Bobkov和Ledoux \cite{BL97},这是成立的庞加莱不等式被满足。
2003-12-17 math.FA math.PR
Isometric structure of transportation cost spaces on finite metric spaces
本文主要研究有限度量空间上运输费用空间的等距Banach空间理论结构。TC空间也被称为Arens-Eells、Lipschitz-free或Wasserstein空间。引入了有限度量空间上运输问题的一个新的路标概念,并利用路标简化了TC空间表示为循环空间上边集上$\ell_1$空间的等价物的结果的证明.证明了路线图的一个Tolstoi型定理,并刻画了极大最优路线图的支撑--标准图的有向子图。利用$X$的正则图,发现了有限度量空间$X$上的TC空间不能包含与$\ell_\infty^n$等距的子空间的可能障碍.证明了菱形图上的TC空间不等距地包含$\ell_\infty^4$.此外,一个简短的概述有限度量空间上的TC空间的等距结构的已知结果。
2021-12-05 math.CO math.FA math.MG
$L_1$-distortion of Earth Mover Distances and Transportation Cost Spaces on High Dimensional Grids
University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校);St. John’s University(圣约翰大学);The Hebrew University of Jerusalem(耶路撒冷希伯来大学);New York University(纽约大学)
本文针对高维网格上的运输代价空间与Earth Mover距离,证明其任意$L_1$嵌入的失真度为$\Omega(\log N)$,匹配普适上界,证明依托基于二进立方体随机测度的全新Sobolev不等式。
2026-02-23 cs.CG math.FA math.MG
Lower Estimates for $L_1$-Distortion of Transportation Cost Spaces
University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校);St. John’s University(圣约翰大学)
研究了平面网格的$L_1$-扭曲下界,证明其为$Ω(\log n)$,并提出新的索伯列夫型不等式作为关键工具。
2026-02-16 cs.CG math.CO math.FA
Transportation cost inequalities for diffusions under uniform distance
证明了具有Lipschitz和/或耗散系数的扩散过程的具有一致范数的迁移不等式,并将其应用于某些奇异随机微分方程.
2010-11-04 math-ph math.FA math.MP
Optimal transportation of measures with a parameter
我们考虑度量空间和拓扑空间上的测度的最优运输的情况下,费用函数和边缘分布依赖于一个参数的值在一个度量空间。通过边缘之间的距离来估计具有给定边缘的概率测度的集合之间的Hausdorff距离。在费用函数和边缘分布连续依赖于该参数的情况下,证明了最优运输费用关于该参数的连续性。建立了关于参数连续的近似最优方案的存在性。证明了在唯一性的情况下,最优方案关于参数是连续的。当没有连续选择的最优方案的例子。最后证明了Monge最优映射收敛的一个一般结果。
2021-11-25 math.FA
A second order equation for Schrödinger bridges with applications to the hot gas experiment and entropic transportation cost
在Monge-Kantorovich问题中,用相对熵代替均方距离得到了\emph{Schrödinger problem}.它首先由薛定谔提出,作为描述大量布朗粒子最有可能演化的问题,这些粒子的条件是达到一种“意想不到的构型”。其最优值\textit{entropic transportation cost}及其最优解\textit{Schrödinger bridge}是运输成本和位移插值的自然概率对应物。此外,它们提供了一种从点提升到测度的自然方式,从而建立了布朗桥的概念。在这篇文章中,我们证明了薛定谔桥解决了一个二阶方程的黎曼结构的最优输运。粗略地说,这个方程说它的加速度是费歇尔信息的梯度。利用这一结果,我们得到了一个很好的定量描述的动力学,和一个新的函数不等式的熵运输成本,推广Talagrand的运输不等式。最后,我们研究了凸的Fisher信息沿Schrödigner桥,假设相关的\textit{reciprocal characteristic}是凸的。本文所发展的技术也非常适合于研究布朗运动的\emph{Feynman-Kac penalisations}。
2018-06-21 math.FA math.PR
Optimal transportation with an oscillation-type cost: the one-dimensional case
本文的主要结果是存在一个最优输运映射$T$之间的两个给定的措施$μ$和$ν$,为成本考虑的最大振荡$T$在规模$δ$,由$ω_δ(T):=\sup_{|x-y|<δ}|T(x)-T(y)|$。该标准的最小化应用于尊重隐私的数据传输领域。不幸的是,存在性证明只适用于一维,并且基于一些单调性考虑。
2012-10-02 math.FA math.OC
From Generalisation Error to Transportation-cost Inequalities and Back
EPFL(洛桑联邦理工学院)
在这项工作中,我们连接的问题与运输成本不等式的预期广义误差的边界。揭示这两种方法背后的基本模式,我们能够概括它们,并超越Kullback-Leibler分歧/互信息和亚高斯措施。特别是,我们能够提供一个结果,显示两个家庭之间的等价性的不平等:一个涉及泛函和一个涉及措施。这一结果推广了Bobkov和Götze提出的将运输成本不等式与度量集中联系起来的结果。此外,它使我们能够恢复所有标准的广义误差界涉及互信息,并引入新的,更一般的界限,涉及任意发散措施。
2022-03-25 cs.IT cs.LG math.FA
Cycle spaces: invariant projections and applications to transportation cost
本文探讨了圈空间在运输成本中的应用,研究了相应 $\ell_1$-空间中到圈空间的极小投影与不变投影,并揭示了其与图自同构群表示性质的联系,重点聚焦于离散环面和 Hamming 图。
2023-05-21 math.CO math.FA math.GR
Optimal Transportation with Boundary Costs and Summability Estimates on the Transport Density
在本文中,我们分析了一个质量运输问题在一个有界域的可能性,运输质量到/从边界,支付的运输成本,这是由欧几里得距离加上额外的成本取决于出口/入口点。这一问题不仅存在于输入输出模型中,也存在于某些形状最优化问题中。我们研究了输运密度的L^p可和性,它不遵循标准定理,因为目标测度不是绝对连续的,但它们有一些部分集中在边界上。我们还提供了相关的对偶参数连接相应的贝克曼和Kantorovich问题的制定与Kantorovich潜在的Dirichlet边界条件。
2016-09-27 math.AP math.FA math.OC
Transportation cost and contraction coefficient for channels on von Neumann algebras
本文提出非交换最优传输框架,引入Lipschitz成本测度与收缩系数,建立其基础性质并应用于恢复群字长等数学量,同时证明收缩系数小于1时可得非对称信道的熵收缩与混合时间估计。
2025-06-04 math-ph math.FA math.MP
Asymptotics for Random Quadratic Transportation Costs
本文证明任意高于三维时随机i.i.d.点到共同分布的平方欧氏距离运输成本渐近极限有效,并借助最优运输稳定性与边界变体定量上界扩展适用范围。
2025-02-17 math.FA math.PR math.ST
Poincaré type inequalities for group measure spaces and related transportation cost inequalities
设$G$是实希尔伯特空间$H$上具有正交表示$α$的可数离散群.证明了群测度空间$L_\infty(Ω_H,γ)\rtimes G$的$L_p$ Poincaré不等式,其中群作用和高斯测度空间$(Ω_H, γ)$都与表示$α$有关.证明的思想来源于Pisier关于里斯变换有界性的方法和Lust-Piquard关于自旋系统的工作。然后在一般的非对易情形下,由$L_p$ Poincaré不等式导出一个运输型不等式.这个不等式是尖锐的常数(在高斯设置)。给出了几个应用,包括Wiener/Rademacher混沌估计和Rieffel紧量子度量空间的新例子。
2013-11-15 math.FA math.OA math.PR
Transportation-information inequalities for Markov processes
在本文中,研究了以下类型的运输信息$T_cI$不等式:对于某个度量空间$(\XX, d)$上的所有概率度量$ν$,$α(T_c(ν,μ))\le I(ν|μ)$,其中$μ$是给定的概率度量,$T_c(ν,μ)$是关于$\XX^2$上的某个成本函数$c(x,y)$的从$ν$到$μ$的运输成本,$I(ν|μ)$是$ν$关于$μ$的Fisher-Donsker-Varadhan信息,$α: [0,\infty)\to [0,\infty]$是某个左连续增函数。利用大偏差技巧,证明了$T_cI$等价于与$I(\cdot|μ)$相关的$μ$ -可逆遍历Markov过程的占据测度的某个浓度不等式,$I(\cdot|μ)$是Gozlan和Léonard最近在i.i.d.案子张量性质的$T_cI$也来自。
2007-06-28 math.FA math.PR
Concentration of quantum states from quantum functional and transportation cost inequalities
量子泛函不等式(如对数Sobolev不等式和Poincaré不等式)在研究本原量子马尔可夫半群的行为中有着广泛的应用。这些不等式的经典对应物通过所谓的2阶运输成本不等式(TC2)相互关联。后一个不等式依赖于概率分布集合上的度量的概念,称为2阶Wasserstein距离。(TC2)这又意味着一阶运输成本不等式(TC 1)。在本文中,我们引入不等式(TC 1)和(TC 2)的量子推广,利用适当的量子版本的Wasserstein距离,最近定义的Carlen和Maas和其他定义我们。我们建立,这些不等式是相互关联的,量子修改的对数Sobolev和庞加莱不等式,在经典的情况下。我们还表明,这些不等式意味着一定的浓度型结果的不变状态的基础半群。以退极化半群为例,导出了任意有限维满秩量子态的浓度不等式。这些不等式,然后应用到推导出的错误概率上界发生在有限块长度的量子参数估计的设置。
2017-10-10 math-ph math.FA math.MP