Thumbnail Image

Counting Idempotent Relations

Kammüller, Florian

Forschungsberichte der Fakultät IV - Elektrotechnik und Informatik / Technische Universität Berlin

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.