Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
432247 | The Journal of Logic and Algebraic Programming | 2010 | 15 Pages |
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