Olijnyk B. Isomorphic embeddings and Gromov-Hausdorff metric of finite metric spaces

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0402U001638

Applicant for

Specialization

  • 01.01.08 - Математична логіка, теорія алгоритмів і дискретна математика

24-05-2002

Specialized Academic Board

Д26.001.18

Essay

Isomorphic embeddings of finite metric spaces and properties of Gromov-Hausdorff distance between finite metric spaces are investigated. A construction of isomorphic embedding of arbitrary finite metric space into some Hamming space is presented and an algorithm of such embedding is described. A continuum family of such pairwise non-isomorphic homogenous locally finite metric spaces, that each of them contains an isomorphic copy of arbitrary finite metric space, is constructed. A Gromov-Hausdorff exponent of finite metric space is defined, some of its properties are investigated.

Files

Similar theses