id:A085628 - OEIS Search Results

Search: id:A085628

Displaying 1-1 of 1 results found.

page 1

Number of antisymmetric transitive binary relations on n labeled points.

+0
2

1, 2, 12, 152, 3504, 135392, 8321472, 784621952, 110521185024, 22789653765632, 6769730814753792, 2859584874712881152, 1699286839524775931904, 1407801166901961190203392, 1613567168628788544015286272, 2541721059997800475952740401152, 5470980000021882982488097199161344 (list; graph; listen)

	OFFSET	`0,2`
	LINKS	`G. Pfeiffer, Counting Transitive Relations, preprint, 2004.`
	FORMULA	`a(n) = 2^n * A001035(n) = A000079(n) * A001035(n)`
	CROSSREFS	`Cf. A079265 (unlabeled antisymmetric transitive relations), A001035 (labeled partial orders), A000798 (labeled reflexive transitive relations), A006905 (labeled transitive relations).` `Sequence in context: A126777 A126345 A000795 this_sequence A053549 A139383 A130529` `Adjacent sequences: A085625 A085626 A085627 this_sequence A085629 A085630 A085631`
	KEYWORD	`nonn`
	AUTHOR	`Goetz Pfeiffer (goetz.pfeiffer(AT)nuigalway.ie), Jan 21 2004`
	EXTENSIONS	`2 more terms from Charles R. Greathouse IV Aug 31 2006`

page 1

Search completed in 0.002 seconds

Last modified July 6 17:22 EDT 2008. Contains 140988 sequences.

AT&T Labs Research