Article ID Journal Published Year Pages File Type
432247 The Journal of Logic and Algebraic Programming 2010 15 Pages PDF
Abstract

In this paper we want to investigate three notions of the cardinality of relations in the context of allegories. Two of the three axiom systems are motivated on the existence of injective and surjective functions, respectively. Since those notions may differ we provide a third unifying definition of cardinality. In all cases we provide a canonical cardinality function and show that it is initial in the category of all cardinality functions over the given allegory.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics