Counting Idempotent Relations
Bericht-Nr. 2008-15
Florian Kamm¨uller
ISSN 1436-9915
2
Abstract
This article introduces and motivates idempotent relations. It summarizes char-
acterizations 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.
3
4
Contents
1 Introduction 7
2 Background 9
3 Counting Idempotents 13
4 Outlook and Conclusions 19
5
Loading more pages...