Метрическое пространство
Метри́ческое простра́нство — множество вместе с заданной на нём метрикой, то есть функцией, определяющей расстояние между любыми двумя его элементами. Является одним из центральных понятий геометрии, топологии и функционального анализа.
Общие сведения
| Метри́ческое простра́нство | |
|---|---|
| Область использования |
геометрия топология функциональный анализ математический анализ теория вероятностей |
История
Понятие метрического пространства формировалось постепенно на протяжении XIX — начала XX века.
Предыстория
Идея абстрактного расстояния уходит корнями в работы Евклида, чьи «Начала» (около 300 г. до н. э.) заложили основы евклидовой геометрии, где расстояние между точками удовлетворяет всем аксиомам метрики. Однако формализация понятия расстояния как абстрактной функции произошла лишь в XIX веке.
В 1870—1880-х годах Георг Кантор и Рихард Дедекинд разработали теорию множеств, создав необходимый язык для формализации. Кантор ввёл понятия предельной точки, замкнутого множества и фундаментальной последовательности для подмножеств вещественной прямой, используя при этом стандартное расстояние .
Важную роль сыграли работы Карла Вейерштрасса, который в своих лекциях 1860—1880-х годов систематически использовал понятия равномерной сходимости и равномерной непрерывности в пространствах функций, фактически оперируя метрикой равномерной сходимости.
Формирование понятия
В 1897 году в докладе на Первый Международный математический конгресс в Цюрихе Жак Адамар рассмотрел задачи вариационного исчисления с точки зрения «функционального исчисления» и фактически использовал понятие расстояния между функциями.
В 1905—1906 годах Морис Фреше в своей диссертации «Sur quelques points du calcul fonctionnel» (О некоторых вопросах функционального исчисления)[1] впервые дал абстрактное определение того, что он назвал «классом (L)» (фр. classe (L)). Фреше определил понятие предела для элементов произвольного множества, введя аксиомы, которым должен удовлетворять предельный переход. Он также ввёл понятие «écart» (расстояние) — функции, сопоставляющей паре элементов неотрицательное число и удовлетворяющей аксиомам тождества, симметрии и неравенства треугольника. Фреше назвал пространства, наделённые таким расстоянием, «классами (E)».
Фреше показал, что многие результаты анализа — теоремы о компактности, непрерывности, сходимости — могут быть доказаны в этой абстрактной постановке. В своей работе он рассмотрел примеры: пространство вещественных последовательностей и пространство непрерывных функций, снабдив каждое подходящей метрикой.
Вклад Хаусдорфа
Решающий шаг был сделан Феликсом Хаусдорфом в его фундаментальной монографии «Grundzüge der Mengenlehre» (Теория множеств, 1914)[2].
Ф. Хаусдорф:
- ввёл термин «метрическое пространство» (нем. metrischer Raum);
- сформулировал аксиомы метрики в современном виде;
- систематически развил теорию топологических пространств, показав, что метрические пространства являются их частным случаем;
- ввёл метрику Хаусдорфа на множестве замкнутых подмножеств.
Хаусдорф также разработал классификацию топологических пространств по аксиомам отделимости (в частности, T₂-пространства названы в его честь).
Развитие в XX веке
В 1920—1930-х годах теория метрических пространств получила развитие в работах Стефана Банаха, Павла Урысона, Казимежа Куратовского, Павла Александрова и других.
Стефан Банах в диссертации (1920, опубликована в 1922)[3] и монографии «Théorie des opérations linéaires» (1932)[4]:
- ввёл и систематически изучил полные нормированные пространства (позднее названные банаховыми);
- доказал теорему о сжимающем отображении — одну из основных теорем теории метрических пространств;
- развил теорию линейных операторов в метрических пространствах.
Павел Урысон в 1925—1926 годах[5] доказал метризационную теорему: всякое второе счётное нормальное T₁-пространство метризуемо. Этот результат стал одной из первых глубоких связей между топологическими и метрическими пространствами.
В 1937 году Маршалл Стоун доказал, что каждое метрическое пространство является паракомпактным[6].
В 1951 году Дзюнити Нагата и Юрий Смирнов независимо доказали обобщённую метризационную теорему, характеризующую метризуемость топологических пространств.
Современное развитие
Во второй половине XX века понятие метрического пространства стало центральным в ряде новых областей.
Михаил Громов в 1980-х годах ввёл метрику Громова — Хаусдорфа[7] и гиперболические пространства, что привело к расцвету геометрической теории групп.
пространства Александрова с ограничениями на кривизну (введённые А. Д. Александровым в 1950-х годах) стали предметом активного изучения.
Теория оптимального транспорта, использующая метрику Васерштейна, нашла многочисленные приложения — от теории вероятностей до машинного обучения.
В информатике метрические пространства применяются в теории кодирования (метрика Хэмминга), при поиске ближайшего соседа, кластерном анализе и обработке данных.
Определения
Пара , состоящая из множества и функции из его декартова квадрата в множество вещественных чисел, называется метрическим пространством, если для любых выполняются следующие аксиомы: (аксиома неотрицательности); (аксиома тождества, или аксиома невырожденности); (аксиома симметрии); (неравенство треугольника).
В этом случае:
- множество называется подлежащим множеством или носителем метрического пространства;
- функция называется метрикой или функцией расстояния;
- элементы множества называются точками метрического пространства.
Замечания
Требование неотрицательности значений метрики (аксиома 1) является избыточным, поскольку оно следует из остальных аксиом:
- .
Эти условия выражают интуитивные представления о понятии расстояния: расстояние между различными точками положительно, расстояние от до такое же, как от до , а неравенство треугольника означает, что путь от до через промежуточную точку не короче прямого пути от до [8].
Обозначения
Расстояние между точками и в метрическом пространстве обычно обозначается или .
В метрической геометрии принято обозначение или , если необходимо подчеркнуть, что речь идёт о пространстве . Также употребляются обозначения и (несмотря на то, что выражение для точек и может не иметь смысла).
В классической геометрии приняты обозначения или (точки обычно обозначают заглавными латинскими буквами).
Связанные определения
Биекция между метрическими пространствами и , сохраняющая расстояния, то есть такая функция , что для всех , называется изометрией. В этом случае пространства и называются изометричными.
Если , и при , то говорят, что последовательность сходится к , и пишут [9].
Если — подмножество множества , то, рассматривая сужение метрики на множество , получаем метрическое пространство , которое называется подпространством пространства .
Метрическое пространство называется полным, если любая фундаментальная последовательность в нём сходится к некоторому элементу этого пространства.
Метрика на называется внутренней, если расстояние между любыми двумя точками и в равно инфимуму длин кривых, соединяющих эти точки.
Пространство с внутренней метрикой называется геодезическим, если любые две точки и в можно соединить кривой, длина которой равна (такая кривая называется геодезической).
Любое метрическое пространство обладает естественной топологией, базой для которой служит совокупность открытых шаров: где и — положительное вещественное число, называемое радиусом шара. Множество является открытым, если вместе с любой своей точкой оно содержит открытый шар с центром в этой точке.
Две метрики на одном множестве, определяющие одну и ту же топологию, называются эквивалентными.
Топологическое пространство, топология которого может быть порождена некоторой метрикой, называется метризуемым.
Расстояние от точки до подмножества определяется по формуле: .
Равенство выполняется тогда и только тогда, когда принадлежит замыканию множества .
Примеры
Дискретная метрика: , если , и во всех остальных случаях.
Вещественные числа с функцией расстояния и, более общо, евклидово пространство с евклидовой метрикой являются полными метрическими пространствами.
Манхэттенское расстояние (расстояние городских кварталов): где , .
Пусть — пространство непрерывных ограниченных отображений из топологического пространства в метрическое пространство . Расстояние между двумя отображениями и определяется как . Сходимость отображений по этой метрике равнозначна их равномерной сходимости на всём пространстве . В частном случае, когда — компактное пространство, , получается пространство всех непрерывных функций на с метрикой равномерной сходимости.
Пусть , , — пространства функций на отрезке , соответственно интегрируемых по Лебегу, интегрируемых по Риману и непрерывных. Расстояние в них можно определить по формуле: Для того, чтобы эта функция стала метрикой, в первых двух пространствах необходимо отождествить функции, отличающиеся на множестве меры нуль (иначе функция будет лишь псевдометрикой). В пространстве непрерывных функций на отрезке функции, совпадающие почти всюду, совпадают всюду.
В пространстве функций, имеющих непрерывных производных, метрика вводится по формуле: , где — метрика равномерной сходимости на .
Любое нормированное пространство можно превратить в метрическое, определив .
Конечномерные вещественные нормированные пространства называются пространствами Минковского (в смысле метрической геометрии; не путать с пространством Минковского специальной теории относительности). В случае размерности два — плоскостью Минковского.
Пусть — счётное разделяющее семейство полунорм, определяющих локально выпуклую топологию на топологическом векторном пространстве (семейство называется разделяющим, если для любого существует такое, что ). Тогда является метрикой, определяющей ту же топологию. (Множитель можно заменить на любую суммируемую последовательность строго положительных чисел.) Если семейство полунорм не является разделяющим, данная формула задаёт лишь псевдометрику.
Любое связное риманово многообразие можно превратить в метрическое пространство, определив расстояние как инфимум длин путей, соединяющих пару точек.
Множество вершин любого связного графа можно превратить в метрическое пространство, определив расстояние как минимальное число рёбер в пути, соединяющем вершины. Более общо: если каждому ребру графа приписать положительное число (длину ребра), расстояние между вершинами можно определить как минимальную сумму длин рёбер вдоль путей из одной вершины в другую.
Французская железнодорожная метрика, также известная как метрика SNCF, определяется на евклидовой плоскости : . Это пример метрики, не порождённой нормой.
Расстояние редактирования графа определяет метрику на множестве графов.
Расстояние Хэмминга в теории кодирования.
Строковые метрики, такие как расстояние Левенштейна и другие расстояния редактирования, определяют расстояние на множестве строк.
Множество компактных непустых подмножеств любого метрического пространства можно превратить в метрическое пространство с помощью метрики Хаусдорфа: .
Два подмножества близки в этой метрике, если каждая точка одного множества находится близко к некоторой точке другого.
Множество всех компактных метрических пространств (с точностью до изометрии) можно превратить в метрическое пространство с помощью метрики Громова — Хаусдорфа.
Метрика Васерштейна определяет расстояние между распределениями вероятностей.
Конструкции
Декартово произведение метрических пространств и может быть наделено метрикой различными способами, например: * * *
Все эти метрики эквивалентны, то есть определяют одну и ту же топологию произведения.
Свойства
Метрическое пространство компактно тогда и только тогда, когда из любой последовательности его точек можно выбрать сходящуюся подпоследовательность (секвенциальная компактность)[10].
Метрическое пространство может не иметь счётной базы, но всегда удовлетворяет первой аксиоме счётности — имеет счётную базу окрестностей в каждой точке.
Более того, каждый компакт в метрическом пространстве имеет счётную базу.
Сверх того, в каждом метрическом пространстве существует точечно-счётная база — база такая, что каждая точка пространства принадлежит лишь счётному множеству её элементов (однако это свойство слабее метризуемости даже в присутствии паракомпактности и хаусдорфовости).
Метрические пространства с короткими отображениями (нерасширяющими отображениями) в качестве морфизмов образуют категорию, обычно обозначаемую Met.
Вариации и обобщения
Псевдометрика
Для данного множества функция называется псевдометрикой на , если для любых точек : ; ; (симметрия); (неравенство треугольника).
В отличие от метрики, различные точки могут находиться на нулевом расстоянии: из не обязательно следует . Псевдометрика естественно определяет метрику на факторпространстве , где .
Квазиметрика
Для данного множества функция называется квазиметрикой, если для любых точек : (неотрицательность); (невырожденность); (неравенство треугольника).
То есть квазиметрика удовлетворяет всем аксиомам метрики, за исключением аксиомы симметрии: в общем случае [11][12].
Примеры квазиметрики встречаются в повседневной жизни. Например, если — множество горных селений, время пешего перехода между ними образует квазиметрику, поскольку подъём занимает больше времени, чем спуск. Другой пример — расстояние по дорогам с односторонним движением: путь из точки в точку может проходить по иным улицам, чем путь из в , и иметь другую длину.
Ультраметрика
Метрика на называется ультраметрикой, если она удовлетворяет усиленному неравенству треугольника: для всех
- .
Расширенная метрика (∞-метрика)
Иногда удобно рассматривать расширенные метрики (-метрики), то есть метрики со значениями в . Для любой -метрики можно построить конечную метрику, определяющую ту же топологию, например:
- или
Для любой точки такого пространства множество точек, находящихся от неё на конечном расстоянии, образует обычное метрическое пространство, называемое метрической компонентой точки .
Метаметрика
В метаметрике (определённой Юсси Вяйсялей[13]) все аксиомы метрики выполняются, за исключением того, что расстояние от точки до самой себя может быть отлично от нуля: ; (но может быть положительным); ; .
Метаметрики возникают при изучении гиперболических пространств Громова и их границ. Визуальная метаметрика удовлетворяет для точек на границе, но для внутренних точек приблизительно равно расстоянию от до границы.
Преметрика
Преметрикой называется функция , удовлетворяющая лишь двум условиям: ; .
Термин не вполне устоялся: иногда он используется для обозначения других обобщений метрики[14][15]. В русскоязычной литературе встречается вариант «праметрика»[16].
Любая преметрика порождает топологию следующим образом: для определяется -шар с центром в точке как . Множество называется открытым, если для любой точки в этом множестве существует -шар с центром в , целиком содержащийся в множестве. В общем случае сами -шары не обязаны быть открытыми множествами. Любая преметрика определяет оператор предзамыкания :
- .
Комбинации ослаблений
Префиксы псевдо-, квази- и полу- могут комбинироваться. Например, псевдоквазиметрика (иногда называемая гемиметрикой) — это преметрика, удовлетворяющая неравенству треугольника, но не обязательно выполняющая аксиомы симметрии и невырожденности. Для псевдоквазиметрических пространств открытые -шары образуют базу топологии. Простейший пример: множество с , ; ассоциированное топологическое пространство является пространством Серпинского.
Расширенные псевдоквазиметрические пространства изучались Уильямом Ловером как «обобщённые метрические пространства»[17][18]. С категорной точки зрения расширенные псевдометрические и расширенные псевдоквазиметрические пространства вместе с нерасширяющими отображениями ведут себя лучше всего среди категорий метрических пространств: в них можно брать произвольные произведения и копроизведения, а также образовывать факторобъекты.
Линейное метрическое пространство
Линейное пространство над полем называется линейным метрическим пространством, если в нём задана трансляционно инвариантная метрика, то есть для всех , и алгебраические операции непрерывны в этой метрике[9]: ; .
Пример: линейное пространство всех комплексных последовательностей можно превратить в линейное метрическое пространство с помощью метрики
- .
Гиперметрическое пространство
Гиперметрическое пространство — метрическое пространство , в котором выполнены гиперметрические неравенства: для любых точек и целых чисел с
- .
При , , гиперметрическое неравенство превращается в обычное неравенство треугольника:
- .
Пример гиперметрического пространства: -пространство[19].
Применение
Метрические структуры занимают центральное место в различных разделах физики и других прикладных дисциплин. Во всех перечисленных ниже областях понятие расстояния между объектами (состояниями, конфигурациями, сигналами, последовательностями) формализуется с помощью метрик, что позволяет применять единый математический аппарат для решения содержательно различных задач.
Общая теория относительности и дифференциальная геометрия
В общей теории относительности пространство-время описывается как псевдориманово многообразие с метрическим тензором , определяющим интервал между событиями:
Хотя лоренцева метрика не является метрикой в строгом смысле (она не удовлетворяет аксиоме положительной определённости), математический аппарат метрических и псевдометрических пространств лежит в основе описания гравитационных полей, чёрных дыр, космологических моделей и гравитационных волн. Геодезические линии в таком пространстве определяют траектории свободных частиц и световых лучей[20].
Собственно метрические пространства (в смысле аксиом Хаусдорфа) возникают в общей теории относительности при рассмотрении пространственных сечений: каждое трёхмерное пространственноподобное сечение пространства-времени является римановым многообразием с положительно определённой метрикой.
Квантовая механика и квантовая информатика
В квантовой механике состояния системы описываются векторами гильбертова пространства, которое является метрическим пространством с метрикой, порождённой нормой:
В квантовой информатике для сравнения квантовых состояний (матриц плотности) используются специализированные метрики:
- расстояние в следовой норме:
где — следовая норма;
- расстояние Бюреса:
- угол Фубини — Штуди, определяющий метрику на проективном пространстве чистых состояний[21].
Эти метрики позволяют количественно оценивать различимость квантовых состояний, точность квантовых операций и ёмкость квантовых каналов связи.
Статистическая механика и термодинамика
В статистической механике пространство конфигураций или фазовое пространство системы частиц является метрическим пространством. Понятие расстояния используется при изучении:
- сходимости к равновесным распределениям;
- эргодических свойств динамических систем;
- фазовых переходов;
- устойчивости стационарных состояний.
В термодинамике и информационной геометрии на пространстве распределений вероятностей вводится метрика Фишера — Рао, порождённая информационной матрицей Фишера. Эта метрика позволяет измерять «расстояние» между статистическими моделями и используется при анализе:
- эффективности статистических оценок;
- геометрии семейств распределений;
- термодинамических процессов (через связь энтропии и метрики Фишера)[22].
Теория динамических систем
В теории динамических систем метрические пространства возникают естественным образом:
- фазовое пространство системы является метрическим пространством;
- устойчивость траекторий анализируется через поведение расстояний между близкими орбитами;
- понятие аттрактора формализуется с помощью метрики Хаусдорфа;
- показатели Ляпунова измеряют скорость экспоненциального расхождения близких траекторий.
Кроме того, топологическая энтропия динамической системы определяется через метрику и характеризует сложность динамики. Различные метрики на пространстве орбит используются при изучении хаотического поведения и бифуркаций[23].
Обработка сигналов и теория связи
В обработке сигналов метрические пространства используются для:
- сравнения сигналов и определения степени их «близости»;
- задач фильтрации и сжатия данных;
- анализа шумов и искажений в каналах связи.
Пространство сигналов конечной энергии является гильбертовым пространством, в котором расстояние между сигналами интерпретируется как среднеквадратичная ошибка:
В теории кодирования расстояние Хэмминга определяет метрику на множестве кодовых слов и позволяет оценивать корректирующую способность кода: код может исправить ошибок тогда и только тогда, когда минимальное расстояние Хэмминга между его кодовыми словами не менее [24].
Биоинформатика и молекулярная биология
В биоинформатике метрические пространства применяются для количественного сравнения биологических последовательностей и структур:
- расстояние Левенштейна и его модификации используются при выравнивании последовательностей ДНК, РНК и белков;
- метрики на пространствах трёхмерных структур белков (например, RMSD — среднеквадратичное отклонение координат атомов) позволяют сравнивать пространственные конфигурации молекул;
- филогенетические расстояния определяют метрику на множестве биологических видов и используются при построении эволюционных деревьев[25].
Алгоритмы множественного выравнивания, поиска гомологий (BLAST, FASTA) и кластерного анализа геномных данных существенно опираются на метрическую структуру пространства последовательностей.
Лингвистика и обработка естественного языка
В компьютерной лингвистике и обработке естественного языка метрики используются для:
- измерения расстояния между словами (фонетического, орфографического, семантического);
- сравнения текстов и документов;
- задач автоматического исправления опечаток;
- оценки качества машинного перевода;
- построения векторных представлений слов (word embeddings), в которых семантическая близость слов соответствует метрической близости в евклидовом или гиперболическом пространстве[26].
Например, расстояние Левенштейна между строками «кошка» и «мошка» равно 1 (одна замена), что формализует представление об орфографической близости слов. Косинусная метрика в пространстве TF-IDF-векторов используется при поиске похожих документов.
Экономика и финансы
В математической экономике и финансовой математике метрики используются для:
- измерения расстояния между портфелями активов;
- оценки близости временных рядов (цен, доходностей);
- кластеризации финансовых инструментов и рынков;
- анализа корреляционных структур.
Метрика Васерштейна находит применение в задачах оптимального транспорта, которые в экономике интерпретируются как задачи оптимального перераспределения ресурсов. Расстояния между распределениями доходов используются для измерения экономического неравенства[27].
Компьютерное зрение и распознавание образов
В компьютерном зрении и распознавании образов метрические пространства лежат в основе задач:
- сравнения изображений;
- распознавания лиц;
- классификации объектов;
- поиска похожих изображений в базах данных.
Современные методы глубокого обучения (metric learning) обучают нейронные сети отображать объекты в метрическое пространство так, чтобы расстояние между представлениями отражало семантическое сходство объектов. Типичные функции потерь в таких задачах (triplet loss, contrastive loss) непосредственно основаны на метрических свойствах пространства представлений[28].
Геоинформатика и картография
В геоинформатике и картографии метрики используются для:
- вычисления расстояний на поверхности Земли (формулы Винсенти, формула гаверсинусов);
- определения зон обслуживания и областей доступности;
- задач маршрутизации и логистики;
- анализа пространственных данных.
На поверхности Земли расстояние вдоль геодезической отличается от евклидова расстояния и определяет метрику на сфере (или эллипсоиде). Для практических задач навигации и картографии точный выбор метрики существенно влияет на результат[29].
Робототехника и теория управления
В робототехнике и теории управления метрики определяются на конфигурационном пространстве робота — множестве всех допустимых положений его звеньев. Расстояние между конфигурациями используется при:
- планировании движений;
- оценке близости к препятствиям;
- построении оптимальных траекторий;
- анализе устойчивости систем управления.
Алгоритмы планирования пути (RRT, PRM) строят графы в конфигурационном пространстве и используют метрику для определения ближайших узлов и оценки стоимости перемещений[30].
Психология и когнитивные науки
В экспериментальной психологии и когнитивных науках метрические пространства используются для моделирования восприятия сходства. Многомерное шкалирование (MDS) представляет объекты восприятия точками метрического пространства так, чтобы расстояния между точками отражали субъективные оценки несходства стимулов.
При этом экспериментальные данные не всегда удовлетворяют аксиоме симметрии (испытуемый может оценивать сходство объекта с объектом иначе, чем сходство с ), что приводит к использованию квазиметрик в моделях восприятия[31].
Примечания
- ↑ Fréchet, M. (1906). “Sur quelques points du calcul fonctionnel”. Rendiconti del Circolo Matematico di Palermo. 22: 1—74.
- ↑ Хаусдорф Ф. Теория множеств = Grundzüge der mengenlehre / пер. с нем. Н. Б. Веденисова; под ред. и с доп. П. С. Александрова и А. Н. Колмогорова. — 2-е изд., испр. — М.: УРСС, 2004. — 303 с. — ISBN 5-354-00842-5.
- ↑ Banach, S. (1922). “Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales”. Fundamenta Mathematicae. 3: 133—181.
- ↑ Banach, S. Théorie des opérations linéaires. — Warszawa : Monografie Matematyczne, 1932.
- ↑ Urysohn, P. (1925). “Zum Metrisationsproblem”. Mathematische Annalen. 94: 309—315.
- ↑ Stone, A. H. (1948). “Paracompactness and product spaces”. Bulletin of the American Mathematical Society. 54: 977—982.
- ↑ Gromov, M. Metric Structures for Riemannian and Non-Riemannian Spaces. — Birkhäuser, 1999.
- ↑ Кудрявцев Л. Д. Математический анализ. II том. — М.: Высшая школа, 1970. — С. 296.
- ↑ 1 2 Крейн С. Г. Функциональный анализ. — М.: Наука, 1972. — С. 22—24.
- ↑ Колмогоров А. Н., Фомин С. В. Элементы теории функций и функционального анализа. — М.: Наука, 1976.
- ↑ Steen, L. A. Counterexamples in Topology / L. A. Steen, J. A. Seebach. — Dover, 1995.
- ↑ Smyth, M. B. (1987). “Quasi-uniformities: reconciling domains and metric spaces”. Mathematical Foundations of Programming Language Semantics: 236—253.
- ↑ Väisälä, J. (2005). “Gromov hyperbolic spaces”. Expositiones Mathematicae. 23: 187—231.
- ↑ Булдыгин, В. В. Метрические характеристики случайных величин и процессов / В. В. Булдыгин, Ю. В. Козаченко. — 1998.
- ↑ Хелемский, А. Я. Лекции по функциональному анализу. — 2004.
- ↑ Архангельский, А. В. Общая топология III / А. В. Архангельский, В. В. Федорчук. — 1988. — P. 30.
- ↑ Lawvere, F. W. (2002). “Metric spaces, generalized logic, and closed categories”. Reprints in Theory and Applications of Categories: 1—37.
- ↑ Vickers, S. (2005). “Localic completion of generalized metric spaces”. Theory and Applications of Categories. 14: 328—356.
- ↑ Deza, M. M. Geometry of Cuts and Metrics / M. M. Deza, M. Laurent. — Berlin : Springer-Verlag, 1997. — Vol. 15.
- ↑ Ландау Л. Д., Лифшиц Е. М. Теория поля. — 8-е изд., стереот. — М.: Физматлит, 2006. — 536 с.
- ↑ Nielsen M. A., Chuang I. L. Quantum Computation and Quantum Information. — Cambridge University Press, 2010.
- ↑ Amari S., Nagaoka H. Methods of Information Geometry. — AMS, Oxford University Press, 2000.
- ↑ Каток, А. Б. Введение в современную теорию динамических систем / А. Б. Каток, Б. Хасселблат; Пер. с англ. А. Кононенко при участии С. Ферлегера. — Москва : Факториал, 1999. — 767 с.
- ↑ Мак-Вильямс, Ф.Дж. Теория кодов, исправляющих ошибки / перевод с англ. И. И. Грушко, В. А. Зиновьева; под ред. Л. А. Бассалыго. — Москва : Связь, 1979. — 744 с.
- ↑ Анализ биологических последовательностей : вероятностные модели белков и нуклеиновых кислот / Р. Дурбин [и др.]; пер. с англ. А. А. Миронова. Москва, Ижевск : Ин-т компьютерных исследований, 2006.
- ↑ Jurafsky D., Martin J. H. Speech and Language Processing. An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition. — Pearson, 2024.
- ↑ Rachev S. T., Klebanov L. B., Stoyanov S. V., Fabozzi F. J. The Methods of Distances in the Theory of Probability and Statistics. — Springer, 2013.
- ↑ Kaya M., Bilge H. Ş. Deep Metric Learning: A Survey // Symmetry. — 2019. — Vol. 11, no. 9. — P. 1066.
- ↑ Берлянт А. М. Картография. — М.: Аспект Пресс, 2002. — 336 с.
- ↑ LaValle S. M. Planning Algorithms. — Cambridge University Press, 2006. — 840 p.
- ↑ Tversky A. Features of Similarity // Psychological Review. — 1977. — Vol. 84, no. 4. — P. 327—352.
Литература
- Архангельский А. В., Федорчук В. В. Итоги науки и техники. Современные проблемы математики. Фундаментальные направления. Том 17. — ВИНИТИ, 1988. — 232 с.
- Булдыгин В. В., Козаченко Ю. В. Метрические характеристики случайных величин и процессов. — К. : ТВіМС, 1998. — 290 с.
- Колмогоров, А. Н. Элементы теории функций и функционального анализа / А. Н. Колмогоров, С. В. Фомин. — М. : Наука, 1976.
- Хелемский А. Я. Лекции по функциональному анализу. — Москва: МЦНМО, 2004. — 552 с. — (Современные лекционные курсы). — ISBN 5-94057-065-8.
- Gromov, M. Metric Structures for Riemannian and Non-Riemannian Spaces. — Birkhäuser, 1999.
- Lawvere, F. William. Metric spaces, generalized logic, and closed categories // Reprints in Theory and Applications of Categories. — 2002. — № 1. — С. 1–37.; перепечатано с комментариями из Lawvere, F. William. Metric spaces, generalized logic, and closed categories // Rendiconti del Seminario Matematico e Fisico di Milano. — 1973. — Т. 43. — С. 135–166. — doi:10.1007/BF02924844.
- Smyth, M. Quasi uniformities: reconciling domains with metric spaces / под ред. M. Main, A. Melton, M. Mislove, D. Schmidt. — Springer-Verlag, 1987. — Т. 298. — С. 236–253. — doi:10.1007/3-540-19020-1_12.
- Steen, Lynn Arthur; Seebach, J. Arthur Jr. [Counterexamples in Topology Counterexamples in Topology] = 1978. — Dover, 1995. — ISBN 978-0-486-68735-3.
- Väisälä, Jussi. Gromov hyperbolic spaces // Expositiones Mathematicae. — 2005. — Т. 23, № 3. — С. 187–231. — doi:10.1016/j.exmath.2005.01.010.
- Vickers, Steven. Localic completion of generalized metric spaces, I // Theory and Applications of Categories. — 2005. — Т. 14, № 15. — С. 328–356. Архивная копия от 26 апреля 2021 на Wayback Machine
Ссылки
- Hazewinkel, Michiel, ed. (2001), Metric space, Encyclopedia of Mathematics, Springer, ISBN 978-1-55608-010-4
- Far and near — several examples of distance functions at cut-the-knot.