Document Type

Article

Publication Date

4-2015

Publication Title

Physica D: Nonlinear Phenomena

Volume

314

Publisher

Elsevier

Abstract

Boolean network models have gained popularity in computational systems biology over the last dozen years. Many of these networks use canalizing Boolean functions, which has led to increased interest in the study of these functions. The canalizing depth of a function describes how many canalizing variables can be recursively “picked off”, until a non-canalizing function remains. In this paper, we show how every Boolean function has a unique algebraic form involving extended monomial layers and a well-defined core polynomial. This generalizes recent work on the algebraic structure of nested canalizing functions, and it yields a stratification of all Boolean functions by their canalizing depth. As a result, we obtain closed formulas for the number of n-variable Boolean functions with depth k, which simultaneously generalizes enumeration formulas for canalizing, and nested canalizing functions.

Comments

This manuscript has been published in the journal Physica D: Nonlinear Phenomena. Please find the published version here (note that a subscription is necessary to access this version):

http://www.sciencedirect.com/science/article/pii/S016727891500189X

Share

COinS