Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A120608
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A120608 Number of inequivalent (under the "inversion of variables") monotone Boolean nondegenerate functions of n variables. +0
3
1, 1, 1, 5, 59, 3470 (list; graph; listen)
OFFSET

0,4

COMMENT

We define the "inversion of variables", i, by (i.f)(x1,...,xn)=1+f(1+x1,...,1+xn). Note that {i,identity function} is a group. It turns out that if f is a monotone function, then i.f is also a monotone function. f is equivalent to g if f=g or f=i.g.

EXAMPLE

a(2)=1 because f(x1,x2)=x1x2 is equivalent to g(x1,x2)=x1+x2+x1x2 and there are no more monotone Boolean nondegenerate functions of 2 variables.

CROSSREFS

Sequence in context: A020468 A093946 A001059 this_sequence A132549 A091457 A100906

Adjacent sequences: A120605 A120606 A120607 this_sequence A120609 A120610 A120611

KEYWORD

nonn,more

AUTHOR

Alan Veliz-Cuba (alanavc(AT)vt.edu), Jun 16 2006

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 August 29 17:54 EDT 2008. Contains 143238 sequences.


AT&T Labs Research