Partial metric monoids and semivaluation spaces

被引:60
|
作者
Romaguera, S [1 ]
Schellekens, M
机构
[1] Univ Politecn Valencia, Inst Matemat Pura & Aplicada, Escuela Caminos, E-46071 Valencia, Spain
[2] Natl Univ Ireland Univ Coll Cork, Dept Comp Sci, Ctr Efficiency Oriented Languages, Cork, Ireland
基金
爱尔兰科学基金会;
关键词
partial metric monoid; quasi-metric; weightable; meet semilattice; semivaluation; interval domain; domain of words; dual complexity space;
D O I
10.1016/j.topol.2005.01.023
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Stable partial metric spaces form a fundamental concept in Quantitative Domain Theory. Indeed, all domains have been shown to be quantifiable via a stable partial metric. Monoid operations arise naturally in a quantitative context and hence play a crucial role in several applications. Here, we show that the structure of a stable partial metric monoid provides a suitable framework for a unified approach to some interesting examples of monoids that appear in Theoretical Computer Science. We also introduce the notion of a sentivaluation monoid and show that there is a bijection between stable partial metric monoids and semivaluation monoids. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:948 / 962
页数:15
相关论文
共 50 条
  • [41] Basic Contractions of Suzuki-Type on Quasi-Metric Spaces and Fixed Point Results
    Romaguera, Salvador
    MATHEMATICS, 2022, 10 (21)
  • [42] FIXED POINT THEOREMS ON INTUITIONISTIC FUZZY QUASI-METRIC SPACES WITH APPLICATION TO THE DOMAIN OF WORDS
    Deshpande, Bhavana
    Pathak, Rohit
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2013, (31): : 343 - 354
  • [43] Fixed points of α-admissible Meir-Keeler contraction mappings on quasi-metric spaces
    Hamed H Alsulami
    Selma Gülyaz
    İnci M Erhan
    Journal of Inequalities and Applications, 2015
  • [44] A CARISTI FIXED POINT THEOREM FOR COMPLETE QUASI-METRIC SPACES BY USING mw-DISTANCES
    Alegre, Carmen
    Marin, Josefa
    FIXED POINT THEORY, 2018, 19 (01): : 25 - 31
  • [45] A characterization of Smyth complete quasi-metric spaces via Caristi's fixed point theorem
    Romaguera, Salvador
    Tirado, Pedro
    FIXED POINT THEORY AND APPLICATIONS, 2015,
  • [46] A characterization of Smyth complete quasi-metric spaces via Caristi’s fixed point theorem
    Salvador Romaguera
    Pedro Tirado
    Fixed Point Theory and Applications, 2015
  • [47] The Banach Contraction Principle in Fuzzy Quasi-metric Spaces and in Product Complexity Spaces: Two Approaches to Study the Cost of Algorithms with a Finite System of Recurrence Equations
    Castro-Company, Francisco
    Romaguera, Salvador
    Tirado, Pedro
    COMPUTATIONAL INTELLIGENCE, 2012, 399 : 261 - 274
  • [48] The Baire Partial Quasi-Metric Space: A Mathematical Tool for Asymptotic Complexity Analysis in Computer Science
    M. A. Cerdà-Uguet
    M. P. Schellekens
    O. Valero
    Theory of Computing Systems, 2012, 50 : 387 - 399
  • [49] The Baire Partial Quasi-Metric Space: A Mathematical Tool for Asymptotic Complexity Analysis in Computer Science
    Cerda-Uguet, M. A.
    Schellekens, M. P.
    Valero, O.
    THEORY OF COMPUTING SYSTEMS, 2012, 50 (02) : 387 - 399
  • [50] Quicksort algorithm: Application of a fixed point theorem in intuitionistic fuzzy quasi-metric spaces at a domain of words
    Saadati, Reza
    Vaezpour, S. Mansour
    Cho, Yeol J.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 228 (01) : 219 - 225