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 条
  • [1] Bicompleting weightable quasi-metric spaces and partial metric spaces
    Oltra S.
    Romaguera S.
    Sánchez-Pérez E.A.
    Rendiconti del Circolo Matematico di Palermo, 2002, 51 (1) : 151 - 162
  • [2] Compactness and completeness in partial metric spaces
    Mykhaylyuk, Volodymyr
    Myronyk, Vadym
    TOPOLOGY AND ITS APPLICATIONS, 2020, 270
  • [3] A new approach on generalized quasimetric spaces induced by partial metric spaces
    Wu, Yaoqiang
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2022, 2022 (01)
  • [4] A new approach on generalized quasimetric spaces induced by partial metric spaces
    Yaoqiang Wu
    Journal of Inequalities and Applications, 2022
  • [5] On Banach fixed point theorems for partial metric spaces
    Valero, Oscar
    APPLIED GENERAL TOPOLOGY, 2005, 6 (02): : 229 - 240
  • [6] FIXED POINTS OF MULTIVALUED MAPPINGS IN DUALISTIC PARTIAL METRIC SPACES
    Khan, Sami Ullah
    Arshad, Muhammad
    BULLETIN OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2016, 8 (03): : 49 - 58
  • [7] A quasi-metric computational model from modular functions on monoids
    Romaguera, Salvador
    Valero, Oscar
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (10-11) : 1668 - 1677
  • [8] FIXED POINT THEOREMS IN QUASI-METRIC SPACES AND THE SPECIALIZATION PARTIAL ORDER
    Shahzad, Naseer
    Valero, Oscar
    FIXED POINT THEORY, 2018, 19 (02): : 733 - 750
  • [9] ON QUASI-METRIC AND METRIC SPACES
    Paluszynski, Maciej
    Stempak, Krzysztof
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 137 (12) : 4307 - 4312
  • [10] A fixed point theorem in partial quasi-metric spaces and an application to Software Engineering
    Shahzad, Naseer
    Valero, Oscar
    Alghamdi, Mohammed A.
    Alghamdi, Maryam A.
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 268 : 1292 - 1301