Инъективная оболочка

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

Инъективная оболочка множества точек на плоскости с метрикой городских кварталов.

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

Построение

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

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

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

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

Замечания

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

Свойства

  • Инъективная оболочка является инъективным пространством.
  • Инъективная оболочка компактного пространства компактна.
    • В частности, любое компактное пространство является подпространством компактного пространства с внутренней метрикой.
  • Пусть и — инъективные оболочки компактных метрических пространств и . Тогда
где обозначает метрику Громова — Хаусдорфа.
  • Константа 2 в этом неравенстве является оптимальной.[4]

Примечания

  1. Isbell, J. R. Six theorems about injective metric spaces (англ.) // Commentarii Mathematici Helvetici : journal. — 1964. Vol. 39. P. 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.
  4. Lang, Urs; Pavón, Maël; Züst, Roger. Metric stability of trees and tight spans (англ.) // Arch. Math. (Basel). — 2013. Vol. 101, no. 1. P. 91–100.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.