3

$\mathbb{R}^2$ with the function defined on $\mathbb{R}^2\times \mathbb{R}^2$ by $(a,b)\mapsto | a_1 - b_1| +| a_2 - b_2| $ where $a = (a_1, a_2)$ and $b = (b_1, b_2)$ is a metric. I wonder why it is known as taxicab metric. Could anyone explain me?

Thank you very much

Srijan
  • 12,518
  • 10
  • 73
  • 115
  • 1
    I know the metric as the Manhatten metric, but it's the same. Thing is you only get these kind of streets afaik only in big American cities. Do you know the Paris metric? – Simon Markett Jun 07 '12 at 11:16
  • @SimonMarkett I have never heard before about this metric but just now I goggled and got to know. Thank you. – Srijan Jun 07 '12 at 11:20

4 Answers4

5

Imagine a big city laid out so that the streets all run either north-south or east-west and are spaced at regular intervals. In order to go from one point to another by taxicab, you must travel along the streets, so you can only travel north-south or east-west. The distance travelled is therefore the sum of the north-south separation and the east-west separation between you and your destination. The taxicab metric is the distance as the cab would travel instead of the straight-line, or Euclidean distance distance. (The latter is sometimes described in English as as the crow flies, so we could call the Euclidean metric the crow metric, but no one does!)

Brian M. Scott
  • 616,228
  • Dear sir, I didn't this point;The distance travelled is therefore the sum of the north-south separation..... – Srijan Jun 07 '12 at 10:51
  • 1
    @srijan: Look at this picture: the green line shows the straight-line distance, and the red, blue, and yellow lines all show the taxicab distance, following the streets. Note that all three cover the same distance, $6$ blocks north-south and $6$ blocks east-west: the total is $12$ blocks, a north-south separation of $6$ blocks plus an east-west separation of $6$ blocks. – Brian M. Scott Jun 07 '12 at 11:00
  • Wow that pic tells everything. I understand now. – Srijan Jun 07 '12 at 11:09
4

A picture is definitely the way to see this most easily. From a top down view the metric looks like a city, and the paths an object in this metric must take are the same as a taxicab must take in such a city (not being able to fly or drive through buildings for instance).

preferred_anon
  • 17,121
3

The idea is that it reflects the distance between two points if you only travel parallel to the axes. So to get from $(7,3)$ to $(4,8)$ you first travel 3 units left to $(4,3)$ then 5 up to $(4,8)$, for a total distance of eight. Hence the distance is the sum of the vertical distance and the horizontal distance.

It's meant to be evocative of the distance a taxicab would travel in a city where streets are in a grid pattern, so that you can only get places by going, say, east-west or north-south, rather than travelling directly towards them.

Ben Millwood
  • 14,211
3

See
HERE
how the streets of Manhattan look, as opposed to other places nearby...

GEdgar
  • 111,679
  • Thank you very much. I never thought of getting such a clear insight og taxicab metric. Thanks again.:) – Srijan Jun 07 '12 at 13:44