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.
Recommended Citation
Please use the publisher's recommended citation. http://www.sciencedirect.com/science/article/pii/S016727891500189X
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