Definition:Chebyshev Distance/General Definition

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

Let $\displaystyle \mathcal A = \prod_{i \mathop = 1}^n A_{i'}$ be the cartesian product of $A_{1'}, A_{2'}, \ldots, A_{n'}$.

The Chebyshev distance on $\displaystyle \mathcal A = \prod_{i \mathop = 1}^n A_{i'}$ is defined as:


 * $\displaystyle d_\infty \left({x, y}\right) = \max_{i \mathop = 1}^n \left\{{d_{i'} \left({x_i, y_i}\right)}\right\}$

where $x = \left({x_1, x_2, \ldots, x_n}\right), y = \left({y_1, y_2, \ldots, y_n}\right) \in \mathcal A$.

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

Also known as
The Chebyshev distance is also known as the maximum metric.

Another term is the chessboard distance, as it can be illustrated on the real number plane as the number of moves needed by a chess king to travel from one point to the other.

Also see

 * Chebyshev Distance is Metric


 * Definition:Taxicab Metric
 * Definition:$p$-Product Metric