0,1

A canalizing function is one in which at least one of the input variables is able to determine the value of the output of the function regardless of the other variables. For example, f(x1,x2,x3) = x1 + x2*x3, where + is disjunction and * is conjunction, is a canalizing function, since setting x1 = 1 guarantees that the function is 1 regardless of the value of x2 or x3. On the other hand, the function f(x1, x2) = x1 + x2, where + is addition modulo 2, is not a canalizing function, since the values of both variables always need to be known in order to determine the function output.

W. Just, I. Shmulevich and J. Konvalina, The number and probability of canalizing functions, Physica D, Vol. 197, pp. 211-221, 2004.

D. E. Knuth, The Art of Computer Programming, Vol. 4, Section 7.1.1 (in preparation).

I. Shmulevich, H. Laehdesmaeki, E. R. Dougherty, J. Astola and W. Zhang, The role of certain Post classes in Boolean network models of genetic networks, Proceedings of the National Academy of Sciences of the USA, Vol. 100, No. 19, pp. 10734-10739, 2003.

a(n) = 2((-1)^n - n) + sum_{k=1..n} (-1)^{k+1} binom(n, k) 2^{k + 1}2^{2^{n-k}}

Cf. A109460, A000616, A109462.

Sequence in context: A032052 A005737 A000609 this_sequence A102897 A001527 A067209

Adjacent sequences: A102446 A102447 A102448 this_sequence A102450 A102451 A102452

nonn

Ilya Shmulevich (is(AT)ieee.org), Feb 23 2005