Affordable Access

deepdyve-link
Publisher Website

Nested Canalyzing, Unate Cascade, and Polynomial Functions 1

Authors
  • Jarrah, Abdul Salam1
  • Raposa, Blessilda2
  • Laubenbacher, Reinhard1
  • 1 Virginia Bioinformatics Institute (0477), Virginia Tech, Blacksburg, VA 24061, USA
  • 2 Mathematics Department, De La Salle University, 2401 Taft Avenue, Manila, Philippines
Type
Published Article
Journal
Physica D Nonlinear Phenomena
Publisher
Elsevier
Publication Date
Sep 15, 2007
Volume
233
Issue
2
Pages
167–174
Identifiers
DOI: 10.1016/j.physd.2007.06.022
PMID: 18437250
PMCID: PMC2330334
Source
PubMed Central
Keywords
License
Unknown

Abstract

This paper focuses on the study of certain classes of Boolean functions that have appeared in several different contexts. Nested canalyzing functions have been studied recently in the context of Boolean network models of gene regulatory networks. In the same context, polynomial functions over finite fields have been used to develop network inference methods for gene regulatory networks. Finally, unate cascade functions have been studied in the design of logic circuits and binary decision diagrams. This paper shows that the class of nested canalyzing functions is equal to that of unate cascade functions. Furthermore, it provides a description of nested canalyzing functions as a certain type of Boolean polynomial function. Using the polynomial framework one can show that the class of nested canalyzing functions, or, equivalently, the class of unate cascade functions, forms an algebraic variety which makes their analysis amenable to the use of techniques from algebraic geometry and computational algebra. As a corollary of the functional equivalence derived here, a formula in the literature for the number of unate cascade functions provides such a formula for the number of nested canalyzing functions.

Report this publication

Statistics

Seen <100 times