Reversible Boolean networks I: Distribution of cycle lengths

Physica D: Nonlinear Phenomena

Volumn 149, Issue 1-2, 2001, Pages 11-29

  Coppersmith, S N ^a   Kadanoff, Leo P ^a   Zhang, Zhitong ^a  

^a UNIVERSITY OF CHICAGO   (United States)

Author keywords

05.40.+b; 05.45.+j; 64.60.Lx; Cellular automata; Gene regulatory networks; Random Boolean networks; Time reversible Boolean networks

Indexed keywords

APPROXIMATION THEORY; BOOLEAN ALGEBRA; MATHEMATICAL MODELS; QUENCHING; RANDOM PROCESSES; STATE SPACE METHODS;

CELLULAR AUTOMATA; TIME-REVERSIBLE BOOLEAN NETWORK;

PHASE TRANSITIONS;

EID: 0035254814     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(00)00198-6     Document Type: Article

References (25)

1. Kaufman J.H., Brodbeck D., Melroy O.M. Critical biodiversity. Conserv. Biol. 12(3):1998;521-532.
2. B. Derrida, Dynamics of automata, spin glasses and neural networks, Notes for School at Nota, Sicily, 1987.
3. S. Kauffman, At Home in the Universe: The Search for Laws of Self-organization and Complexity, Oxford University Press, Oxford, 1995.
4. Kauffman S. Emergent properties in random complex automata. Physica D. 10(1-2):1984;145-156.
5. S. Kauffman, The Origins of Order: Self-organization and Selection in Evolution, Oxford University Press, Oxford, 1993.
6. Flyvbjerg H., Kjær N.J. Exact solution of Kauffman's model with connectivity one. J. Phys. A. 21(7):1988;1695-1718.
7. Bastolla U., Parisi G. Closing probabilities in the Kauffman model: an annealed computation. Physica D. 98(1):1996;1-25.
8. Bastolla U., Parisi G. Relevant elements, magnetization and dynamical properties in Kauffman networks: a numerical study. Physica D. 115(3-4):1998;203-218.
9. Bastolla U., Parisi G. The modular structure of Kauffman networks. Physica D. 115(3-4):1998;219-233.
10. Bhattacharjya A., Liang S.D. Power-law distributions in some random Boolean networks. Phys. Rev. Lett. 77(8):1996;1644-1647.
11. Glass L., Hill C. Ordered and disordered dynamics in random networks. Europhys. Lett. 41(6):1998;599-604.
12. M. Mezard, G. Parisi, M.A. Virasoro, Spin Glass Theory and Beyond, World Scientific, Singapore, 1987.
13. Derrida B., Stauffer D. Phase-transitions in two-dimensional Kauffman cellular automata. Europhys. Lett. 2(10):1986;739-745.
14. S.K. Ma, Modern Theory of Critical Phenomena, Benjamin, Reading, PA, 1976.
15. R.M. D'Souza, Ph.D. Thesis, Massachusetts Institute of Technology, Massachusetts, 1999 (Chapter 8).
16. Toffoli T., Margolus N.H. Invertible cellular automata: a review. Physica D. 45:1990;229-253.
17. G.D. Birkhoff, Dynamical Systems, American Mathematical Society, Providence, RI, 1927.
18. Greene J.M. J. Math. Phys. 9:1968;760.
19. Shenker S.C., Kadanoff L.P. J. Stat. Phys. 27:1982;631.
20. Derrida B., Flyvbjerg H. Multivalley structure in Kauffman model - analogy with spin-glasses. J. Phys. A. 19(16):1986;1003-1008.
21. Derrida B. Valleys and overlaps in Kauffman's model. Phil. Mag. 56(6):1987;917-923.
22. Stern M.D. Emergence of homeostasis and noise imprinting in an evolution model. Proc. Natl. Acad. Sci. USA. 96(19):1999;10746-10751.
23. Luque B., Sole R.V. Phase transitions in random networks: simple analytic determination of critical points. Phys. Rev. E, Part A. 55(1):1997;257-260.
24. D'Souza R.M., Margolus N.H. Thermodynamically reversible generalization of diffusion limited aggregation. Phys. Rev. E. 60(1):1999;264-274.
25. Greene J.M. J. Math. Phys. 20:1979;1183.