3
$\begingroup$

Here is just a little curiosity. Assume the $f : [0,1] \to [0,1]$ is a Lipschitz function that maps 0 to 0 and 1 to 1. If we impose that the Lipschitz constant of $f$ is $\le 1$, can $f$ be anything other than the identity map?

  • 1
    Nice question! A first observation is that the constant cannot be strictly less than $1$ because otherwise we would be in contradiction with the contraction lemma.2012-11-09
  • 0
    Thanks, what do you mean by contraction lemma?2012-11-09
  • 0
    You're welcome. Here's what I mean: http://en.wikipedia.org/wiki/Banach_fixed-point_theorem2012-11-09
  • 1
    Well, since $f(1)-f(0) = 1-0$, the Lipschitz constant must be at exactly one. Using contraction seems like overkill.2012-11-09

2 Answers 2

4

No. For $x\in[0,1]$ you get $f(x)=\lvert f(x)-f(0)\rvert\le\lvert x-0\rvert=x$ and $1-f(x)=\lvert f(1)-f(x)\rvert\le\lvert 1-x\rvert=1-x$, so $f(x)\ge x$. Thus $f(x)=x$.

1

If $(x,y)\in[0,1]^2$ but is not on the diagonal line, then either the line from that point to $(0,0)$ or the line from that point to $(1,1)$ has slope more than $1$.