Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A007411
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A007411 Number of matrices with n columns whose rows do not cover each other. Also antichain covers of an unlabeled n-set.
(Formerly M3558)
+0
3
1, 4, 19, 179, 16142 (list; graph; listen)
OFFSET

2,2

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

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)

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

FORMULA

a(n)=A003182(n)-A003182(n-1)-1=A006602(n)-1.

CROSSREFS

Cf. A037843, A006126.

Sequence in context: A067577 A155804 A126147 this_sequence A072879 A112958 A080991

Adjacent sequences: A007408 A007409 A007410 this_sequence A007412 A007413 A007414

KEYWORD

nonn,hard

AUTHOR

Micha Hofri (hofri(AT)cs.rice.edu)

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 23 17:09 EST 2009. Contains 167438 sequences.


AT&T Labs Research