TY - GEN
T1 - On the preservation of limit cycles in Boolean networks under different updating schemes
AU - Ruz, Gonzalo A.
AU - Montalva, Marco
AU - Goles, Eric
N1 - Publisher Copyright:
© 2013 Proceedings of the 12th European Conference on the Synthesis and Simulation of Living Systems: Advances in Artificial Life, ECAL 2013. All rights reserved.
PY - 2013
Y1 - 2013
N2 - Boolean networks under different deterministic updating schemes are analyzed. It is direct to show that fixed points are invariant against changes in the updating scheme, nevertheless, it is still an open problem to fully understand what happens to the limit cycles. In this paper, a theorem is presented which gives a sufficient condition for a Boolean network not to share the same limit cycle under different updating modes. We show that the hypotheses of the theorem are sharp, in the sense that if any of these hypotheses do not hold, then shared limit cycles may appear. We find that the connectivity of the network is an important factor as well as the Boolean functions in each node, in particular the XOR functions.
AB - Boolean networks under different deterministic updating schemes are analyzed. It is direct to show that fixed points are invariant against changes in the updating scheme, nevertheless, it is still an open problem to fully understand what happens to the limit cycles. In this paper, a theorem is presented which gives a sufficient condition for a Boolean network not to share the same limit cycle under different updating modes. We show that the hypotheses of the theorem are sharp, in the sense that if any of these hypotheses do not hold, then shared limit cycles may appear. We find that the connectivity of the network is an important factor as well as the Boolean functions in each node, in particular the XOR functions.
UR - http://www.scopus.com/inward/record.url?scp=85027066339&partnerID=8YFLogxK
U2 - 10.7551/978-0-262-31709-2-ch163
DO - 10.7551/978-0-262-31709-2-ch163
M3 - Conference contribution
AN - SCOPUS:85027066339
T3 - Proceedings of the 12th European Conference on the Synthesis and Simulation of Living Systems: Advances in Artificial Life, ECAL 2013
SP - 1085
EP - 1090
BT - Proceedings of the 12th European Conference on the Synthesis and Simulation of Living Systems
PB - MIT Press Journals
T2 - 12th European Conference on the Synthesis and Simulation of Living Systems: Advances in Artificial Life, ECAL 2013
Y2 - 2 September 2013 through 6 September 2013
ER -