Injekciós héj
Az injektív hajótest olyan metrikus geometriai konstrukció, amely megadja a legkisebb injektív metrikus teret , amely magában foglalja az adott metrikus teret. Ez a konstrukció sok tekintetben hasonlít az euklideszi térben lévő készletek konvex hajótestéhez .
Az injekciós hüvelyt először John Isbell írta le 1964-ben. [1]
Később többször is újra felfedezték. [2] [3]
Épület
Egy adott metrikus téren minden függvényt úgy tekintünk , hogy
![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)
bármilyen _
![x,y\-ben M](https://wikimedia.org/api/rest_v1/media/math/render/svg/ea304ca242a255b620d3dd16ec47f19efc2e7ab8)
mert bármelyik létezik olyan, amely tetszőlegesen kicsi.
![x\-ben M](https://wikimedia.org/api/rest_v1/media/math/render/svg/9df57d73e9532bb93a1439890bcddbc2806f5859)
![y\in M](https://wikimedia.org/api/rest_v1/media/math/render/svg/a791cf1205a293bb7b42ae3618fbc376acd4b52a)
Ezen túlmenően ezeknek a függvényeknek a készletét a metrika tartalmazza
Az így kapott metrikus teret injektív buroknak nevezzük .
![W](https://wikimedia.org/api/rest_v1/media/math/render/svg/54a9c4c547f4d6111f81946cad242b18298d70b7)
![M](https://wikimedia.org/api/rest_v1/media/math/render/svg/f82cade9898ced02fdd08712e5f0c0151758a0dd)
Jegyzetek
- A teret altérnek tekinthetjük ; a szükséges leképezést úgy kapjuk meg, hogy az egyes pontokat összehasonlítjuk a távolságfüggvényével .
![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\to W}](https://wikimedia.org/api/rest_v1/media/math/render/svg/800c36e9157eeb22485cb0ea46c45e2f5974dcc5)
![x\-ben 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)
Tulajdonságok
- Az injektív törzs egy injektív tér .
- A kompakt tér befecskendező teste kompakt.
- Legyenek és legyenek kompakt metrikus terek és . Akkor
![{\displaystyle {\kalap {X))}](https://wikimedia.org/api/rest_v1/media/math/render/svg/acc59ad6d9a06d55b96b65beb0fdfc89acc1e40e)
![{\displaystyle {\hat {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}({\hat {X)),{\hat {Y)))\leq 2\cdot d_{GH}(X,Y),}](https://wikimedia.org/api/rest_v1/media/math/render/svg/f42344b7414e7a1afb7424aee1f94f20ed682a9f)
ahol
a Gromov-Hausdorff metrikát jelöli .
![{\displaystyle d_{GH}}](https://wikimedia.org/api/rest_v1/media/math/render/svg/962e2c7714ec75c3e73cb984b8bb4ab85c70db20)
- Ebben az egyenlőtlenségben a 2 konstans az optimális. [négy]
Jegyzetek
- ↑ Isbell, JR. Hat tétel az injektív metrikus terekről (angol) // Commentarii Mathematici Helvetici : folyóirat. - 1964. - 1. évf. 39 . - 65-76 . o . - doi : 10.1007/BF02566944 .
- ↑ Dress, Andreas WM (1984), Fák kötAdvances in Mathematics,, a metrikus terek szűk kiterjesztése és bizonyos csoportok kohomológiai dimenziója
- ↑ Chrobak, Marek & Larmore , Lawrence L. (1994), Generosity help vagy egy 11-es versenyképes algoritmus három szerverhez , Journal of Algorithms 16. kötet (2): 234–263 , DOI 10.1006/jagm.1994.1011 .
- ↑ Lang, Urs; Pavón, Maël; Züst, Roger. Fák és szűk fesztávok metrikus stabilitása // Arch . Math. (Bázel). - 2013. - Kt. 101 , sz. 1 . — P. 91–100 .