Contraction Maps on Ifqm-spaces with Application to Recurrence Equations of Quicksort

  • Authors:
  • S. Romaguera;P. Tirado

  • Affiliations:
  • E.T.S.I. Caminos, Departamento de Matemática Aplicada, IUMPA-UPV, Universidad Politécnica de Valencia, 46071 Valencia, Spain;E.T.S.I. Caminos, Departamento de Matemática Aplicada, IUMPA-UPV, Universidad Politécnica de Valencia, 46071 Valencia, Spain

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, C. Alaca, D. Turkoglu and C. Yildiz [Chaos, Solitons and Fractals, 2006], have proved intuitionistic fuzzy versions of the celebrated Banach fixed point theorem and Edelstein fixed point theorem respectively, by means of a notion of intuitionistic fuzzy metric space which is based on the concept of fuzzy metric space due to I. Kramosil and J. Michalek [Kybernetika, 1975]. In this paper we generalize the notions of intuitionistic fuzzy metric space by Alaca, Turkoglu and Yildiz to the quasi-metric setting and we present an intuitionistic fuzzy quasi-metric version of the Banach contraction principle. We apply this approach to deduce the existence of solution for the recurrence equations associated to the analysis of Quicksort algorithm in the framework of intuitionistic fuzzy quasi-metric spaces (ifqm-spaces, in short).