Let $\mathcal{P}_2(\mathbb{R}^{n})$ the space of Borel probability measures of finite second moment in $\mathbb{R}^{n}$ equipped with the $2$-Wasserstein metric $W_2$. Let $\mu_1$, $\mu_2 \in \mathcal{P}_2(\mathbb{R}^{n})$ and $\varepsilon >0$, can we show $$\dfrac{W_2(\mu_1+\varepsilon (\mu_2-\mu_1),\mu_1)}{\varepsilon}<C(\mu_1,\mu_2)?$$ where $C(\mu_1,\mu_2)$ is some constant depending on $\mu_1$, $\mu_2$. I think it is true for $1$-Wasserstein metric by the Kantorovich duality.
2026-02-23 08:42:20.1771836140
Boundedness of $\dfrac{W_2(\mu_1+\varepsilon (\mu_2-\mu_1),\mu_1)}{\varepsilon}$ for 2 -Wasserstein metric
276 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in PROBABILITY
- How to prove $\lim_{n \rightarrow\infty} e^{-n}\sum_{k=0}^{n}\frac{n^k}{k!} = \frac{1}{2}$?
- Is this a commonly known paradox?
- What's $P(A_1\cap A_2\cap A_3\cap A_4) $?
- Prove or disprove the following inequality
- Another application of the Central Limit Theorem
- Given is $2$ dimensional random variable $(X,Y)$ with table. Determine the correlation between $X$ and $Y$
- A random point $(a,b)$ is uniformly distributed in a unit square $K=[(u,v):0<u<1,0<v<1]$
- proving Kochen-Stone lemma...
- Solution Check. (Probability)
- Interpreting stationary distribution $P_{\infty}(X,V)$ of a random process
Related Questions in PROBABILITY-THEORY
- Is this a commonly known paradox?
- What's $P(A_1\cap A_2\cap A_3\cap A_4) $?
- Another application of the Central Limit Theorem
- proving Kochen-Stone lemma...
- Is there a contradiction in coin toss of expected / actual results?
- Sample each point with flipping coin, what is the average?
- Random variables coincide
- Reference request for a lemma on the expected value of Hermitian polynomials of Gaussian random variables.
- Determine the marginal distributions of $(T_1, T_2)$
- Convergence in distribution of a discretized random variable and generated sigma-algebras
Related Questions in MEASURE-THEORY
- On sufficient condition for pre-compactness "in measure"(i.e. in Young measure space)
- Absolutely continuous functions are dense in $L^1$
- I can't undestand why $ \{x \in X : f(x) > g(x) \} = \bigcup_{r \in \mathbb{Q}}{\{x\in X : f(x) > r\}\cap\{x\in X:g(x) < r\}} $
- Trace $\sigma$-algebra of a product $\sigma$-algebra is product $\sigma$-algebra of the trace $\sigma$-algebras
- Meaning of a double integral
- Random variables coincide
- Convergence in measure preserves measurability
- Convergence in distribution of a discretized random variable and generated sigma-algebras
- A sequence of absolutely continuous functions whose derivatives converge to $0$ a.e
- $f\in L_{p_1}\cap L_{p_2}$ implies $f\in L_{p}$ for all $p\in (p_1,p_2)$
Related Questions in OPTIMAL-TRANSPORT
- Lipschitz extension of affine function to whole space
- Closed-form analytical solutions to Optimal Transport/Wasserstein distance
- Monge and Kantorovich problem in optimal transport
- The Lebesgue measure as energy minimizer?
- Measurable selection of geodesics
- Choquet's and Birkhoff's theorem for min-max discrete optimization problems
- What was wrong with this argument?
- Example of a Minimum Cost Capacitated Flow Problem
- Negative cost coefficients in Transportation problem
- optimization loss due to misperceived probability
Related Questions in WASSERSTEIN
- Can we bound the L1 distance between densities by Wasserstein distance of measures
- Why does it suffice to define the homogeneous projection operator by only testing with continuous instead of measurable functions?
- Optimal Transport between two Gaussians
- Wasserstein-1 distance, $W(A\cdot B \| C\cdot D)=W(A \| C) + W(B \| D)$
- Advection reaction equation is solved by projection of solution of continuity equation
- Scaling property of the Wasserstein metric
- An inequality about the 2-Wasserstein distance
- Wasserstein distance inequality
- Does the reverse triangle inequality holds for Wasserstein-1 distance?
- Wasserstein distance between a distribution of a random variable and the distribution of its projection onto a subset of its sample space
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
First, consider the example where $\mu_1=\delta_0$ and $\mu_2=\delta_1$, then $W_2((1-\epsilon)\mu_1+\epsilon\mu_2,\mu_1)=\sqrt\epsilon$. Hence $\epsilon^{-1}W_2((1-\epsilon)\mu_1+\epsilon\mu_2,\mu_1)=(\sqrt\epsilon)^{-1}\to\infty$, and therefore there exists no upper bound not depending on $\epsilon$. However, if we consider $W_2^2$ things get different:
Here is an elementary approach which even works for general $W_p^p$:
Let $\pi_1$ be the optimal plan from $\mu_2$ to $\mu_1$ such that $$W_2^2(\mu_2,\mu_1)=\int|x-y|^2 \pi_1(dx,dy)$$ and let $\pi_0=(\text{id},\text{id})_{\text{#}}\mu_1$ the optimal transport plan from $\mu_1$ to itself.
Now an admissable transport plan $\pi_\epsilon$ from $(1-\epsilon)\mu_1+\epsilon\mu_2$ can be constructed by considering the mixture of $\pi_1$ and $\pi_0$, meaning $$\pi_\epsilon:=\epsilon \pi_1+(1-\epsilon)\pi_0.$$ One can easily verify that $\pi_\epsilon$ is a transport plan from $(1-\epsilon)\mu_1+\epsilon\mu_2$ to $\mu_1$: $$\begin{align*}\pi_\epsilon(\cdot\times\mathbb R^n)&=\epsilon\pi_1(\cdot\times\mathbb R^n)+(1-\epsilon)\pi_0(\cdot\times\mathbb R^n)=\epsilon\mu_2(\cdot)+(1-\epsilon)\mu_1(\cdot)\\ \pi_\epsilon(\mathbb R^n\times\cdot)&=\epsilon\pi_1(\mathbb R^n\times\cdot)+(1-\epsilon)\pi_0(\mathbb R^n\times\cdot)=\epsilon\mu_1(\cdot)+(1-\epsilon)\mu_1(\cdot)=\mu_1(\cdot)\end{align*}$$ Since $W_2^2$ is the infimum over all admissable transport plans, we get by definition $$\begin{align*}W_2^2((1-\epsilon)\mu_1+\epsilon\mu_2,\mu_1)&\leq \int |x-y|^2\pi_\epsilon(dx,dy)\\ &=(1-\epsilon)\int|x-y|^2\pi_0(dx,dy)+\epsilon\int|x-y|^2\pi_1(dx,dy) \\ &= \epsilon \int |x-y|^2\pi_1(dx,dy)=\epsilon W_2^2(\mu_2,\mu_1)\end{align*}$$ Consequently $$\epsilon^{-1}W_2^2((1-\epsilon)\mu_1+\epsilon \mu_2,\mu_1)\leq W_2^2(\mu_1,\mu_2)$$ Unfortunately, this naive estimate is not able to show that the limit as $\epsilon\searrow 0$ actually exists.
EDIT: After some discussion with Nate River and another acquaintance of our's, we have found a result which is relevant to your question: In short, if your $\mu_1,\mu_2$ are concentrated on a compact set $\Omega\subset \mathbb R^n$ and the Kantorovich potential for the transport from $\mu_1$ to itself is unique (up to addition of a constant), then the limit as $\epsilon \to 0$ (i.e. the derivative of the Wasserstein metric) turns out to be equal to 0. See for example Proposition 7.17 in Santambrogio's "Optimal Transport for Applied Mathematicians":
But remarkably, as the example in the beginning of my post shows ($\mu_1=\delta_0, \mu_2=\delta_1$), this is not always the case, since here clearly $\epsilon^{-1}W_2^2((1-\epsilon)\mu_1+\epsilon\mu_2,\mu_1)=1$. Note that in this case the Kantorovich potentials are not unique, which is why the aforementioned Theorem is not applicable.