We present a radically new indexing approach for approximate string matching. The scheme uses the metric properties of the edit distance and can be applied to any other metric between strings. We build a metric space where the sites are the nodes of the suux tree of the text, and the approximate query is seen as a proximity query on that metric space. This permits us nding the R occurrences of ...

in this paper is introduced a new type of generalization of metric spaces called sb metric space. for this new kind of spaces it has been proved a common xed point theorem for four mappings which satisfy generalized contractive condition. we also present example to conrm our theorem.

It is shown that for a metric space (M,d) the following are equivalent: (i) M is a complete R-tree; (ii) M is hyperconvex and has unique metric segments.

We study the geometry of the space of densities Dens(M), which is the quotient space Diff(M)/Diffμ(M) of the diffeomorphism group of a compact manifold M by the subgroup of volume-preserving diffeomorphisms, endowed with a right-invariant homogeneous Sobolev Ḣ-metric. We construct an explicit isometry from this space to (a subset of) an infinite-dimensional sphere and show that the associated E...

In any subspace of the real line R with the usual Euclidean metric d(x, y) = |x− y|, every triangle is degenerate. In R or R with the usual Euclidean metrics, a triangle is degenerate if and only if its vertices are collinear. With our intuition of a degenerate triangle having “collinear vertices” extended to arbitrary metric spaces, we might expect that a metric space in which every triangle i...

In this paper, we mainly prove a coincidence theorem and common fixed point theorem in M-fuzzy metric spaces which improve the results of Som [11] who proved his results on Metric and Banach spaces. Also we improve and extend some known results of Veerapandi et al. [12] by extending three mappings to four weak compatible mappings. Mathematics Subject Classification: 47H10, 54H25.

We consider the unit tangent sphere bundle of Riemannian manifold ( M, g ) with g-natural metric G̃ and we equip it to an almost contact B-metric structure. Considering this structure, we show that there is a direct correlation between the Riemannian curvature tensor of ( M, g ) and local symmetry property of G̃. More precisely, we prove that the flatness of metric g is necessary and sufficien...

A new metric for subspaces of a finite dimensional vector space V is identified. The metric is determined by the dimensions of M + N and M∩N , where M and N are subspaces of V . Some properties of the metric are derived as well. 2000 Mathematics Subject Classification: 15A03

Let M be a closed simply connected manifold and 0 < δ ≤ 1. Klingenberg and Sakai conjectured that there exists a constant i0 = i0(M, δ) > 0 such that the injectivity radius of any Riemannian metric g on M with δ ≤ Kg ≤ 1 can be estimated from below by i0. We study this question by collapsing and Alexandrov space techniques. In particular we establish a bounded version of the KlingenbergSakai co...

Let M be a complete metric ANR-space such that for any metric compactum K the function space C(K,M) contains a dense set of Bing (resp., Krasinkiewicz) maps. It is shown that M has the following property: If f : X → Y is a perfect surjection between metric spaces, then C(X,M) with the source limitation topology contains a dense Gδ-subset of maps g such that all restrictions g|f(y), y ∈ Y , are ...