Arc length In L L_\infty Metric

Calculus Level 5

The L L_\infty metric defined on the Euclidean plane is a metric where the distance between two points ( a , b ) (a, b) and ( x , y ) (x, y) is max { x a , y b } \max \{|x-a|, |y-b|\} .

Consider the arc ( t , t 2 ) (t, t^2) for t [ 1 , 1 ] t \in [-1, 1] . What is the length of this arc in the L L_\infty metric?


This problem is obviously inspired from the L 1 L_1 metric .


The answer is 2.5.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Ivan Koswara
Sep 3, 2016

Relevant wiki: Arc Length and Surface Area - Problem Solving

Basically, just compute the length of an arc normally by considering the derivative. d d t ( t , t 2 ) = ( 1 , 2 t ) \frac{d}{dt} (t, t^2) = (1, 2t) , so the length is 1 1 ( 1 , 2 t ) d t \int_{-1}^1 |(1, 2t)| \, dt (on any metric!). The only difference is that | \cdot | is defined differently; in this case, it's the L L_\infty metric, so ( 1 , 2 t ) = max { 1 , 2 t } |(1, 2t)| = \max \{1, |2t|\} . Now it's standard stuff.


The notation | \cdot | is known as the norm, and is defined as x = d ( 0 , x ) |x| = d(0, x) on the appropriate metric. On the standard Euclidean metric, ( x , y ) = x 2 + y 2 |(x,y)| = \sqrt{x^2 + y^2} . But here we'll work on the L L_\infty metric, so ( x , y ) = max { x , y } |(x,y)| = \max \{x,y\} . It can be proven that a b = d ( a , b ) |a-b| = d(a,b) . It can also be proven that lim h 0 f ( x + h ) f ( x ) ( x + h ) x = f ( x ) \lim_{h \to 0} \frac{|f(x+h) - f(x)|}{|(x+h) - x|} = |f'(x)| for "reasonably good" function f f no matter what the metric is.

Let f : [ 1 , 1 ] R 2 f : [-1, 1] \to \mathbb{R}^2 be defined as f ( t ) = ( t , t 2 ) f(t) = (t, t^2) ; we want to compute the arc length of f f . Note that f f is continuously differentiable (in some sense "smooth"), so that we can define the arc length.

As with computing arc length on the Euclidean metric, this length can be approximated by taking a finite number of regularly-spaced points and taking straight-line distances between them. That is, for a fixed N N , define t i = 1 + 2 i N t_i = -1 + \frac{2i}{N} for all i = 0 , 1 , 2 , , N i = 0, 1, 2, \ldots, N . Then the approximation is i = 1 N f ( t i 1 ) f ( t i ) \displaystyle\sum_{i=1}^N |f(t_{i-1}) - f(t_i)| , and the length of the arc is that approximation taken as N N \to \infty .

Now, f ( t i 1 ) f ( t i ) = f ( t i 1 ) f ( t i ) t i 1 t i t i 1 t i |f(t_{i-1}) - f(t_i)| = \dfrac{|f(t_{i-1}) - f(t_i)|}{|t_{i-1} - t_i|} \cdot |t_{i-1} - t_i| . As N N \to \infty , we have t i 1 t i = 2 N 0 |t_{i-1} - t_i| = \frac{2}{N} \to 0 , so the left term is simply the definition of derivative of f ( t i 1 ) f(t_{i-1}) . Thus

lim N i = 1 N f ( t i 1 ) f ( t i ) = lim N i = 1 N f ( t i 1 ) f ( t i ) t i 1 t i t i 1 t i = t 0 t N f ( t ) d t = 1 1 f ( t ) d t \displaystyle\begin{aligned} \lim_{N \to \infty} \sum_{i=1}^N |f(t_{i-1}) - f(t_i)| &= \lim_{N \to \infty} \sum_{i=1}^N \frac{|f(t_{i-1}) - f(t_i)|}{|t_{i-1} - t_i|} \cdot |t_{i-1} - t_i| \\ &= \int_{t_0}^{t_N} |f'(t)| \, dt \\ &= \int_{-1}^1 |f'(t)| \, dt \end{aligned}

Now, f ( t ) = ( 1 , 2 t ) f'(t) = (1, 2t) , and f ( t ) = ( 1 , 2 t ) = max { 1 , 2 t } |f'(t)| = |(1, 2t)| = \max \{1, |2t|\} . Thus we can break the integral:

1 1 f ( t ) d t = 1 1 max { 1 , 2 t } d t = 1 0.5 max { 1 , 2 t } d t + 0.5 0.5 max { 1 , 2 t } d t + 0.5 1 max { 1 , 2 t } d t = 1 0.5 2 t d t + 0.5 0.5 1 d t + 0.5 1 2 t d t = 0.75 + 1 + 0.75 = 2.5 \displaystyle\begin{aligned} \int_{-1}^1 |f'(t)| \, dt &= \int_{-1}^1 \max \{1, |2t|\} \, dt \\ &= \int_{-1}^{-0.5} \max \{1, |2t|\} \, dt + \int_{-0.5}^{0.5} \max \{1, |2t|\} \, dt + \int_{0.5}^{1} \max \{1, |2t|\} \, dt \\ &= \int_{-1}^{-0.5} -2t \, dt + \int_{-0.5}^{0.5} 1 \, dt + \int_{0.5}^{1} 2t \, dt \\ &= 0.75 + 1 + 0.75 \\ &= \boxed{2.5} \end{aligned}

Very nice question and solution!

Sharky Kesa - 4 years, 9 months ago

What does the notation f(t)=(t,t^2) mean?

J D - 4 years, 9 months ago

Log in to reply

It refers to the parametric representation of a parabola.

Sharky Kesa - 4 years, 9 months ago

Very nice solution. But i think you should use a different symbol for L L_{\infty} norm and absolute value in R \mathbb{R} . You could use . \|\:.\:\| for L L_{\infty} norm.

Fiki Akbar - 4 years, 9 months ago
Jake Lai
Sep 28, 2016

From the metric, d s = max { d t , d ( t 2 ) } = max { d t , 2 t d t } ds = \max \{ |dt|,|d(t^2)| \} = \max \{ dt,2|t| \ dt \} . For t [ 1 , 1 ] t \in [-1,1] , 2 t d t d t 2|t| \ dt \leq dt iff 1 2 t 1 2 -\dfrac{1}{2} \leq t \leq \dfrac{1}{2} . Hence,

1 1 d s = 1 1 max { d t , 2 t d t } = 1 1 / 2 2 t d t + 1 / 2 1 / 2 d t + 1 / 2 1 2 t d t = 3 4 + 1 + 3 4 = 5 2 . \begin{aligned} \int_{-1}^1 ds &= \int_{-1}^1 \max \{ dt,2|t| \ dt \} \\ &= \int_{-1}^{-1/2} -2t \ dt + \int_{-1/2}^{1/2} \ dt + \int_{1/2}^1 2t \ dt \\ &= \frac{3}{4} + 1 + \frac{3}{4} \\ &= \frac{5}{2}. \end{aligned}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...