English

Quantale-valued dissimilarity

Category Theory 2020-05-14 v2

Abstract

Inspired by the theory of apartness relations of Scott, we establish a positive theory of dissimilarity valued in an involutive quantale Q\mathsf{Q} without the aid of negation. It is demonstrated that a set equipped with a Q\mathsf{Q}-valued dissimilarity is precisely a symmetric category enriched in a subquantaloid of the quantaloid of back diagonals of Q\mathsf{Q}. Interactions between Q\mathsf{Q}-valued dissimilarities and Q\mathsf{Q}-valued similarities (which are equivalent to Q\mathsf{Q}-valued equalities in the sense of H{\"o}hle--Kubiak) are investigated with the help of lax functors. In particular, it is shown that similarities and dissimilarities are interdefinable if Q\mathsf{Q} is a Girard quantale with a hermitian and cyclic dualizing element.

Keywords

Cite

@article{arxiv.1904.05565,
  title  = {Quantale-valued dissimilarity},
  author = {Hongliang Lai and Lili Shen and Yuanye Tao and Dexue Zhang},
  journal= {arXiv preprint arXiv:1904.05565},
  year   = {2020}
}

Comments

26 pages, final version

R2 v1 2026-06-23T08:36:26.882Z