Distància de Txebixov

En matemàtiques, la distància de Txebixov, també anomenada mètrica màxima o mètrica de L^∞, és una mètrica definida en un espai vectorial al qual la distància entre dos vectors és la major de les seves diferències al llarg de qualsevol dimensió de coordenades. Rep el seu nom del matemàtic Pafnuti Txebixov.

	a	b	c	d	e	f	g	h
8									8
7									7
6									6
5									5
4									4
3									3
2									2
1									1
	a	b	c	d	e	f	g	h

La distància de Txebixov entre dues caselles del tauler d'escacs coincideix amb el mínim nombre de moviments necessaris perquè el rei es desplaci entre elles. Això és degut al fet que el rei es pot moure tant en diagonal com en horitzontal i en vertical. Al diagrama s'hi mostren les distàncies de Txebixov des de f6 fins a cadascuna de les caselles del tauler.

També es coneix com a distància de l'escaquer, ja que en els escacs, el nombre mínim de moviments que necessita un rei per anar d'una casella a una altra és igual a la distància de Txebixov entre els centres de les caselles, si les caselles tenen una longitud lateral d'1, tal com es representa a coordenades espacials bidimensionals amb eixos alineats a les vores del tauler.

Formalització

La distància de Txebixov $d_{\infty }$ entre dos vectors $\mathbf {p} ,\mathbf {q}$ en un espai vectorial real n-dimensional i amb un sistema de coordenades cartesianes fix és el màxim de les longituds de les projeccions del segment de línia entre els punts sobre el sistema d'eixos coordinats. Més formalment,

$d_{\infty }(\mathbf {p} ,\mathbf {q} )=\|\mathbf {p} -\mathbf {q} \|_{\infty }=\max _{i=1}^{n}|p_{i}-q_{i}|$

on $\mathbf {p} =(p_{1},p_{2},\dots ,p_{n})\,$ i $\mathbf {q} =(q_{1},q_{2},\dots ,q_{n})\,$ són vectors.

Per exemple, en el pla, la distància de Txebixov entre $(p_{1},p_{2})$ i $(q_{1},q_{2})$ és $\max \left\{|p_{1}-q_{1}|,|p_{2}-q_{2}|\right\}$.

La distància de Txebixov es pot definir també a partir de la norma del suprem (que coincideix amb el comportament de la p-norma quan p tendeix a infinit:

$\ \|x\|_{\infty }=\max \left\{|x_{1}|,|x_{2}|,\ldots ,|x_{n}|\right\}$

Vegeu també

• Distància de Manhattan
• Distància euclidiana