Ін'єктивна оболонка

Матеріал з testwiki
Перейти до навігації Перейти до пошуку
Ін'єктивна оболонка множини точок на площині з мангеттенською метрикою.

Ін'єктивна оболонка — побудова в метричній геометрії, яка дає найменший ін'єктивний метричний простір, що включає даний метричний простір. Ця побудова багато в чому аналогічна побудові опуклої оболонки множини в евклідовому просторі.

Ін'єктивну оболонку вперше описав Шаблон:Нп 1964 року[1]. Пізніше її кілька разів перевідкрито[2][3].

Побудова

На даному метричному просторі M розглядають усі функції f:M такі, що

f(x)+f(y)|xy|M|f(x)f(y)| для будь-яких x,yM,
для будь-якого xM існує yM таке, що f(x)+f(y)|xy|M довільно мале.

Далі множину цих функцій забезпечують метрикою

|fh|=supxM|f(x)h(x)|M.

Отриманий метричний простір W називають ін'єктивною оболонкою M.

Зауваження

  • Простір M можна розглядати як підпростір W; необхідне відображення MW отримують зіставленням кожній точці xM її дистанційної функції z|xz|M.

Властивості

де dGH позначає метрику Громова — Гаусдорфа.
  • Стала 2 в цій нерівності є оптимальною[4].

Примітки

Шаблон:Reflist