1
$\begingroup$

It is well known that if a function $f:U\to \mathbb C^n$, $U\subset \mathbb C^m$ satisfies $\sup_{x\in U}\|Df(x)\|_{\infty} = C < \infty$ uniformly on $U$ and $U$ is compact and convex, then $f$ is Lipschitz with smallest possible constant $C$.

What if $U$ is non-convex, but still compact and connected? Is there any reasonable "measure of non-convexity" which can be used to bound the Lipschitz constant of such $f$?

$\endgroup$

1 Answer 1

3
$\begingroup$

You still have $\|f(x) -f(y)\| \le C L(x,y)$ where $L(x,y)$ is the length of the shortest path in $U$ from $x$ to $y$ (assuming such a path of finite length exists). The basic problem is that there can be points $x,y$ such that $\|x - y\|$ is small but $L(x,y)$ is large. An appropriate "modulus of non-convexity" would be the supremum of $L(x,y)/\|x-y\|$ for $x, y \in U$ with $x \ne y$, assuming that is finite.

$\endgroup$
1
  • $\begingroup$ Of course, should have figured this out myself. Thanks! $\endgroup$
    – dima
    Commented Dec 5, 2012 at 10:18

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .