Thumbnail Image

Counting Idempotent Relations

Kammüller, Florian

Fak. 4 Elektrotechnik und Informatik

This article introduces and motivates idempotent relations. It summarizes characterizations of idempotents and their relationship to transitive relations and quasi-orders. Finally it presents a counting method for idempotent relations and lists the results for up to 6 points.