RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 2018, том 11, выпуск 3, страницы 331–341 (Mi jsfu680)

Эта публикация цитируется в 3 статьях

From similarity to distance: axiom set,monotonic transformations and metric determinacy

[От сходства к метрике: система аксиом, монотонные преобразования и метрическая определенность]

Sergej V. Znamenskij

Ailamazyan Program Systems Institute of RAS, Peter the First Street 4, Veskovo village, Pereslavl area,Yaroslavl region, 152021, Russia

Аннотация: Исследуется сохранение порядка преобразованиями произвольной метрики (сходства или расстояния) в метрическое или полуметрическое пространство. Вводится система аксиом, по-новому объединяющая известные обобщения метрик расстояния и метрик сходства, коэффициент корреляции Пирсона и косинус угла между векторами. Сохраняющие порядок (как монотонные, так и стержнево-монотонные) преобразования метрик эквивалентно определяются в различных терминах. Метрическая определенность среди стержнево-монотонных преобразований выпуклых метрических подпространств $\mathbb R^n$ и $\mathbb Z$ доказывается при условии выпуклости метрики расстояния. Обсуждаются формулы ускоренной монотонной нормализации метрик сходства.

Ключевые слова: метрическое пространство, аксиомы сходства, нормализация сходства, метрическая определённость, длиннейшая общая подпоследовательность.

УДК: 004.412

Получена: 18.11.2017
Исправленный вариант: 22.12.2017
Принята: 20.02.2018

Язык публикации: английский

DOI: 10.17516/1997-1397-2018-11-3-331-341



Реферативные базы данных:


© МИАН, 2024