Mètrica (matemàtiques)
En matemàtiques, una mètrica o funció distància és una funció que defineix una distància entre cada parell d'elements d'un conjunt. Hom diu que un conjunt amb una mètrica és un espai mètric. Una mètrica indueix una topologia sobre un conjunt, però no tota topologia es pot generar a partir d'una mètrica. Un espai topològic la topologia del qual es pot descriure mitjançant una mètrica s'anomena metritzable.
![](http://178.128.105.246/cars-http-upload.wikimedia.org/wikipedia/commons/thumb/0/08/Manhattan_distance.svg/220px-Manhattan_distance.svg.png)
En geometria diferencial, el terme "mètrica" es pot referir a una forma bilineal que es pot definir del conjunt de vectors tangents d'una varietat diferenciable a un escalar, permetent així la determinació de distàncies al llarg de corbes mitjançant integració. En aquest cas, hom també l'anomena tensor mètric.
Definició
modificaUna mètrica sobre un conjunt X és una funció (anomenada funció distància o simplement distància)
- d : X × X → [0,∞),
on [0,∞) és el conjunt de nombres reals no-negatius (no es pot emprar R perquè la distància no pot ser negativa), i tal que, per a qualssevol x, y, z de X, se satisfan les següents condicions:
- d(x, y) ≥ 0 (no-negativitat, o axioma de separació)
- d(x, y) = 0 si i només si x = y (axioma de coincidència)
- d(x, y) = d(y, x) (simetria)
- d(x, z) ≤ d(x, y) + d(y, z) (desigualtat triangular).
La conjunció de les condicions 1 i 2 defineixen una funció definida positiva. La primera condició és una conseqüència de les altres.
Una mètrica s'anomena ultramètrica si satisfà aquesta versió més forta de la desigualtat triangular, on els punts no poden estar uns enmig dels altres:
- d(x, z) ≤ max(d(x, y), d(y, z))
per a qualssevol x, y, z de X.
Una mètrica d sobre X s'anomena intrínseca si dos punts qualssevol x i y de X es poden unir mitjançant una corba de longitud arbitràriament propera a d(x, y).
Per a conjunts on està definida una suma + : X × X → X, es diu que d és una mètrica invariant per translacions si
- d(x, y) = d(x + a, y + a)
per a qualssevol x, y i a de X.
Observacions
modificaAquestes condicions expressen algunes nocions intuïtives sobre el concepte de distància. Per exemple, la distància entre dos punts diferents és positiva; o la distància des de x fins a y és la mateixa que la de y fins a x. La desigualtat triangular significa que la distància de x fins a z passant per y és almenys tan gran com la distància per anar de x fins a z directament. A la seva obra, Euclides establí que la distància més curta entre dos punts és una línia recta; aquesta era la desigualtat triangular per a la seva geometria.
Si hom fa servir una variant de la desigualtat triangular
- 4*. d(x, z) ≤ d(z, y) + d(y, x)
llavors la propietat 1 és conseqüència directa de la propietat 4*. Les propietats 2 i 4* donen la propietat 3, que al seu torn dona la propietat 4.
Exemples
modifica- L'espai discret: si x = y llavors d(x,y) = 0. En qualsevol altre cas, d(x,y) = 1.
- La mètrica euclidiana és invariant per translacions i per rotacions.
- La mètrica del taxista és invariant per translacions.
- Més generalment, qualsevol mètrica induïda per una norma és invariant per translacions.
- Si és una successió de seminormes que defineixen un espai vectorial topològic (localment convex) E, llavors
- és una mètrica que defineix la mateixa topologia. Es pot substituir per qualsevol successió sumable de nombres estrictament positius.
- La mètrica de grafs, una mètrica definida en termes de distàncies sobre un cert graf.
- La distància de Hamming en informàtica teòrica.
- La mètrica riemanniana, un tipus de funció mètrica apropiada per a varietats diferenciables. Donada una varietat direnciable qualsevol, s'escull a cada punt una forma bilineal, definida positiva i simètrica sobre l'espai tangent en el punt , i definit de manera suau. Aquesta forma determina la longitud de qualsevol vector tangent de la varietat, si hom defineix . Aleshores, per a qualsevol camí diferenciable sobre la varietat, la longitud es defineix com la integral de la longitud del vector tangent al camí en cada punt, on la integració es pren repecte el paràmetre del camí. Finalment, per definir una mètrica sobre qualsevol parell de punts {x, y} de la varietat, es pren l'ínfim, entre tots els camins de x a y, del conjunt de longituds dels camins. Una varietat suau amb una mètrica riemanniana s'anomena varietat de Riemann.
- La mètrica de Fubini-Study sobre un espai projectiu complex. Aquest és un exemple de mètrica riemanniana.
- La distància de Canberra és una mesura molt sensible per valors propers a l'origen.
Equivalència de mètriques
modificaDonat un conjunt X, es diu que dues mètriques d1 i d₂ són topològicament equivalents si l'aplicació identitat
- id: (X,d1) → (X,d₂)
és un homeomorfisme.
Per exemple, si és una mètrica, llavors i són mètriques equivalents a .
Mètriques sobre espais vectorials
modificaLes normes sobre espais vectorials són equivalents a certes mètriques, en concret les mètriques homogènies i invariants per translacions. En altres paraules, tota norma determina una mètrica, i algunes mètriques determinen una norma.
Donat un espai vectorial normat , podem definir una mètrica sobre X mitjançant
- .
Hom diu que la mètrica d està induïda per la norma .
Recíprocament, si una mètrica d sobre un espai vectorial X satisfà les propietats
- (invariància per translacions)
- (homogeneïtat)
llavors es pot definir una norma sobre X mitjançant
De forma semblant, una seminorma indueix una pseudomètrica, i una pseudomètrica homogènia i invariant per translacions indueix una seminorma.
Mètriques en multiconjunts
modificaEs pot generalitzar la noció de mètrica com a distància entre dos elements al concepte de distància entre dos multiconjunts no buits d'elements. Un multiconjunt és una generalització del concepte de conjunt, on un element pot aparèixer més d'un cop. Definim si és el multiconjunt format pels elements dels multiconjunts i , és a dir, si apareix un cop a i un cop a , llavors apareix dos cops a .
Una funció distància sobre el conjunt de multiconjunts finits no buits és una mètrica[1] si
- si tots els elements de són iguals, i altrament
- és invariant per a qualsevol permutació de (simetria)
- (desigualtat triangular)
Un exemple senzill és el conjunt de tots els multiconjunts finits no buits d'enters, juntament amb . Alguns exemples més complexos són la distància d'informació en multiconjunts;[1] i la distància de compressió normalitzada ((anglès) normalized compression distance, NCD) en multiconjunts.[2]
Mètriques generalitzades
modificaHi ha diverses maneres de relaxar els axiomes de les mètriques, donant així lloc a diferents nocions d'espais mètrics generalitzats. Aquestes generalitzacions també poden combinar-se entre elles. La terminologia per referir-se a aquestes mètriques generalitzades no està completament estandarditzada; per exemple, en anàlisi funcional, les pseudomètriques provenen de les seminormes en espais vectorials, i per això hom acostuma a anomenar-les "semimètriques". Això pot provocar confusions amb l'ús d'aquest terme en topologia.
Mètriques esteses
modificaAlguns autors permeten que la funció distància d tingui el valor ∞, és a dir, les distàncies són nombres no-negatius sobre la recta real estesa. En aquest cas, la funció rep el nom de mètrica estesa o "∞-mètrica". Tota mètrica estesa es pot transformar en una mètrica finita tal que els respectius espais mètrics siguin equivalents, sobretot pel que fa a les característiques topològiques, com ara la continuïtat o la convergència. Aquesta transformació es pot aconseguir si s'utilitza una funció afitada monòtona creixent subadditiva[nota 1] amb valor zero al zero. Per exemple, d′(x, y) = d(x, y) / (1 + d(x, y)) o d′′(x, y) = min(1, d(x, y)).
El requeriment de què la mètrica prengui valors a [0,∞) també es pot relaxar, i així considerem mètriques amb valors en altres conjunts direccionats. En aquest cas, la reformulació dels axiomes porta a la construcció d'espais uniformes.
Pseudomètriques
modificaUna pseudomètrica sobre X és una funció d : X × X → R que satisfà els axiomes d'una mètrica, excepte la identitat dels indiscernibles: només es requereix que d(x,x)=0 per a qualsevol x. En altres paraules, els axiomes per a una pseudomètrica són:
- d(x, y) ≥ 0
- d(x, x) = 0 (però possiblement d(x, y) = 0 per alguns valors diferents x ≠ y.)
- d(x, y) = d(y, x)
- d(x, z) ≤ d(x, y) + d(y, z).
En alguns contextos, hom es refereix a les pseudomètriques com semimètriques, a causa de la seva relació amb les seminormes.
Quasimètriques
modificaDe vegades, es defineix una quasimètrica com una funció que satisfà tots els axiomes d'una mètrica excepte la simetria:[3][4]
- d(x, y) ≥ 0 (positiva)
- d(x, y) = 0 si i només si x = y (definida positiva)
d(x, y) = d(y, x)(simetria, eliminada)- d(x, z) ≤ d(x, y) + d(y, z) (desigualtat triangular)
Les quasimètriques són habituals a la vida diària. Per exemple, donat un conjunt X de pobles de muntanya, els temps que porta caminar d'un poble a un altre d'X formen una quasimètrica, ja que caminar coll amunt porta més temps que caminar coll avall. Un altre exemple és la topologia de la geometria del taxista amb carrers d'un sol sentit, on un camí des del punt A fins al punt B involucra un conjunt diferent de carrers que un camí des de B fins a A. Tot i això, no s'acostuma a emprar gaire aquesta noció en matemàtiques, i el nom "quasimètrica" no està completament estandarditzat.[5]
Es pot definir una quasimètrica sobre els nombres reals si es defineix
- d(x, y) = x − y si x ≥ y, i
- d(x, y) = 1 altrament. El valor 1 es pot substituir per infinit o per 1+10(y-x).
L'espai topològic subjacent a aquest espai quasimètric és la recta de Sorgenfrey. Aquest espai descriu el procés de llimar una barra metàl·lica: és senzill reduir-ne la grandària, però és difícil o impossible engrandir-la.
Si d és una quasimètrica sobre X, es pot formar una mètrica d' si es pren
- d'(x, y) = 1⁄2(d(x, y) + d(y, x)).
Semimètriques
modificaUna semimètrica sobre X és una funció d : X × X → R que satisfà els tres primers axiomes, però no necessàriament la desigualtat triangular:
- d(x, y) ≥ 0
- d(x, y) = 0 si i només si x = y
- d(x, y) = d(y, x)
Alguns autors treballen amb una versió més feble de la desigualtat triangular, com ara:
- d(x, z) ≤ ρ (d(x, y) + d(y, z)) (desigualtat triangular ρ-relaxada)
- d(x, z) ≤ ρ max(d(x, y), d(y, z)) (desigualtat ρ-inframètrica).
La desigualtat ρ-inframètrica implica la desigualtat triangular ρ-relaxada (suposant el primer axioma), i la desigualtat triangular ρ-relaxada implica la desigualtat 2ρ-inframètrica. Les semimètriques que satisfan aquestes condicions equivalents també s'anomenen "quasimètriques",[6] "nearmetrics"[7] o inframètriques.[8]
Les desigualtats ρ-inframètriques es van introduir per modelitzar els round-trip delay times d'internet.[8] La desigualtat triangular implica la desigualtat 2-inframètrica, i la desigualtat inframètrica és exactament la desigualtat 1-inframètrica.
Premètriques
modificaSi es relaxen els últims tres axiomes, hom té la noció de premètrica, és a dir, una funció que satisfà:
- d(x, y) ≥ 0
- d(x, x) = 0
Aquesta terminologia, però, no és generalitzada. De vegades s'empra per referir-se a altres generalitzacions de mètriques, com ara pseudosemimètriques[9] o pseudomètriques;[10] en algunes traduccions del rus a l'anglès apareix com "prametric".[11]
Tota premètrica dona lloc a una topologia amb el següent procediment. Donat un real positiu r, la bola oberta centrada al punt p i de radi r es defineix com
- Br(p) = { x | d(x, p) < r }.
Es diu que un conjunt és obert si, per a qualsevol punt p del conjunt, existeix una bola centrada a p i de radi r que està continguda completament al conjunt. Tot espai premètric és un espai topològic; de fet, és un espai seqüencial. En general, les boles obertes no tenen per què ser obertes amb aquesta topologia. De la mateixa manera que amb les mètriques, la distància entre dos conjunts A i B es defineix com
- d(A, B) = infx∊∈ A, y∊∈ B d(x, y).
Això defineix una premètrica en el conjunt de les parts d'un espai premètric. Si comencem amb un espai (pseudosemi-)mètric, obtenim una pseudosemimètrica, és a dir, una premètrica simètrica. Tota premètrica dona lloc a un operador preclausura[nota 2] cl definit com:
- cl(A) = { x | d(x, A) = 0 }.
Pseudoquasimètriques
modificaEls prefixos pseudo-, quasi- i semi- també es poden combinar en aquesta terminologia; per exemple, una pseudoquasimètrica (de vegades anomenada hemimètrica) relaxa tant l'axioma d'indiscernibilitat com l'axioma de simetria, i és només una premètrica que satisfà la desigualtat triangular. En les pseudoquasimètriques, les boles obertes formen una base de conjunts oberts. Un exemple bàsic d'espai pseudoquasimètric és el conjunt {0,1} amb la premètrica donada per d(0,1) = 1 i d(1,0) = 0. L'espai topològic associat és l'espai de Sierpiński.
William Lawvere va estudiar els conjunts dotats d'una pseudoquasimètrica estesa, amb el nom d'"espais mètrics generalitzats".[12][13] Des del punt de vista de la teoria de categories, els espais pseudomètrics estesos i els espais pseudoquasimètrics estesos, juntament amb les seves aplicacions no-expansives, són els que es comporten millor d'entre les categories dels espais mètrics. Hom pot prendre productes i coproductes arbitràriament i formar objectes quocient dintre de la categoria en qüestió. Si es prescindeix del terme "estès", només es poden prendre productes i coproductes finits. Si es prescindeix del terme "pseudo", no es poden prendre quocients.
Casos importants de mètriques generalitzades
modificaEn geometria diferencial, es pot considerar un tensor mètric, que es pot pensar com una funció mètrica quadràtica "infinitesimal". La definició precisa és una forma bilineal simètrica no-degenerada sobre l'espai tangent d'una varietat amb condicions concretes de diferenciabilitat. Encara que aquestes no són funcions mètriques com les definides en aquest article, indueixen el que s'anomena funció pseudosimètrica per integració de la seva arrel quadrada al llarg d'un camí a través de la varietat. Si s'imposa la condició que el producte interior sobre el tensor mètric sigui definit positiu, aquesta definició es restringeix al cas d'una varietat de Riemann, i el camí d'integració esdevé una mètrica.
En relativitat general, el concepte anàleg és un tensor mètric (relativitat general) que expressa l'estructura d'una varietat pseudoriemanniana. Encara que el terme "mètrica" s'usa en cosmologia, la idea fonamental és diferent, perquè hi ha vectors nuls diferents de zero en l'espai tangent d'aquestes varietats.[14][15]
Notes
modificaReferències
modifica- ↑ 1,0 1,1 Vitányi, Paul M. B. «Information Distance in Multiples». Information Theory, IEEE Transactions on. IEEE, 57, 4, 2011, p. 2451 - 2456. DOI: 10.1109/TIT.2011.2110130. ISSN: 0018-9448.
- ↑ Cohen, Andrew R.; Vitányi, Paul M. B.. Normalized compression distance of multisets with applications, 22 desembre 2012.
- ↑ Steen, Lynn Arthur; Seebach, J. Arthur Jr.. Counterexamples in Topology. Dover, 1995. ISBN 978-0-486-68735-3. OCLC 32311847.
- ↑ Smyth, M. (1987). "Quasi uniformities: reconciling domains with metric spaces" a 3rd Conference on Mathematical Foundations of Programming Language Semantics. M.Main, A.Melton, M.Mislove and D.Schmidt : 236–253, Springer-Verlag, Lecture Notes in Computer Science 298
- ↑ Rolewicz, Stefan. Functional Analysis and Control Theory: Linear Systems. Springer, 1987. ISBN 90-277-2186-6. OCLC 13064804. Aquest llibre les anomena "semimètriques". Aquest darrer terme també s'utilitza per a altres dues generalitzacions de mètriques.
- ↑ Xia, Q. «The Geodesic Problem in Quasimetric Spaces». Journal of Geometric Analysis, 19, 2009, pàg. 452–479. DOI: 10.1007/s12220-008-9065-4.
- ↑ Qinglan, Xia «The geodesic problem in nearmetric spaces». Journal of Geometric Analysis: Volume, Issue (009), Page, 19, 2, 2008, pàg. 452–479. arXiv: 0807.3377.
- ↑ 8,0 8,1 Fraigniaud, P.; Lebhar, E.; Viennot, L. «2008 IEEE INFOCOM - The 27th Conference on Computer Communications». IEEE INFOCOM 2008. the 27th Conference on Computer Communications, 2008, pàg. 1085–1093. DOI: 10.1109/INFOCOM.2008.163.
- ↑ Buldygin, V.V.; Kozachenko, I.U.V.. Metric characterization of random variables and random processes, 2000.
- ↑ Khelemskiĭ. Lectures and exercises on functional analysis, 2006.
- ↑ Arkhangel'skii & Pontryagin (1990). Aldrovandi, R.; Pereira, J.G.. An introduction to geometrical physics, 1995.
- ↑ Lawvere, F.W.. Metric spaces, generalised logic, and closed categories. 1, 1973, p. 1–37 (Reprints in Theory and Applications of Categories).
- ↑ Vickers, Steven «Localic completion of generalized metric spaces I». Theory and Applications of Categories, 14, 2005, pàg. 328–356.
- ↑ Parrott, S. Relativistic Electrodynamics and Differential Geometry. Springer-Verlag, 1987. Bibcode: 1987redg.book.....P. ISBN 0-387-96435-5.
- ↑ Cecil, Thomas E. Lie Sphere Geometry. Nova York: Springer-Verlag, 1992, p. 9. ISBN 0-387-97747-3.
Bibliografia
modifica- Arkhangel'skii, A. V.; Pontryagin, L. S.. General Topology I: Basic Concepts and Constructions Dimension Theory. Springer, 1990. ISBN 3-540-18178-4.
- Rachev, Svetlozar T.; Stoyanov, Stoyan V.; Fabozzi, Frank J. Advanced Stochastic Models, Risk Assessment, and Portfolio Optimization: The Ideal Risk, Uncertainty, and Performance Measures. ISBN 978-0-470-05316-4. pages 91–94 explain the use of quasimetrics in finance.