Înveliș injectiv
O carcasă injectivă este o construcție în geometrie metrică care oferă cel mai mic spațiu metric injectiv care include spațiul metric dat. Această construcție este similară în multe privințe cu construcția carcasei convexe pentru mulțimi din spațiul euclidian .
Învelișul injectiv a fost descris pentru prima dată de John Isbell în 1964. [1]
Ulterior a fost redescoperit de mai multe ori. [2] [3]
Clădire
Pe un spațiu metric dat , toate funcțiile sunt considerate astfel încât
![M](https://wikimedia.org/api/rest_v1/media/math/render/svg/f82cade9898ced02fdd08712e5f0c0151758a0dd)
![{\displaystyle f\colon M\to \mathbb {R} }](https://wikimedia.org/api/rest_v1/media/math/render/svg/b28c87bb68bdeda0931c6fa7210a19a7da47528a)
![{\displaystyle f(x)+f(y)\geqslant |xy|_{M}\geqslant |f(x)-f(y)|}](https://wikimedia.org/api/rest_v1/media/math/render/svg/6be53f50990d1c033f3875119785b7d07e9c9f23)
pentru orice
![x,y\în M](https://wikimedia.org/api/rest_v1/media/math/render/svg/ea304ca242a255b620d3dd16ec47f19efc2e7ab8)
pentru orice există așa ceva care este arbitrar mic.
![x\în M](https://wikimedia.org/api/rest_v1/media/math/render/svg/9df57d73e9532bb93a1439890bcddbc2806f5859)
![y\în M](https://wikimedia.org/api/rest_v1/media/math/render/svg/a791cf1205a293bb7b42ae3618fbc376acd4b52a)
În plus, setul acestor funcții este furnizat împreună cu metrica
Spațiul metric rezultat se numește corpul injectiv .
![W](https://wikimedia.org/api/rest_v1/media/math/render/svg/54a9c4c547f4d6111f81946cad242b18298d70b7)
![M](https://wikimedia.org/api/rest_v1/media/math/render/svg/f82cade9898ced02fdd08712e5f0c0151758a0dd)
Note
- Spațiul poate fi gândit ca un subspațiu ; cartografierea necesară se obţine prin compararea fiecărui punct cu funcţia sa de distanţă .
![M](https://wikimedia.org/api/rest_v1/media/math/render/svg/f82cade9898ced02fdd08712e5f0c0151758a0dd)
![W](https://wikimedia.org/api/rest_v1/media/math/render/svg/54a9c4c547f4d6111f81946cad242b18298d70b7)
![{\displaystyle M\la W}](https://wikimedia.org/api/rest_v1/media/math/render/svg/800c36e9157eeb22485cb0ea46c45e2f5974dcc5)
![x\în M](https://wikimedia.org/api/rest_v1/media/math/render/svg/9df57d73e9532bb93a1439890bcddbc2806f5859)
![{\displaystyle z\mapsto |xz|_{M)}](https://wikimedia.org/api/rest_v1/media/math/render/svg/1ac3153b7082b3622f96402e22382b3ab537c09d)
Proprietăți
- O carcasă injectivă este un spațiu injectiv .
- Corpul injectiv al unui spațiu compact este compact.
- În special, orice spațiu compact este un subspațiu al unui spațiu compact cu lungimea metrică .
- Fie și să fie învelișuri injective de spații metrice compacte și . Apoi
![{\displaystyle {\pălărie {X)}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/acc59ad6d9a06d55b96b65beb0fdfc89acc1e40e)
![{\displaystyle {\pălărie {Y}}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/cc6edc8c3252b3e83d5cffa2f5f38321c5c2b6ab)
![X](https://wikimedia.org/api/rest_v1/media/math/render/svg/68baa052181f707c662844a465bfeeb135e82bab)
![Y](https://wikimedia.org/api/rest_v1/media/math/render/svg/961d67d6b454b4df2301ac571808a3538b3a6d3f)
![{\displaystyle d_{GH}({\pălărie {X)),{\pălărie {Y}))\leq 2\cdot d_{GH}(X,Y),}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f42344b7414e7a1afb7424aee1f94f20ed682a9f)
unde denota
metrica Gromov-Hausdorff .
![{\displaystyle d_{GH}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/962e2c7714ec75c3e73cb984b8bb4ab85c70db20)
- Constanta 2 din această inegalitate este optimă. [patru]
Note
- ↑ Isbell, JR Șase teoreme despre spațiile metrice injective (engleză) // Commentarii Mathematici Helvetici : jurnal. - 1964. - Vol. 39 . - P. 65-76 . - doi : 10.1007/BF02566944 .
- ↑ Dress, Andreas WM (1984), Arbori volAdvances in Mathematics,, prelungiri strânse ale spațiilor metrice și dimensiunea coomologică a anumitor grupuri
- ↑ Chrobak, Marek & Larmore, Lawrence L. (1994), Generosity helps or an 11-competitive algorithm for three servers , Journal of Algorithms vol. 16 (2): 234–263 , DOI 10.1006/ jagm.1994.1011
- ↑ Lang, Urs; Pavón, Maël; Züst, Roger. Stabilitatea metrică a copacilor și deschiderile strânse // Arh . Matematică. (Basel). - 2013. - Vol. 101 , nr. 1 . — P. 91–100 .