Distància de 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.

En matemàtiques, la distància de Txebixov, també anomenada mètrica màxima o mètrica de L^∞,^[1] é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.^[2]

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.^[3]^[4]

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\}$

Referències

↑ Cantrell, Cyrus D. Modern Mathematical Methods for Physicists and Engineers. Cambridge University Press, 2000. ISBN 0-521-59827-3.
↑ James M. Abello, Panos M. Pardalos, Mauricio G.C. Resende. Handbook of Massive Data Sets. Springer, 2002. ISBN 1-4020-0489-3.
↑ David M.J. Tax, Robert Duit, Dick De Ridder. Classification, Parameter Estimation and State Estimation: An Engineering Approach Using MATLAB. John Wiley and Sons, 2004. ISBN 0-470-09013-8.
↑ Chang, Gerard J. Ding-Zhu Du, Panos M. Pardalos. Algorithmic aspects of domination in graphs. 3. Handbook of combinatorial optimization, 1998, p. 339-405. MR: 2193130. El graf del rei és definit a la pàgina 341.

Vegeu també

[1] Cantrell, Cyrus D. Modern Mathematical Methods for Physicists and Engineers. Cambridge University Press, 2000. ISBN 0-521-59827-3.

[2] James M. Abello, Panos M. Pardalos, Mauricio G.C. Resende. Handbook of Massive Data Sets. Springer, 2002. ISBN 1-4020-0489-3.

[3] David M.J. Tax, Robert Duit, Dick De Ridder. Classification, Parameter Estimation and State Estimation: An Engineering Approach Using MATLAB. John Wiley and Sons, 2004. ISBN 0-470-09013-8.

[4] Chang, Gerard J. Ding-Zhu Du, Panos M. Pardalos. Algorithmic aspects of domination in graphs. 3. Handbook of combinatorial optimization, 1998, p. 339-405. MR: 2193130. El graf del rei és definit a la pàgina 341.

[1]

[2]

[3]

[4]