English

Robust Topology and the Hausdorff-Smyth Monad on Metric Spaces over Continuous Quantales

Logic in Computer Science 2025-08-19 v2

Abstract

We define a (preorder-enriched) category Met\mathsf{Met} of quantale-valued metric spaces and uniformly continuous maps, with the essential requirement that the quantales are continuous. For each object (X,d,Q)(X,d,Q) in this category, where XX is the carrier set, QQ is a continuous quantale, and d:X×XQd: X \times X \to Q is the metric, we consider a topology τd\tau_d on XX, which generalizes the open ball topology, and a topology τd,R\tau_{d,R} on the powerset P(X)\mathsf{P}(X), called the robust topology, which captures robustness with respect to small perturbations of parameters. We define a (preorder-enriched) monad PS\mathsf{P}_S on Met\mathsf{Met}, called the Hausdorff-Smyth monad, which captures the robust topology, in the sense that the open ball topology of the object PS(X,d,Q)\mathsf{P}_S(X,d,Q) coincides with the robust topology τd,R\tau_{d,R} for the object (X,d,Q)(X,d,Q). We prove that every topology arises from a quantale-valued metric. As such, our framework provides a foundation for quantitative reasoning about imprecision and robustness in a wide range of computational and physical systems.

Keywords

Cite

@article{arxiv.2508.11623,
  title  = {Robust Topology and the Hausdorff-Smyth Monad on Metric Spaces over Continuous Quantales},
  author = {Francesco Dagnino and Amin Farjudian and Eugenio Moggi},
  journal= {arXiv preprint arXiv:2508.11623},
  year   = {2025}
}

Comments

28 pages, 6 figures