RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2011 Volume 2, Issue 4, Pages 49–74 (Mi mvk43)

This article is cited in 3 papers

Natural metrics and their properties. P. 1. Submetrics and overmetrics

B. A. Pogorelova, M. A. Pudovkinab

a Academy of Cryptography of Russian Federation, Moscow
b National Nuclear Research University, Moscow

Abstract: Criteria for integer-valued function $\mu\colon X\times X\to\{0,1,\dots\}$ to be a metric (where $X$ is a finite set) are given. Notions of submetric, overmetric, natural and canonical metrics are introduced. Classification of metrics admitting no more than 5 values is constructed, some of their submetrics and overmetrics are described.

Key words: discrete spaces, discrete metrics, characterization of metrics.

UDC: 519.719.1

Received 22.IV.2010

DOI: 10.4213/mvk43



© Steklov Math. Inst. of RAS, 2024