Skip to content

Commit 0f8291c

Browse files
Update mathematical expressions in match_transport.md (#317)
1 parent c15d248 commit 0f8291c

1 file changed

Lines changed: 14 additions & 3 deletions

File tree

lectures/match_transport.md

Lines changed: 14 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -495,12 +495,23 @@ $$
495495
|x - y'| + |x' - y| = |x - y| + |x' - y'|
496496
$$
497497

498-
Letting $\alpha := \frac{|x - y|+|x' - y|}{|x - y'| - |x' - y|} \in (0,1),$ we have $|x - y| = \alpha|x - y'| +(1-\alpha) |x' - y| $ and $|x' - y'| = (1-\alpha)|x - y'| +\alpha |x' - y|. $
498+
Letting $ \alpha := \frac{|x-y'| - |x'-y'|}{|x-y| - |x'-y'|} \in (0,1), $ we have
499499

500-
Hence, by strict concavity of $h,$
500+
$$ |x-y'| = \alpha|x - y| +(1-\alpha) |x' - y'| \quad \text{and} \quad |x'-y| = (1-\alpha)|x - y| +\alpha |x' - y'|. $$
501+
502+
Hence, by strict concavity of $ h, $
503+
504+
$$
505+
h(|x-y'|) > \alpha h(|x-y|) + (1-\alpha) h(|x'-y'|)
506+
$$
507+
$$
508+
h(|x'-y|) > (1-\alpha) h(|x-y|) + \alpha h(|x'-y'|).
509+
$$
510+
511+
Adding the two inequalities:
501512

502513
$$
503-
h(|x-y|)+ h(|x'-y'|) <\alpha h(|x - y'|) +(1-\alpha) h(|x' - y|) + (1-\alpha) h(|x - y'|) +\alpha h(|x' - y|) = h(|x-y'|) + h(|x'-y|).
514+
h(|x-y'|) + h(|x'-y|) > h(|x-y|) + h(|x'-y'|).
504515
$$
505516

506517
Therefore, as in the first case, we can strictly improve the cost among $x,y,x',y'$ by uncrossing the pairs.

0 commit comments

Comments
 (0)