The longest path connecting (0, 0) and (1,1), with $f'(x)\ge0$?

182 Views Asked by At

We all know the answer to the shortest path, which is the line segment connecting the two points and is the "hello world" example of the Euler-Lagrange equation (see https://en.wikipedia.org/wiki/Euler%E2%80%93Lagrange_equation).

But how about the longest path?

Certainly, without any constraints, the answer is infinity--imagine a wildly oscillating curve. What if with $f'(x)\ge 0$? Seems to me the answer is the black "curve" below (the blue one is the shortest path), but probably it's ill-defined and thus can not be derived analytically?

path

Update As @AniruddhaDeb mentioned, $x^n$ can approximate the black curve as $n\to\infty$. Its arclength ($x\in[0,1]$) as a function of $n$ is (via MMA) $$ \, _2F_1\left(-\frac{1}{2},\frac{1}{2 n-2};\frac{1}{2 n-2}+1;-n^2\right) $$ where $_2F_1$ is Hypergeometric2F1 in MMA. Plotting from $n=1$ to 50 gives the curve below: 2F1

It starts from $\sqrt{2}$ and certainly will reach 2 in the limit $n\to\infty$.

3

There are 3 best solutions below

1
On BEST ANSWER

A continuous plane curve $g$ is simply a continuous function from $[0,1]$ into the plane, and the length of $g$ is defined to be the supremum of all $c$ such that there is some increasing sequence $x_0,x_1,x_2,\cdots,x_n$ from $[0,1]$ satisfying $\sum_{k=1}^n \operatorname{dist}(g(x_{k-1}),g(x_k)) = c$. Thus the graph of any increasing $f : [0,1]→[0,1]$ is a continuous curve $g$ given by $g(x) = ⟨x,f(x)⟩$ for each $x∈[0,1]$ that has length at most $2$, because $\operatorname{dist}(g(x_{k-1}),g(x_k)) ≤ (x_k-x_{k-1})+(f(x_k)-f(x_k-1))$ by triangle inequality and since $f$ is increasing.

6
On

Considering that you want a function that is differentiable throughout with $f'(x) > 0$, this rules out any arbitrarily defined zigzag paths or convolutions. One solution in this case would be $$f(x) = \lim_{n \to \infty} x^n, n \in N$$ This would be pretty close to the black path you have traced out, and would also satisfy the conditions, given that $$f'(x) = nx^{n-1} > 0 \ \ \forall \ x \in (0, 1)$$

0
On

Your question is badly posed -- what exactly do you mean by "path"? Your proposed solution is indeed a path, but it is not the graph of a differentiable function, so $f'(x)$ is not well defined.

If you are asking for a differentiable function with $f'(x)\ge 0$ whose graph is as long as possible, then there is no such function $-$ you can get as close to $2$ as you want (for instance, $f(x)=x^n$ for larger and larger $n$), but you can never attain the limit of $2$.