Distancia de Chebyshov

La distancia de Chebyshov entre dos vectores o puntos p y q, de coordenadas normales ${\displaystyle p_{i}}$ y ${\displaystyle q_{i}}$, respectivamente, es:

${\displaystyle D_{\rm {Chebyshov}}(p,q):=\max _{i}(|p_{i}-q_{i}|).\ }$

Esto equivale al límite del espacio métrico L_p:

${\displaystyle \lim _{k\to \infty }{\bigg (}\sum _{i=1}^{n}\left|p_{i}-q_{i}\right|^{k}{\bigg )}^{1/k},}$

Por ello es también conocido como  L_∞ métrico.

Matemáticamente, la distancia de Chebyshov es una métrica inducida por una norma suprema o norma uniforme. Es un ejemplo de una métrica inyectiva.

En dos dimensiones, por ejemplo, en la geometría plana, si los puntos p y q tienen coordenadas cartesianas ${\displaystyle (x_{1},y_{1})}$ y ${\displaystyle (x_{2},y_{2})}$, su distancia de Chebyshov es:

${\displaystyle D_{\rm {Chev}}=\max \left(\left|x_{2}-x_{1}\right|,\left|y_{2}-y_{1}\right|\right).}$

Bajo esta métrica, un circunferencia de radio r, es el conjunto de puntos con distancia de Chebyshov r respecto a un punto central, y coincide con un cuadrado cuyos lados tienen longitud 2r y son paralelos a los ejes de coordenadas.

En un tablero de ajedrez, donde se utiliza una distancia de Chebyshov discreta en vez de continua, el círculo de radio r es un cuadrado de lado 2r, conteniendo únicamente los centros de las casillas. Cada lado contiene 2r+1 puntos; por ejemplo, el círculo de radio 1 en un tablero de ajedrez es un cuadrado de 3×3.

En un espacio unidimensional, toda métrica L_p es igual, y coincide con el valor absoluto de la diferencia de sus coordenadas.

En el caso de la distancia de Manhattan bidimensional, los círculos también tienen forma de cuadrado, con lados de longitud ${\displaystyle {\sqrt {2}}}$ ${\displaystyle r}$, y orientado en un ángulo de π/4 (45°) respecto a los ejes de coordenadas. En consecuencia, la distancia de Chebyshov en el plano puede considerarse equivalente mediante rotación y escala a la distancia de Manhattan planar.

Aun así, esta equivalencia entre las métricas L₁ y L_∞ no se generaliza a dimensiones más altas. Una esfera formada utilizando la distancia de Chebyshov como métrica es un cubo con cada cara perpendicular a cada uno de los ejes de coordenadas, pero una esfera formada con la distancia de Manhattan es un octaedro: estos dos poliedros son duales, pero entre los cubos, sólo el cuadrado y el segmento de línea unidimensional son politopos autoduales.

La distancia de Chebyshov es a veces utilizada en logística de almacenes, para medir el tiempo efectivo que una grúa puente necesita para desplazar un objeto cuando la grúa puede moverse en los ejes x e y al mismo tiempo y con la misma velocidad a lo largo de cada eje.[1]

En una rejilla regular (como un tablero de ajedrez), los puntos a distancia de Chebyshov de valor 1 respecto a un punto dado, son el "vecindario de Moore" de aquel punto.