Definition:Chebyshev Distance

Definition
Let $M_{1'} = \left({A_{1'}, d_{1'}}\right)$ and $M_{2'} = \left({A_{2'}, d_{2'}}\right)$ be metric spaces.

Let $A_{1'} \times A_{2'}$ be the cartesian product of $A_{1'}$ and $A_{2'}$.

The maximum metric on $A_{1'} \times A_{2'}$ is defined as:
 * $d_\infty \left({x, y}\right) := \max \left\{{d_{1'} \left({x_1, y_1}\right), d_{2'} \left({x_2, y_2}\right)}\right\}$

where $x = \left({x_1, x_2}\right), y = \left({y_1, y_2}\right) \in A_{1'} \times A_{2'}$.

Real Vector Space
This metric is usually encountered in the context of the real vector space $\R^n$:

Also see

 * Maximum Metric is Metric