Jiri Klaska, Department of Mathematics, Technical University Brno, Technicka 2, 616 69 Brno, Czech Republic, e-mail: klaska@mat.fme.vutbr.cz
Abstract: In this paper we find a one-to-one correspondence between transitive relations and partial orders. On the basis of this correspondence we deduce the recurrence formula for enumeration of their numbers. We also determine the number of all transitive relations on an arbitrary $n$-element set up to $n=14$.
Keywords: enumeration, transitivity, partial order
Classification (MSC 1991): 05A15, 06A07, 54A10
Full text available as PDF (smallest), as compressed PostScript (.ps.gz) or as raw PostScript (.ps).
Access to the full text of journal articles on this site is restricted to the subscribers of Myris Trade. To activate your access, please contact Myris Trade at myris@myris.cz.
