GENERALISED DISTANCES OF SEQUENCES II: B-DISTANCES WITH WEIGHT SEQUENCES

Abstract

In this paper, we investigate the weighted B-distances of infinite sequences. The general neighbourhood sequences were introduced for measuring distances in digital geometry (Z^n), and the theory was recently extended for application to sequences. By assigning various weights to the elements of the sequences the concept is further generalized. An algorithm is presented which provides a shortest path between two sequences. Formula is also provided to calculate the weighted B-distance of any two sequences with a neighbourhood sequence B and a weight sequence. There are several neighbourhood sequences, which do not generate metrics. We prove a necessary and sufficient condition for a B-distance to define a generalized metric space above the sequences. Moreover, our results can be
applied if the elements of the sequences used with various weights. In case
of weight functions used B-distances we present also the metric conditions.