login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A059080 Triangle A(n,m) of numbers of n-element T_0-antichains on a labeled m-set, m=0,...,2^n. 5

%I #6 Jun 14 2013 04:23:58

%S 1,1,1,2,2,0,0,1,6,12,0,0,0,2,52,520,2640,6720,6720,0,0,0,0,25,1770,

%T 53940,1012620,13487040,136745280,1094688000,7025356800,36084787200,

%U 145297152000,435891456000,871782912000,871782912000

%N Triangle A(n,m) of numbers of n-element T_0-antichains on a labeled m-set, m=0,...,2^n.

%C An antichain on a set is a T_0-antichain if for every two distinct points of the set there exists a member of the antichain containing one but not the other point. Row sums give A059079. Column sums give A059083.

%D V. Jovovic and G. Kilibarda, On the number of Boolean functions in the Post classes F^{mu}_8, Diskretnaya Matematika, 11 (1999), no. 4, 127-138 (translated in Discrete Mathematics and Applications, 9, (1999), no. 6)

%D V. Jovovic, G. Kilibarda, On enumeration of the class of all monotone Boolean functions, in preparation.

%H V. Jovovic, <a href="/A059080/a059080.pdf">3-element T_0-antichains on a labeled 4-set</a>

%H V. Jovovic, <a href="/A059083/a059083.pdf">Formula for the number of m-element T_0-antichains on a labeled n-set</a>

%e [1, 1], [1, 2, 2], [0, 0, 1, 6, 12], [0, 0, 0, 2, 52, 520, 2640, 6720, 6720], ...; there are 2 3-element T_0-antichains on a 3-set: {{1}, {2}, {3}}, {{1, 2}, {1, 3}, {2, 3}}.

%Y Cf. A059079, A059081-A059083, A059048-A059052.

%K nonn

%O 0,4

%A _Vladeta Jovovic_, Goran Kilibarda, Dec 29 2000

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 26 17:36 EDT 2024. Contains 375462 sequences. (Running on oeis4.)