WikiSort.ru - Не сортированное

ПОИСК ПО САЙТУ | о проекте
Инъективная оболочка множества точек на плоскости с метрикой городских кварталов.

Инъективная оболочка — конструкция в метрической геометрии, дающая наименьшее инъективное метрическое пространство, включающее данное метрическое пространство. Эта конструкция во многом аналогична конструкции выпуклой оболочки для множеств в евклидовом пространстве.

Инъективная оболочка была впервые описана Джоном Исбелом в 1964 году.[1] Позже была переоткрыта несколько раз.[2][3]

Построение

На данном метрическом пространстве рассматриваются все функции такие, что

для любых ,
для любого существует такое, что произвольно мало.

Далее множество этих функций снабжается метрикой

Полученное метрическое пространство называется инъективной оболочкой .

Замечания

  • Пространство можно рассматривать как подпространство ; необходимое отображение получается сопоставлением каждой точке её дистанционной функции .

Свойства

Примечания

  1. Isbell, J. R. (1964). “Six theorems about injective metric spaces”. Commentarii Mathematici Helvetici. 39: 65—76. DOI:10.1007/BF02566944.
  2. Dress, Andreas W. M. (1984), "Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups", Advances in Mathematics Т. 53 (3): 321–402, DOI 10.1016/0001-8708(84)90029-X
  3. Chrobak, Marek & Larmore, Lawrence L. (1994), "Generosity helps or an 11-competitive algorithm for three servers", Journal of Algorithms Т. 16 (2): 234–263, DOI 10.1006/jagm.1994.1011.

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .




Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2025
WikiSort.ru - проект по пересортировке и дополнению контента Википедии