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!)
A227725 T(n,k) = number of small equivalence classes of n-ary Boolean functions that contain 2^k functions. 1

%I

%S 2,2,1,2,3,2,2,7,14,23,2,15,70,345,3904

%N T(n,k) = number of small equivalence classes of n-ary Boolean functions that contain 2^k functions.

%C Left diagonal (k=0) has only 2s. Two functions (contradiction and tautology) are always alone in their respective sec, regardless of arity.

%C Second diagonal (k=1) is 2^n-1 (A000225). These are the n-ary linear Boolean functions. Each sec contains a row of a binary Walsh matrix and its complement.

%C Right diagonal (k=n) is A051502, the numbers of small equivalence classes of n-ary functions, that contain the highest possible number of 2^n functions.

%C Triangle begins: Row sums (A000231)

%C 2 2

%C 2 1 3

%C 2 3 2 7

%C 2 7 14 23 46

%C 2 15 70 345 3904 4336

%H Tilman Piesk, <a href="http://en.wikiversity.org/wiki/Equivalence_classes_of_Boolean_functions#sec">Small equivalence classes of Boolean functions</a>

%H <a href="/index/Bo#Boolean">Index entries for sequences related to Boolean functions</a>

%Y A000231, A051502, A000225, A227722.

%K nonn,tabl,more

%O 0,1

%A _Tilman Piesk_, Jul 22 2013

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 February 24 13:05 EST 2020. Contains 332209 sequences. (Running on oeis4.)