Е. Деза_ М.М. Деза. Энциклопедический словарь расстояний (2008) (Е. Деза_ М.М. Деза. Энциклопедический словарь расстояний (2008).pdf), страница 12
Описание файла
PDF-файл из архива "Е. Деза_ М.М. Деза. Энциклопедический словарь расстояний (2008).pdf", который расположен в категории "". Всё это находится в предмете "(ммо) методы машинного обучения" из 10 семестр (2 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст 12 страницы из PDF
å‡ÚÂχÚË͇ ‡ÒÒÚÓflÌËÈåÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (X, d) ·Û‰ÂÚ ·‡ËˆÂÌÚ˘ÂÒÍËÏ, ÂÒÎË ÒÛ˘ÂÒÚ‚ÛÂÚÍÓÌÒÚ‡ÌÚ‡ β > 0 Ë ÓÚÓ·‡ÊÂÌË f : B(X) → X ËÁ Ç(ï) ̇ ï, Ú‡ÍË ˜ÚÓ Ì‡‚ÂÌÒÚ‚Ód(f(µ), f(ν)) ≤ βdiam(supp(µ + ν))|| µ–ν ||TVÒÔ‡‚‰ÎË‚Ó ‰Îfl β·˚ı Ï µ, ν ∈ B(X).ä‡Ê‰Ó ·‡Ì‡ıÓ‚Ó ÔÓÒÚ‡ÌÒÚ‚Ó (X, d = || x–y ||) ÂÒÚ¸ ·‡ËˆÂÌÚ˘ÂÒÍÓ ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó, ‚ ÍÓÚÓÓÏ Ì‡ËÏÂ̸¯ÂÂ β ‡‚ÌÓ 1, Ë ÓÚÓ·‡ÊÂÌË f(µ)fl‚ÎflÂÚÒfl Ó·˚˜Ì˚Ï ˆÂÌÚÓÏ Ï‡ÒÒ˚∫X xdµ( x ). ã˛·Ó ‡‰‡Ï‡‰Ó‚Ó ÔÓÒÚ‡ÌÒÚ‚Ó(Ú.Â. ÔÓÎÌÓ ëÄí(0) ÔÓÒÚ‡ÌÒÚ‚Ó) ·Û‰ÂÚ ·‡ËˆÂÌÚ˘ÂÒÍËÏ Ò Ì‡ËÏÂ̸¯ËÏ β,‡‚Ì˚Ï 1, Ë ÓÚÓ·‡ÊÂÌËÂÏ f(µ) ‚ ͇˜ÂÒڂ ‰ËÌÒÚ‚ÂÌÌÓÈ ÚÓ˜ÍË ÏËÌËÏÛχ ÙÛÌ͈ËËg( y ) =∫X d2f( x, y)dµ( x ) ̇ ï.äÓÏÔ‡ÍÚÌÓ ͂‡ÌÚÓ‚Ó ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚ÓèÛÒÚ¸ V ·Û‰ÂÚ ÌÓÏËÓ‚‡ÌÌ˚Ï ÔÓÒÚ‡ÌÒÚ‚ÓÏ (ËÎË, ·ÓΠӷӷ˘ÂÌÌÓ,ÎÓ͇θÌÓ ‚˚ÔÛÍÎ˚Ï ÚÓÔÓÎӄ˘ÂÒÍËÏ ‚ÂÍÚÓÌ˚Ï ÔÓÒÚ‡ÌÒÚ‚ÓÏ), ‡ V – „ÓÌÂÔÂ˚‚Ì˚Ï ‰‚ÓÈÒÚ‚ÂÌÌ˚Ï ÔÓÒÚ‡ÌÒÚ‚ÓÏ, Ú.Â.
ÏÌÓÊÂÒÚ‚ÓÏ ‚ÒÂı ÌÂÔÂ˚‚Ì˚ıÎËÌÂÈÌ˚ı ÙÛÌ͈ËÓ̇ÎÓ‚ f ̇ V. ë··‡fl* ÚÓÔÓÎÓ„Ëfl (ËÎË ÚÓÔÓÎÓ„Ëfl ÉÂθه̉‡) ̇V ÓÔ‰ÂÎflÂÚÒfl Í‡Í Ò‡Ï‡fl Ò··‡fl (Ú.Â. Ò Ì‡ËÏÂ̸¯ËÏ ÍÓ΢ÂÒÚ‚ÓÏ ÓÚÍ˚Ú˚ıÏÌÓÊÂÒÚ‚) ÚÓÔÓÎÓ„Ëfl ̇ V, ڇ͇fl ˜ÚÓ ‰Îfl Í‡Ê‰Ó„Ó x ∈ V ÓÚÓ·‡ÊÂÌË Fx : V → ,Á‡‰‡‚‡ÂÏÓ ÛÒÎÓ‚ËÂÏ Fx(f) = f(x) ‰Îfl ‚ÒÂı f ∈ V, ÓÒÚ‡ÂÚÒfl ÌÂÔÂ˚‚Ì˚Ï.èÓÒÚ‡ÌÒÚ‚ÓÏ ÔÓfl‰ÍÓ‚ÓÈ Â‰ËÌˈ˚ ̇Á˚‚‡ÂÚÒfl ˜‡ÒÚ˘ÌÓ ÛÔÓfl‰Ó˜ÂÌÌÓ‰ÂÈÒÚ‚ËÚÂθÌÓ (ÍÓÏÔÎÂÍÒÌÓÂ) ‚ÂÍÚÓÌÓ ÔÓÒÚ‡ÌÒÚ‚Ó (Ä, p− ) Ò ‚˚‰ÂÎÂÌÌ˚Ï˝ÎÂÏÂÌÚÓÏ Â, ̇Á˚‚‡ÂÏ˚Ï ÔÓfl‰ÍÓ‚ÓÈ Â‰ËÌˈÂÈ, ÍÓÚÓÓ ı‡‡ÍÚÂËÁÛÂÚÒfl ÒÎÂ‰Û˛˘ËÏË Ò‚ÓÈÒÚ‚‡ÏË:1) ‰Îfl β·Ó„Ó a ∈ A ÒÛ˘ÂÒÚ‚ÛÂÚ r ∈ , Ú‡ÍÓ ˜ÚÓ a p− re;2) ÂÒÎË a ∈ A Ë a p− re ‰Îfl ‚ÒÂı ÔÓÎÓÊËÚÂθÌ˚ı r ∈ , ÚÓ a p− 0 (‡ıËωӂÓÒÚ¸).éÒÌÓ‚Ì˚Ï ÔËÏÂÓÏ ÔÓÒÚ‡ÌÒÚ‚‡ ÔÓfl‰ÍÓ‚ÓÈ Â‰ËÌˈ˚ fl‚ÎflÂÚÒfl ‚ÂÍÚÓÌÓÂÔÓÒÚ‡ÌÒÚ‚Ó ‚ÒÂı Ò‡ÏÓÔËÒÓ‰ËÌÂÌÌ˚ı ˝ÎÂÏÂÌÚÓ‚ ÛÌËÚ‡ÌÓÈ C*-‡Î„·˚, ‰ËÌ˘Ì˚Ï ˝ÎÂÏÂÌÚÓÏ ‚ ÍÓÚÓÓÈ ÒÎÛÊËÚ ÔÓfl‰ÍÓ‚‡fl ‰ËÌˈ‡.
á‰ÂÒ¸ C* -‡Î„·‡ fl‚ÎflÂÚÒfl·‡Ì‡ıÓ‚ÓÈ ‡Î„·ÓÈ Ì‡‰ , Ò̇·ÊÂÌÌÓÈ ÒÔˆˇθÌ˚Ï ËÌ‚ÓβÚË‚Ì˚Ï ÓÚÓ·‡ÊÂÌËÂÏ. é̇ ̇Á˚‚‡ÂÚÒfl ÛÌËÚ‡ÌÓÈ, ÂÒÎË ËÏÂÂÚ Â‰ËÌËˆÛ (˝ÎÂÏÂÌÚ, ÌÂÈڇθÌ˚ÈÓÚÌÓÒËÚÂθÌÓ ÛÏÌÓÊÂÌËfl); Ú‡ÍË C * -‡Î„·˚ ‚ÂҸχ ÔË·ÎËÊÂÌÌÓ Ì‡Á˚‚‡˛Ú ¢ÂÍÓÏÔ‡ÍÚÌ˚ÏË ÌÂÍÓÏÏÛÚ‡ÚË‚Ì˚ÏË ÚÓÔÓÎӄ˘ÂÒÍËÏË ÔÓÒÚ‡ÌÒÚ‚‡ÏË. íËÔ˘Ì˚Ï ÔËÏÂÓÏ ÛÌËÚ‡ÌÓÈ C* -‡Î„·˚ fl‚ÎflÂÚÒfl ÍÓÏÔÎÂÍÒ̇fl ‡Î„·‡ ÎËÌÂÈÌ˚ıÓÔ‡ÚÓÓ‚ ̇ ÍÓÏÔÎÂÍÒÌÓÏ „ËηÂÚÓ‚ÓÏ ÔÓÒÚ‡ÌÒÚ‚Â, ÍÓÚÓÓ ÚÓÔÓÎӄ˘ÂÒÍËÁ‡ÏÍÌÛÚÓ ‚ ÚÓÔÓÎÓ„ËË ÌÓÏ˚ ÓÔ‡ÚÓÓ‚ Ë Á‡ÏÍÌÛÚÓ ÓÚÌÓÒËÚÂθÌÓ ÓÔ‡ˆËË‚ÁflÚËfl ÒÓÔflÊÂÌÌ˚ı ̇ ÏÌÓÊÂÒÚ‚Â ÓÔ‡ÚÓÓ‚.èÓÒÚ‡ÌÒÚ‚Ó ÒÓÒÚÓflÌËÈ ÔÓÒÚ‡ÌÒÚ‚‡ ÔÓfl‰ÍÓ‚ÓÈ Â‰ËÌˈ˚ ( A, p−, e) fl‚ÎflÂÚÒflÏÌÓÊÂÒÚ‚ÓÏ S( A) = { f ∈ A+′ :|| f || = 1} ÒÓÒÚÓflÌËÈ, Ú.Â.
ÌÂÔÂ˚‚Ì˚ı ÎËÌÂÈÌ˚ı ÙÛÌ͈ËÓ̇ÎÓ‚ f Ò || f || = f(e ) = 1. äÓÏÔ‡ÍÚÌÓ ͂‡ÌÚÓ‚Ó ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚ÓêËÙÙÂÎfl – ˝ÚÓ Ô‡‡ (Ä, || ⋅ ||Lip), „‰Â ( A, p−, e) ÂÒÚ¸ ÔÓÒÚ‡ÌÒÚ‚Ó ÔÓfl‰ÍÓ‚ÓȉËÌˈ˚ Ë || ⋅ ||Lip – ÔÓÎÛÌÓχ ̇ Ä (ÒÓ Á̇˜ÂÌËflÏË ‚ [0, +∞]), ̇Á˚‚‡ÂχflÎËԯˈ‚ÓÈ ÔÓÎÛÌÓÏÓÈ, ÍÓÚÓ‡fl Û‰Ó‚ÎÂÚ‚ÓflÂÚ ÒÎÂ‰Û˛˘ËÏ ÛÒÎÓ‚ËflÏ:1) ‰Îfl a ∈ A ‡‚ÂÌÒÚ‚Ó || a ||Lip = 0 ‚˚ÔÓÎÌflÂÚÒfl ÚÓ„‰‡ Ë ÚÓθÍÓ ÚÓ„‰‡, ÍÓ„‰‡a ∈ e;É·‚‡ 1. 鷢ˠÓÔ‰ÂÎÂÌËfl532) ÏÂÚË͇ d Lip ( f , g) = sup a ∈A:|| a || Lip ≤1 | f ( a) − g( a) | ÔÓÓʉ‡ÂÚ Ì‡ ÔÓÒÚ‡ÌÒÚ‚ÂÒÓÒÚÓflÌËÈ S(A) Â„Ó Ò··Û˛* ÚÓÔÓÎӄ˲.í‡ÍËÏ Ó·‡ÁÓÏ, Ï˚ ÔÓÎÛ˜‡ÂÏ Ó·˚˜ÌÓ ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (S(A), d Lip).ÖÒÎË ÔÓÒÚ‡ÌÒÚ‚Ó ÔÓfl‰ÍÓ‚ÓÈ Â‰ËÌˈ˚ ( A, p−, e) fl‚ÎflÂÚÒfl C*-‡Î„·ÓÈ, ÚÓ dLip ÂÒÚ¸ÏÂÚË͇ äÓÌ̇, Ë ÂÒÎË, ·ÓΠÚÓ„Ó, C*-‡Î„·‡ fl‚ÎflÂÚÒfl ÌÂÍÓÏÏÛÚ‡ÚË‚ÌÓÈ, ÚÓÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (S(A), dLip) ̇Á˚‚‡ÂÚÒfl ÌÂÍÓÏÏÛÚ‡ÚË‚Ì˚Ï ÏÂÚ˘ÂÒÍËÏÔÓÒÚ‡ÌÒÚ‚ÓÏ.Ç˚‡ÊÂÌË ͂‡ÌÚÓ‚Ó ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó ÔÓfl‚ËÎÓÒ¸ ÔÓÚÓÏÛ, ˜ÚÓÏÌÓ„Ë ˝ÍÒÔÂÚ˚ ‚ ӷ·ÒÚË Í‚‡ÌÚÓ‚ÓÈ „‡‚ËÚ‡ˆËË Ë ÚÂÓËË ÒÚÛÌ Ò˜ËÚ‡˛Ú„ÂÓÏÂÚ˲ ÔÓÒÚ‡ÌÒÚ‚‡-‚ÂÏÂÌË ‚·ÎËÁË ‰ÎËÌ˚ è·Ì͇ ÒıÓÊÂÈ Ò „ÂÓÏÂÚËÂÈÚ‡ÍËı ÌÂÍÓÏÏÛÚ‡ÚË‚Ì˚ı ë* -‡Î„·.
ç‡ÔËÏÂ, ÚÂÓËfl ÌÂÍÓÏÏÛÚ‡ÚË‚ÌÓ„Ó ÔÓÎflÔ‰ÔÓ·„‡ÂÚ, ˜ÚÓ Ì‡ ‰ÓÒÚ‡ÚÓ˜ÌÓ Ï‡Î˚ı (Í‚‡ÌÚÓ‚˚ı) ‡ÒÒÚÓflÌËflı ÔÓÒÚ‡ÌÒÚ‚ÂÌÌ˚ ÍÓÓ‰Ë̇Ú˚ Ì ÍÓÏÏÛÚËÛ˛Ú, Ú.Â. Ì‚ÓÁÏÓÊÌÓ ÚÓ˜ÌÓ ËÁÏÂËÚ¸ ÔÓÎÓÊÂÌ˘‡ÒÚˈ˚ ÓÚÌÓÒËÚÂθÌÓ ·ÓΠ˜ÂÏ Ó‰ÌÓÈ ÓÒË.ìÌË‚Â҇θÌÓ ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚ÓåÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (U, d) ̇Á˚‚‡ÂÚÒfl ÛÌË‚Â҇θÌ˚Ï ‰Îfl ÒÂÏÂÈÒÚ‚‡ ÏÂÚ˘ÂÒÍËı ÔÓÒÚ‡ÌÒÚ‚, ÂÒÎË Î˛·Ó ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (M, d M ) ËÁ fl‚ÎflÂÚÒfl ËÁÓÏÂÚ˘ÂÒÍËÏ ‚ÎÓÊÂÌËÂÏ ‚ (U , d), Ú.Â. ÒÛ˘ÂÒÚ‚ÛÂÚ ÓÚÓ·‡ÊÂÌË f : M → U, ÍÓÚÓÓ ۉӂÎÂÚ‚ÓflÂÚ ÛÒÎӂ˲ dM (x, y) = d(f(x, f(y) ‰Îfl β·˚ı x,y ∈ M.ä‡Ê‰Ó ÒÂÔ‡‡·ÂθÌÓ ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (ï, d) ÏÓÊÂÚ ·˚Ú¸ËÁÓÏÂÚ˘ÂÒÍË ‚ÎÓÊÂÌÓ (ÔÓ î¯Â, 1909) ‚ (ÌÂÒÂÔ‡‡·ÂθÌÓÂ) ·‡Ì‡ıÓ‚ÓÔÓÒÚ‡ÌÒÚ‚Ó l∞. àÏÂÌÌÓ, d(x, y) = supi | d(x, ai) – d(y, a i) |, „‰Â ÂÒÚ¸ (a1 ,…,ai,...)ÔÎÓÚÌÓ ҘÂÚÌÓ ÔÓ‰ÏÌÓÊÂÒÚ‚Ó ÏÌÓÊÂÒÚ‚‡ ï.ä‡Ê‰Ó ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó ËÁÓÏÂÚ˘ÂÒÍË ‚ÎÓÊËÏÓ (ÔÓ äÛ‡ÚÓ‚ÒÍÓÏÛ,1935) ‚ ·‡Ì‡ıÓ‚Ó ÔÓÒÚ‡ÌÒÚ‚Ó L ∞(X) Ó„‡Ì˘ÂÌÌ˚ı ÙÛÌ͈ËÈ f : X → Ò ÌÓÏÓÈsupx∈X| f(x) |.èÓÒÚ‡ÌÒÚ‚Ó ì˚ÒÓ̇ ÂÒÚ¸ Ó‰ÌÓÓ‰ÌÓ ÔÓÎÌÓ ÒÂÔ‡‡·ÂθÌÓ ÔÓÒÚ‡ÌÒÚ‚Ó,ÍÓÚÓÓ fl‚ÎflÂÚÒfl ÛÌË‚Â҇θÌ˚Ï ÏÂÚ˘ÂÒÍËÏ ÔÓÒÚ‡ÌÒÚ‚ÓÏ ‰Îfl ‚ÒÂı ÒÂÔ‡‡·ÂθÌ˚ı ÏÂÚ˘ÂÒÍËı ÔÓÒÚ‡ÌÒÚ‚.ÉËθ·ÂÚÓ‚ ÍÛ· fl‚ÎflÂÚÒfl ÛÌË‚Â҇θÌ˚Ï ÏÂÚ˘ÂÒÍËÏ ÔÓÒÚ‡ÌÒÚ‚ÓÏ ‰Îfl Í·ÒÒ‡ÏÂÚ˘ÂÒÍËı ÔÓÒÚ‡ÌÒÚ‚ ÒÓ Ò˜ÂÚÌÓÈ ·‡ÁÓÈ.ɇÙ˘ÂÒÍÓ ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó ÒÎÛ˜‡ÈÌÓ„Ó „‡Ù‡ ù‰Â¯‡–êÂÌË (ÓÔ‰ÂÎflÂÏÓ„Ó Í‡Í ÏÌÓÊÂÒÚ‚Ó ‚ÒÂı ÔÓÒÚ˚ı ˜ËÒÂÎ p ≡ 1(mod4), ̇ ÍÓÚÓÓÏ Ô‡‡ pq·Û‰ÂÚ Â·ÓÏ, ÂÒÎË – Í‚‡‰‡Ú˘Ì˚È ‚˚˜ÂÚ ÔÓ ÏÓ‰Ûβ q) fl‚ÎflÂÚÒfl ÛÌË‚Â҇θÌ˚ÏÏÂÚ˘ÂÒÍËÏ ÔÓÒÚ‡ÌÒÚ‚ÓÏ ‰Îfl β·Ó„Ó ÍÓ̘ÌÓ„Ó ËÎË Ò˜ÂÚÌÓ„Ó ÏÂÚ˘ÂÒÍÓ„ÓÔÓÒÚ‡ÌÒÚ‚‡ Ò ‡ÒÒÚÓflÌËflÏË, ÔËÌËχ˛˘ËÏË ÚÓθÍÓ Á̇˜ÂÌËfl 0, 1 ËÎË 2.
éÌÓÔ‰ÒÚ‡‚ÎflÂÚ ÒÓ·ÓÈ ‰ËÒÍÂÚÌ˚È ‡Ì‡ÎÓ„ ÔÓÒÚ‡ÌÒÚ‚‡ ì˚ÒÓ̇.ëÛ˘ÂÒÚ‚ÛÂÚ ÏÂÚË͇ d ̇ , Ë̉ۈËÛ˛˘‡fl Ó·˚˜ÌÛ˛ (ËÌÚ‚‡Î¸ÌÛ˛) ÚÓÔÓÎӄ˲, ڇ͇fl ˜ÚÓ (, d) fl‚ÎflÂÚÒfl ÛÌË‚Â҇θÌ˚Ï ÏÂÚ˘ÂÒÍËÏ ÔÓÒÚ‡ÌÒÚ‚ÓÏ ‰Îfl‚ÒÂı ÍÓ̘Ì˚ı ÏÂÚ˘ÂÒÍËı ÔÓÒÚ‡ÌÒÚ‚ (ïÓίÚËÌÒÍËÈ, 1978). Ň̇ıÓ‚Ó ÔÓÒÚ‡ÌÒÚ‚Ó l∞n fl‚ÎflÂÚÒfl ÛÌË‚Â҇θÌ˚Ï ÏÂÚ˘ÂÒÍËÏ ÔÓÒÚ‡ÌÒÚ‚ÓÏ ‰Îfl ‚ÒÂıÏÂÚ˘ÂÒÍËı ÔÓÒÚ‡ÌÒÚ‚ (ï, d) Ò | X | ≤ n + 2 (ÇÛθÙ, 1967). Ö‚ÍÎˉӂÓÔÓÒÚ‡ÌÒÚ‚Ó n fl‚ÎflÂÚÒfl ÛÌË‚Â҇θÌ˚Ï ÏÂÚ˘ÂÒÍËÏ ÔÓÒÚ‡ÌÒÚ‚ÓÏ ‰Îfl ‚ÒÂıÛθڇÏÂÚ˘ÂÒÍËı ÔÓÒÚ‡ÌÒÚ‚ (ï, d) Ò | X | ≤ n + 1; ÔÓÒÚ‡ÌÒÚ‚Ó ‚ÒÂı ÍÓ̘Ì˚ıÙÛÌ͈ËÈ f(t) : ≥0 → , Ò̇·ÊÂÌÌÓ ÏÂÚËÍÓÈ d(f, g) = sup{t : f(t) ≠ g(t)}, fl‚ÎflÂÚÒflÛÌË‚Â҇θÌ˚Ï ÏÂÚ˘ÂÒÍËÏ ÔÓÒÚ‡ÌÒÚ‚ÓÏ ‰Îfl ‚ÒÂı ÛθڇÏÂÚ˘ÂÒÍËıÔÓÒÚ‡ÌÒÚ‚ (Ä. ãÂÏËÌ, Ç. ãÂÏËÌ, 1996).54ó‡ÒÚ¸ I.
å‡ÚÂχÚË͇ ‡ÒÒÚÓflÌËÈìÌË‚Â҇θÌÓÒÚ¸ ÏÓÊÂÚ ·˚Ú¸ ÓÔ‰ÂÎÂ̇ Ë ‰Îfl ‰Û„Ëı ÓÚÓ·‡ÊÂÌËÈÏÂÚ˘ÂÒÍËı ÔÓÒÚ‡ÌÒÚ‚ (ÔÓÏËÏÓ ËÁÓÏÂÚ˘ÂÒÍËı ‚ÎÓÊÂÌËÈ), ̇ÔËÏ ‰Îfl ·ËÎËԯˈ‚‡ ‚ÎÓÊÂÌËfl Ë ‰Û„Ëı. í‡Í, β·Ó ÍÓÏÔ‡ÍÚÌÓ ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚ÓÔ‰ÒÚ‡‚ÎflÂÚ ÒÓ·ÓÈ ÌÂÔÂ˚‚Ì˚È Ó·‡Á ͇ÌÚÓÓ‚‡ ÏÌÓÊÂÒÚ‚‡ Ò Ì‡ÚۇθÌÓÈÏÂÚËÍÓÈ | x–y |, Û̇ÒΉӂ‡ÌÌÓÈ ÓÚ .äÓÌÒÚÛÍÚË‚ÌÓ ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚ÓäÓÌÒÚÛÍÚË‚ÌÓ ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó – Ô‡‡ (ï, d), „‰Â ï fl‚ÎflÂÚÒfl ÌÂÍËÏ̇·ÓÓÏ ÍÓÌÒÚÛÍÚË‚Ì˚ı Ó·˙ÂÍÚÓ‚ (Ó·˚˜ÌÓ ˝ÚÓ ÒÎÓ‚‡ ̇‰ ÌÂÍÓÚÓ˚Ï ‡ÎÙ‡‚ËÚÓÏ),‡ d – ‡Î„ÓËÚÏ Ô‚‡˘ÂÌËfl β·ÓÈ Ô‡˚ ˝ÎÂÏÂÌÚÓ‚ ÏÌÓÊÂÒÚ‚‡ ï ‚ ÍÓÌÒÚÛÍÚË‚ÌÓ ‚¢ÂÒÚ‚ÂÌÌÓ ˜ËÒÎÓ d(x, y) Ú‡ÍËÏ Ó·‡ÁÓÏ, ˜ÚÓ d ÒÚ‡ÌÓ‚ËÚÒfl ÏÂÚËÍÓÈ Ì‡ ï.ùÙÙÂÍÚË‚ÌÓ ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚ÓèÛÒÚ¸ {xn }n∈ – ÔÓÒΉӂ‡ÚÂθÌÓÒÚ¸ ˝ÎÂÏÂÌÚÓ‚ Á‡‰‡ÌÌÓ„Ó ÔÓÎÌÓ„Ó ÏÂÚ˘ÂÒÍÓ„ÓÔÓÒÚ‡ÌÒÚ‚‡ (ï, d), ڇ͇fl ˜ÚÓ ÏÌÓÊÂÒÚ‚Ó {xn : n ∈ } fl‚ÎflÂÚÒfl ÔÎÓÚÌ˚Ï ‚ (ï, d).èÛÒÚ¸ (m, n, k) – ͇ÌÚÓÓ‚Ó ˜ËÒÎÓ ÚÓÈÍË (n, m, k) ∈ 3 , a {qk}k∈ , ‡ – ÙËÍÒËÓ‚‡Ì̇fl Òڇ̉‡Ú̇fl ÌÛχˆËfl ÏÌÓÊÂÒÚ‚‡ ‡ˆËÓ̇θÌ˚ı ˜ËÒÂÎ.íÓÈ͇ (X, d,{xn }n∈ ̇Á˚‚‡ÂÚÒfl ˝ÙÙÂÍÚË‚Ì˚Ï ÏÂÚ˘ÂÒÍËÏ ÔÓÒÚ‡ÌÒÚ‚ÓÏ([Hemm02]), ÂÒÎË ÏÌÓÊÂÒÚ‚Ó {(n,m,k):d(x m, xn) < qk} fl‚ÎflÂÚÒfl ÂÍÛÒË‚ÌÓ Ô˜ËÒÎËÏ˚Ï.
éÌÓ Ô‰ÒÚ‡‚ÎflÂÚ ÒÓ·ÓÈ ‡‰‡ÔÚ‡ˆË˛ ‚‚‰ÂÌÌÓ„Ó ÇÂÈı‡ÛıÓÏ ÔÓÌflÚËfl‚˚˜ËÒÎflÂÏÓ„Ó ÏÂÚ˘ÂÒÍÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡ (ËÎË ÂÍÛÒË‚ÌÓ„Ó ÏÂÚ˘ÂÒÍÓ„ÓÔÓÒÚ‡ÌÒÚ‚‡).É·‚‡ 2íÓÔÓÎӄ˘ÂÒÍË ÔÓÒÚ‡ÌÒÚ‚‡íÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (X, τ)) ÂÒÚ¸ ÏÌÓÊÂÒÚ‚Ó ï Ò ÚÓÔÓÎÓ„ËÂÈ τ, Ú.Â. ÒËÒÚÂÏÓÈ ÔÓ‰ÏÌÓÊÂÒÚ‚ ÏÌÓÊÂÒÚ‚‡ ï, ӷ·‰‡˛˘Ëı ÒÎÂ‰Û˛˘ËÏË Ò‚ÓÈÒÚ‚‡ÏË:1) X ∈ τ, 0/ ∈ τ;2) ÂÒÎË Ä, B ∈ τ, ÚÓ Ä ∩ B ∈ τ;3) ‰Îfl β·ÓÈ ÒËÒÚÂÏ˚ {Aα}α, ÂÒÎË ‚Ò A∝ ∈ τ, ÚÓ ∪α Aα ∈ τ.åÌÓÊÂÒÚ‚‡ ËÁ τ ̇Á˚‚‡˛ÚÒfl ÓÚÍ˚Ú˚ÏË ÏÌÓÊÂÒÚ‚‡ÏË, ‡ Ëı ‰ÓÔÓÎÌÂÌËfl̇Á˚‚‡˛ÚÒfl Á‡ÏÍÌÛÚ˚ÏË ÏÌÓÊÂÒÚ‚‡ÏË.
ŇÁÓÈ ÚÓÔÓÎÓ„ËË τ fl‚ÎflÂÚÒfl ÒËÒÚÂχÓÚÍ˚Ú˚ı ÏÌÓÊÂÒÚ‚, ڇ͇fl ˜ÚÓ Í‡Ê‰Ó ÓÚÍ˚ÚÓ ÏÌÓÊÂÒÚ‚Ó ÂÒÚ¸ Ó·˙‰ËÌÂÌËÂÏÌÓÊÂÒÚ‚ ËÁ ·‡Á˚. ë‡Ï‡fl „Û·‡fl ÚÓÔÓÎÓ„Ëfl ËÏÂÂÚ ‰‚‡ ÓÚÍ˚Ú˚ı ÏÌÓÊÂÒÚ‚‡ (ÔÛÒÚÓÂË ÏÌÓÊÂÒÚ‚Ó ï) Ë Ì‡Á˚‚‡ÂÚÒfl Ú˂ˇθÌÓÈ (ËÎË ‡ÌÚˉËÒÍÂÚÌÓÈ) ÚÓÔÓÎÓ„ËÂÈ.ç‡Ë·ÓΠ‰Âڇθ̇fl ÚÓÔÓÎÓ„Ëfl ‚Íβ˜‡ÂÚ ‚Ò ÔÓ‰ÏÌÓÊÂÒÚ‚‡ ‚ ͇˜ÂÒÚ‚Â ÓÚÍ˚Ú˚ı Ë̇Á˚‚‡ÂÚÒfl ‰ËÒÍÂÚÌÓÈ ÚÓÔÓÎÓ„ËÂÈ.Ç ÏÂÚ˘ÂÒÍÓÏ ÔÓÒÚ‡ÌÒÚ‚Â (X, d) ÓÔ‰ÂÎËÏ ÓÚÍ˚Ú˚È ¯‡ Í‡Í ÏÌÓÊÂÒÚ‚ÓB(x,r) = {y ∈ X : d(x,y) < r}, „‰Â x ∈ X (ˆÂÌÚ ¯‡‡) Ë r ∈ , r > 0 (‡‰ËÛÒ ¯‡‡).èÓ‰ÏÌÓÊÂÒÚ‚Ó ÏÌÓÊÂÒÚ‚‡ ï, ÍÓÚÓÓ fl‚ÎflÂÚÒfl Ó·˙‰ËÌÂÌËÂÏ (ÍÓ̘ÌÓ„Ó ËÎË·ÂÒÍÓ̘ÌÓ„Ó ˜ËÒ·) ÓÚÍ˚Ú˚ı ¯‡Ó‚, ̇Á˚‚‡ÂÚÒfl ÓÚÍ˚Ú˚Ï ÏÌÓÊÂÒÚ‚ÓÏ.ùÍ‚Ë‚‡ÎÂÌÚÌÓ, ÔÓ‰ÏÌÓÊÂÒÚ‚Ó U ÏÌÓÊÂÒÚ‚‡ ï ̇Á˚‚‡ÂÚÒfl ÓÚÍ˚Ú˚Ï, ÂÒÎË ‰Îflβ·ÓÈ ÙËÍÒËÓ‚‡ÌÌÓÈ ÚÓ˜ÍË x ∈ U ÒÛ˘ÂÒÚ‚ÛÂÚ ‰ÂÈÒÚ‚ËÚÂθÌÓ ˜ËÒÎÓ ε > 0, Ú‡ÍÓ˜ÚÓ ‰Îfl β·ÓÈ ÚÓ˜ÍË y ∈ X, Û‰Ó‚ÎÂÚ‚Ófl˛˘ÂÈ ÛÒÎӂ˲ d(x,y) < ε, ‚˚ÔÓÎÌflÂÚÒflÛÒÎÓ‚Ë y ∈ U. ã˛·Ó ÏÂÚ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó fl‚ÎflÂÚÒfl ÚÓÔÓÎӄ˘ÂÒÍËÏ, ÒÚÓÔÓÎÓ„ËÂÈ (ÏÂÚ˘ÂÒÍÓÈ ÚÓÔÓÎÓ„ËÂÈ, ÚÓÔÓÎÓ„ËÂÈ, ÔÓÓʉ‡ÂÏÓÈ ÏÂÚËÍÓÈ d)ÒÓÒÚÓfl˘ÂÈ ËÁ ‚ÒÂı ÓÚÍ˚Ú˚ı ÏÌÓÊÂÒÚ‚.
åÂÚ˘ÂÒ͇fl ÚÓÔÓÎÓ„Ëfl ‚Ò„‰‡ ÂÒÚ¸ T4(ÒÏ. Ô˜Â̸ ÚÓÔÓÎӄ˘ÂÒÍËı ÔÓÒÚ‡ÌÒÚ‚ ÌËÊÂ). íÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó,ÍÓÚÓÓ ÏÓÊÂÚ ·˚Ú¸ ÔÓÎÛ˜ÂÌÓ Ú‡ÍËÏ Ó·‡ÁÓÏ ËÁ ÏÂÚ˘ÂÒÍÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡,̇Á˚‚‡ÂÚÒfl ÏÂÚËÁÛÂÏ˚Ï ÔÓÒÚ‡ÌÒÚ‚ÓÏ.èÓÎÛÏÂÚ˘ÂÒ͇fl ÚÓÔÓÎÓ„Ëfl – ÚÓÔÓÎÓ„Ëfl ̇ ï, ÔÓÓʉ‡Âχfl ‡Ì‡Îӄ˘Ì˚ÏÓ·‡ÁÓÏ ÔÓÎÛÏÂÚËÍÓÈ Ì‡ ï. Ç Ó·˘ÂÏ ÒÎÛ˜‡Â ‰‡Ì̇fl ÚÓÔÓÎÓ„Ëfl Ì fl‚ÎflÂÚÒfl ‰‡ÊÂí0. 䂇ÁËÏÂÚ˘ÂÒ͇fl ÚÓÔÓÎÓ„Ëfl ÂÒÚ¸ ÚÓÔÓÎÓ„Ëfl ̇ ï, ÔÓÓʉ‡Âχfl Í‚‡ÁËÏÂÚËÍÓÈ Ì‡ ï.èÛÒÚ¸ (X, τ) – ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó.
íÓ„‰‡ ÓÍÂÒÚÌÓÒÚ¸˛ ÚÓ˜ÍË x ∈ ẊÁ˚‚‡ÂÚÒfl ÏÌÓÊÂÒÚ‚Ó, ÒÓ‰Âʇ˘Â ÓÚÍ˚ÚÓ ÏÌÓÊÂÒÚ‚Ó, ÍÓÚÓÓÂ, ‚ Ò‚Ó˛Ó˜Â‰¸, ÒÓ‰ÂÊËÚ ı. á‡Ï˚͇ÌËÂÏ ÔÓ‰ÏÌÓÊÂÒÚ‚‡ ÚÓÔÓÎӄ˘ÂÒÍÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡fl‚ÎflÂÚÒfl ̇ËÏÂ̸¯Â Á‡ÏÍÌÛÚÓ ÏÌÓÊÂÒÚ‚Ó, Â„Ó ÒÓ‰Âʇ˘ÂÂ. éÚÍ˚ÚÓÂÔÓÍ˚ÚË ÏÌÓÊÂÒÚ‚‡ ï ÂÒÚ¸ ÒËÒÚÂχ ÓÚÍ˚Ú˚ı ÏÌÓÊÂÒÚ‚, Ó·˙‰ËÌÂÌËÂÍÓÚÓ˚ı ‡‚ÌÓ ï; Â„Ó ÔÓ‰ÔÓÍ˚ÚËÂÏ fl‚ÎflÂÚÒfl ÔÓÍ˚ÚË , Ú‡ÍÓ ˜ÚÓ Í‡Ê‰˚ÈÓ·˙ÂÍÚ ËÁ fl‚ÎflÂÚÒfl Ó·˙ÂÍÚÓÏ ËÁ ; Â„Ó ÔÓ‰‡Á‰ÂÎÂÌËÂÏ fl‚ÎflÂÚÒfl ÔÓÍ˚ÚË ,Ú‡ÍÓ ˜ÚÓ Í‡Ê‰˚È Ó·˙ÂÍÚ ËÁ ÂÒÚ¸ ÔÓ‰ÏÌÓÊÂÒÚ‚Ó ÌÂÍÓÂ„Ó Ó·˙ÂÍÚ‡ ËÁ .ëÂÏÂÈÒÚ‚Ó ÔÓ‰ÏÌÓÊÂÒÚ‚ ÏÌÓÊÂÒÚ‚‡ ï ̇Á˚‚‡ÂÚÒfl ÎÓ͇θÌÓ ÍÓ̘Ì˚Ï, ÂÒÎË͇ʉ‡fl ÚӘ͇ ÏÌÓÊÂÒÚ‚‡ ï ËÏÂÂÚ ÓÍÂÒÚÌÓÒÚ¸, ÔÂÂÒÂ͇˛˘Û˛Òfl ÚÓθÍÓ ÒÍÓ̘Ì˚Ï ˜ËÒÎÓÏ ˝ÚËı ÔÓ‰ÏÌÓÊÂÒÚ‚.
èÓ‰ÏÌÓÊÂÒÚ‚Ó A ⊂ X ̇Á˚‚‡ÂÚÒfl ÔÎÓÚÌ˚Ï,56ó‡ÒÚ¸ I. å‡ÚÂχÚË͇ ‡ÒÒÚÓflÌËÈÂÒÎË ÓÌÓ ËÏÂÂÚ ÌÂÔÛÒÚÓ ÔÂÂÒ˜ÂÌËÂ Ò Í‡Ê‰˚Ï ÌÂÔÛÒÚ˚Ï ÓÚÍ˚Ú˚Ï ÏÌÓÊÂÒÚ‚ÓÏËÎË, ˝Í‚Ë‚‡ÎÂÌÚÌÓ, ÂÒÎË Â‰ËÌÒÚ‚ÂÌÌ˚Ï ÒÓ‰Âʇ˘ËÏ Â„Ó Á‡ÏÍÌÛÚ˚Ï ÏÌÓÊÂÒÚ‚ÓÏfl‚ÎflÂÚÒfl Ò‡ÏÓ ÏÌÓÊÂÒÚ‚Ó ï. Ç ÏÂÚ˘ÂÒÍÓÏ ÔÓÒÚ‡ÌÒÚ‚Â (X, d) ÔÎÓÚÌ˚ÏÏÌÓÊÂÒÚ‚ÓÏ ·Û‰ÂÚ ÔÓ‰ÏÌÓÊÂÒÚ‚Ó A ⊂ X, Ú‡ÍÓ ˜ÚÓ ‰Îfl β·Ó„Ó x ∈ X Ë Î˛·Ó„Ó ε > 0ÒÛ˘ÂÒÚ‚ÛÂÚ y ∈ A, Ú‡ÍÓ ˜ÚÓ d(x, y) < ε. ãÓ͇θÌÓÈ ·‡ÁÓÈ ÚÓ˜ÍË x ∈ X fl‚ÎflÂÚÒflÒÂÏÂÈÒÚ‚Ó ÓÍÂÒÚÌÓÒÚÂÈ ÚÓ˜ÍË ı, Ú‡ÍÓ ˜ÚÓ Í‡Ê‰‡fl ÓÍÂÒÚÌÓÒÚ¸ ÚÓ˜ÍË ıÒÓ‰ÂÊËÚ ÌÂÍËÈ ˝ÎÂÏÂÌÚ ÒÂÏÂÈÒÚ‚‡ .îÛÌ͈Ëfl ËÁ Ó‰ÌÓ„Ó ÚÓÔÓÎӄ˘ÂÒÍÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡ ‚ ‰Û„Ó ̇Á˚‚‡ÂÚÒfl ÌÂÔÂ˚‚ÌÓÈ, ÂÒÎË ÔÓÓ·‡Á Í‡Ê‰Ó„Ó ÓÚÍ˚ÚÓ„Ó ÏÌÓÊÂÒÚ‚‡ ·Û‰ÂÚ ÓÚÍ˚Ú˚Ï.
ÉÛ·Ó„Ó‚Ófl, ‰Îfl ‰‡ÌÌÓ„Ó x ∈ X ‚Ò ·ÎËÁÍËÂ Í ı ÚÓ˜ÍË ÓÚÓ·‡Ê‡˛ÚÒfl ‚ ÚÓ˜ÍË, ·ÎËÁÍË Íf(x). îÛÌ͈Ëfl f ËÁ Ó‰ÌÓ„Ó ÏÂÚ˘ÂÒÍÓ„Ó ÔÓÒÚ‡ÌÒÚ‚‡ (X, dX ) ‚ ‰Û„Ó (Y, d Y) ·Û‰ÂÚÌÂÔÂ˚‚ÌÓÈ ‚ ÚӘ͠c ∈ X, ÂÒÎË ‰Îfl β·Ó„Ó ÔÓÎÓÊËÚÂθÌÓ„Ó ‰ÂÈÒÚ‚ËÚÂθÌÓ„Ó˜ËÒ· ε ÒÛ˘ÂÒÚ‚ÛÂÚ ÔÓÎÓÊËÚÂθÌÓ ‰ÂÈÒÚ‚ËÚÂθÌÓ ˜ËÒÎÓ δ, Ú‡ÍÓ ˜ÚÓ ‚Ò x ∈ X,Û‰Ó‚ÎÂÚ‚Ófl˛˘Ë Ì‡‚ÂÌÒÚ‚Û dX(x, c) < δ, ·Û‰ÛÚ Ú‡ÍÊ ۉӂÎÂÚ‚ÓflÚ¸ ̇‚ÂÌÒÚ‚ÛdY(f(x), f(y)) < ε. îÛÌ͈Ëfl ̇Á˚‚‡ÂÚÒfl ÌÂÔÂ˚‚ÌÓÈ Ì‡ ËÌÚ‚‡Î I, ÂÒÎË Ó̇ÌÂÔÂ˚‚̇ ‚ β·ÓÈ ÚӘ͠ËÌÚ‚‡Î‡ I.è˂‰ÂÌÌ˚ ÌËÊ Í·ÒÒ˚ ÚÓÔÓÎӄ˘ÂÒÍËı ÔÓÒÚ‡ÌÒÚ‚ (‰Ó T 4 ) ‚Íβ˜‡˛Úβ·˚ ÏÂÚ˘ÂÒÍË ÔÓÒÚ‡ÌÒÚ‚‡.í0 -ÔÓÒÚ‡ÌÒÚ‚Óí0-ÔÓÒÚ‡ÌÒÚ‚Ó (ËÎË ÔÓÒÚ‡ÌÒÚ‚Ó äÓÎÏÓ„ÓÓ‚‡) ÂÒÚ¸ ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (X, τ), ̇ ÍÓÚÓÓÏ ‚˚ÔÓÎÌflÂÚÒfl í0-‡ÍÒËÓχ ÓÚ‰ÂÎËÏÓÒÚË: ‰Îfl ͇ʉ˚ı‰‚Ûı ÚÓ˜ÂÍ x, y ∈ X ÒÛ˘ÂÒÚ‚ÛÂÚ ÓÚÍ˚ÚÓ ÏÌÓÊÂÒÚ‚Ó U, Ú‡ÍÓ ˜ÚÓ x ∈ U Ë y ∉ U ËÎËy ∈ U Ë y ∉ U (͇ʉ˚ ‰‚ ÚÓ˜ÍË fl‚Îfl˛ÚÒfl ÚÓÔÓÎӄ˘ÂÒÍË ÓÚ΢ËÏ˚ÏË).í1-ÔÓÒÚ‡ÌÒÚ‚Óí1-ÔÓÒÚ‡ÌÒÚ‚Ó ÂÒÚ¸ ÚÓÔÓÎӄ˘ÂÒÍÓ ÔÓÒÚ‡ÌÒÚ‚Ó (ï , τ), ̇ ÍÓÚÓÓÏ ‚˚ÔÓÎÌflÂÚÒfl í1--‡ÍÒËÓχ ÓÚ‰ÂÎËÏÓÒÚË: ‰Îfl ͇ʉ˚ı ‰‚Ûı ÚÓ˜ÂÍ x, y ∈ X ÒÛ˘ÂÒÚ‚Û˛Ú ‰‚‡Ú‡ÍËı ÓÚÍ˚Ú˚ı ÏÌÓÊÂÒÚ‚‡ U Ë V, ˜ÚÓ x ∈ U Ë y ∉ U ËÎË y ∈ V Ë x ∉ V (͇ʉ˚ ‰‚ÂÚÓ˜ÍË fl‚Îfl˛ÚÒfl ‡Á‰ÂÎÂÌÌ˚ÏË).