Відстань Гаусдорфа — відстань, визначена на всіх замкнених обмежених підмножинах метричного простору. Таким чином, відстань Гаусдорфа перетворює множину всіх непорожніх компактних підмножин метричного простору в метричний простір.
Мабуть, перша згадка цієї відстані міститься в книзі Гаусдорфа «Теорія множин», перше видання 1914 року. Двома роками пізніше, та ж відстань описується в книзі Бляшке «Коло і куля», можливо незалежно, тому що не містить посилання на книгу Гаусдорфа.
Означення
Нехай і дві замкнені обмежені підмножини метричного простору тоді відстань за Гаусдорфом, , між та є найменше число таке, що замкнутий -окіл містить і також замкнутий -окіл містить .
Іншими словами, якщо позначає відстань між точками та в , то
Властивості
Нехай позначає множину всіх непорожніх компактних підмножин метричного простору з відстанню Гаусдорфа:
- Топологія простору повністю визначається топологією .
- (Теорема Бляшке) компактна тоді і тільки тоді, коли компактний .
- повна тоді і тільки тоді, коли повний.
Варіації і узагальнення
- Іноді відстань Гаусдорфа розглядається на множині всіх замкнутих підмножин метричного простору, в цьому випадку відстань між деякими підмножинами може дорівнювати нескінченності.
- Іноді відстань Гаусдорфа розглядається на множині всіх підмножин метричного простору. У цьому випадку вона є тільки псевдовідстанню і не є відстанню, так як «відстань» між різними підмножинами може дорівнювати нулю.
- В евклідовій геометрії, часто застосовується відстань Гаусдорфа з точністю до конгруентності. Нехай та — дві компактні підмножини евклідового простору, тоді визначається як мінімум за всіма рухами евклідового простору . Строго кажучи, це відстань на просторі класів конгруентності компактних підмножин евклідового простору.
- Відстань Громова — Гаусдорфа аналогічна відстані Гаусдорфа з точністю до конгруентності. Вона перетворює множину (ізометричних класів) компактних метричних просторів у метричний простір.
Примітки
- Бляшке, , М.: Наука, 1967
- Скворцов В. А. Примеры метрических пространств [ 10 серпня 2011 у Wayback Machine.] // Библиотека «Математическое просвещение» [ 12 січня 2014 у Wayback Machine.]. — 2001. — Выпуск 9.
- Хаусдорф «Теория множеств»
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Vidstan Gausdorfa vidstan viznachena na vsih zamknenih obmezhenih pidmnozhinah metrichnogo prostoru Takim chinom vidstan Gausdorfa peretvoryuye mnozhinu vsih neporozhnih kompaktnih pidmnozhin metrichnogo prostoru v metrichnij prostir Mabut persha zgadka ciyeyi vidstani mistitsya v knizi Gausdorfa Teoriya mnozhin pershe vidannya 1914 roku Dvoma rokami piznishe ta zh vidstan opisuyetsya v knizi Blyashke Kolo i kulya mozhlivo nezalezhno tomu sho ne mistit posilannya na knigu Gausdorfa OznachennyaSkladovi obchislennya vidstani Gausdorfa mizh zelenoyu liniyeyu X i goluboyu liniyeyu Y Nehaj X displaystyle X i Y displaystyle Y dvi zamkneni obmezheni pidmnozhini metrichnogo prostoru M displaystyle M todi vidstan za Gausdorfom d H X Y displaystyle d H X Y mizh X displaystyle X ta Y displaystyle Y ye najmenshe chislo r displaystyle r take sho zamknutij r displaystyle r okil X displaystyle X mistit Y displaystyle Y i takozh zamknutij r displaystyle r okil Y displaystyle Y mistit X displaystyle X Inshimi slovami yaksho x y displaystyle xy poznachaye vidstan mizh tochkami x displaystyle x ta y displaystyle y v M displaystyle M to d H X Y max sup x X inf y Y x y sup y Y inf x X x y displaystyle d H X Y max left sup x in X inf y in Y xy sup y in Y inf x in X xy right VlastivostiNehaj F M displaystyle F M poznachaye mnozhinu vsih neporozhnih kompaktnih pidmnozhin metrichnogo prostoru M displaystyle M z vidstannyu Gausdorfa Topologiya prostoru F M displaystyle F M povnistyu viznachayetsya topologiyeyu M displaystyle M Teorema Blyashke F M displaystyle F M kompaktna todi i tilki todi koli kompaktnij M displaystyle M F M displaystyle F M povna todi i tilki todi koli M displaystyle M povnij Variaciyi i uzagalnennyaInodi vidstan Gausdorfa rozglyadayetsya na mnozhini vsih zamknutih pidmnozhin metrichnogo prostoru v comu vipadku vidstan mizh deyakimi pidmnozhinami mozhe dorivnyuvati neskinchennosti Inodi vidstan Gausdorfa rozglyadayetsya na mnozhini vsih pidmnozhin metrichnogo prostoru U comu vipadku vona ye tilki psevdovidstannyu i ne ye vidstannyu tak yak vidstan mizh riznimi pidmnozhinami mozhe dorivnyuvati nulyu V evklidovij geometriyi chasto zastosovuyetsya vidstan Gausdorfa z tochnistyu do kongruentnosti Nehaj X displaystyle X ta Y displaystyle Y dvi kompaktni pidmnozhini evklidovogo prostoru todi D H X Y displaystyle D H X Y viznachayetsya yak minimum d H I X Y displaystyle d H I X Y za vsima ruhami evklidovogo prostoru I displaystyle I Strogo kazhuchi ce vidstan na prostori klasiv kongruentnosti kompaktnih pidmnozhin evklidovogo prostoru Vidstan Gromova Gausdorfa analogichna vidstani Gausdorfa z tochnistyu do kongruentnosti Vona peretvoryuye mnozhinu izometrichnih klasiv kompaktnih metrichnih prostoriv u metrichnij prostir PrimitkiBlyashke M Nauka 1967 Skvorcov V A Primery metricheskih prostranstv 10 serpnya 2011 u Wayback Machine Biblioteka Matematicheskoe prosveshenie 12 sichnya 2014 u Wayback Machine 2001 Vypusk 9 Hausdorf Teoriya mnozhestv