Partial metric monoids and semivaluation spaces

  • Salvador Romaguera
  • , Michel Schellekens

Research output: Contribution to journalArticlepeer-review

Abstract

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 semivaluation monoid and show that there is a bijection between stable partial metric monoids and semivaluation monoids.

Original languageEnglish
Pages (from-to)948-962
Number of pages15
JournalTopology and its Applications
Volume153
Issue number5-6 SPEC. ISS.
DOIs
Publication statusPublished - 1 Dec 2005

Keywords

  • Domain of words
  • Dual complexity space
  • Interval domain
  • Meet semilattice
  • Partial metric monoid
  • Quasi-metric
  • Semivaluation
  • Weightable

Fingerprint

Dive into the research topics of 'Partial metric monoids and semivaluation spaces'. Together they form a unique fingerprint.

Cite this