pith. sign in

arxiv: 0910.0750 · v1 · submitted 2009-10-05 · 💻 cs.DM

Local negative circuits and fixed points in Boolean networks

classification 💻 cs.DM
keywords negativepointbooleanconditionfixedpositiveproblemresp
0
0 comments X
read the original abstract

To each Boolean function F from {0,1}^n to itself and each point x in {0,1}^n, we associate the signed directed graph G_F(x) of order n that contains a positive (resp. negative) arc from j to i if the partial derivative of f_i with respect of x_j is positive (resp. negative) at point x. We then focus on the following open problem: Is the absence of a negative circuit in G_F(x) for all x in {0,1}^n a sufficient condition for F to have at least one fixed point? As main result, we settle this problem under the additional condition that, for all x in {0,1}^n, the out-degree of each vertex of G_F(x) is at most one.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.