login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A091073 Number of transitive relations on n unlabeled points. 4
1, 2, 8, 39, 242, 1895, 19051, 246895, 4145108, 90325655, 2555630036, 93810648902, 4461086120602, 274339212258846, 21775814889230580, 2226876304576948549 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

a(13)-a(15) are from Brinkmann's and McKay's paper. - Vladeta Jovovic, Jan 07 2006

LINKS

Table of n, a(n) for n=0..15.

Gunnar Brinkmann and Brendan D. McKay, Counting unlabelled topologies and transitive relations.

Gunnar Brinkmann and Brendan D. McKay, Counting Unlabelled Topologies and Transitive Relations, Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.1.

G. Pfeiffer, Counting Transitive Relations, preprint, 2004.

G. Pfeiffer, Counting Transitive Relations, Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.2.

CROSSREFS

Cf. A079265 (antisymmetric transitive relations), A001930 (reflexive transitive relations), A000112 (partial orders), A006905 (labeled transitive relations).

Sequence in context: A308207 A307709 A217945 * A266468 A326963 A306781

Adjacent sequences:  A091070 A091071 A091072 * A091074 A091075 A091076

KEYWORD

hard,nonn,nice

AUTHOR

Goetz Pfeiffer (goetz.pfeiffer(AT)nuigalway.ie), Jan 21 2004

EXTENSIONS

More terms from Vladeta Jovovic, Jan 07 2006

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 16 23:53 EDT 2021. Contains 347477 sequences. (Running on oeis4.)