The asymptotic number of attractors in the random map model

Journal of Physics A: Mathematical and General

Volumn 36, Issue 13, 2003, Pages 3691-3700

  Romero, David ^a   Zertuche, Federico ^a  

^a INSTITUTO DE CIENCIAS FÍSICAS   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037419443     PISSN: 03054470     EISSN: None     Source Type: Journal    
DOI: 10.1088/0305-4470/36/13/304     Document Type: Article

References (20)

1. Kauffman S A 1969 Metabolic stability and epigenesis in randomly connected nets J. Theor. Biol. 22 437 Kauffman S A 1971 Cellular homeostasis, epigenesis and replication in randomly aggregated macromolecular systems J. Cybernetics 1 71 Wolfram S 1983 Statistical mechanics of cellular automata Rev. Mod. Phys. 55 601 Lopez Pen̂a R, Capovilla R, García-Pelayo R, Waelbroeck H and Zertuche F (ed) 1995 Guanajuato Lectures on Complex Systems and Binary Networks (Springer Verlag Lecture Notes Series) (Berlin: Springer) Aldana M, Coppersmith S and Kadanoff L 2002 Boolean dynamics with random couplings Preprint nlin.AO/020406
2. Kauffman S A 1969 Metabolic stability and epigenesis in randomly connected nets J. Theor. Biol. 22 437 Kauffman S A 1971 Cellular homeostasis, epigenesis and replication in randomly aggregated macromolecular systems J. Cybernetics 1 71 Wolfram S 1983 Statistical mechanics of cellular automata Rev. Mod. Phys. 55 601 Lopez Pen̂a R, Capovilla R, García-Pelayo R, Waelbroeck H and Zertuche F (ed) 1995 Guanajuato Lectures on Complex Systems and Binary Networks (Springer Verlag Lecture Notes Series) (Berlin: Springer) Aldana M, Coppersmith S and Kadanoff L 2002 Boolean dynamics with random couplings Preprint nlin.AO/020406
3. Kauffman S A 1969 Metabolic stability and epigenesis in randomly connected nets J. Theor. Biol. 22 437 Kauffman S A 1971 Cellular homeostasis, epigenesis and replication in randomly aggregated macromolecular systems J. Cybernetics 1 71 Wolfram S 1983 Statistical mechanics of cellular automata Rev. Mod. Phys. 55 601 Lopez Pen̂a R, Capovilla R, García-Pelayo R, Waelbroeck H and Zertuche F (ed) 1995 Guanajuato Lectures on Complex Systems and Binary Networks (Springer Verlag Lecture Notes Series) (Berlin: Springer) Aldana M, Coppersmith S and Kadanoff L 2002 Boolean dynamics with random couplings Preprint nlin.AO/020406
4. Kauffman S A 1969 Metabolic stability and epigenesis in randomly connected nets J. Theor. Biol. 22 437 Kauffman S A 1971 Cellular homeostasis, epigenesis and replication in randomly aggregated macromolecular systems J. Cybernetics 1 71 Wolfram S 1983 Statistical mechanics of cellular automata Rev. Mod. Phys. 55 601 Lopez Pen̂a R, Capovilla R, García-Pelayo R, Waelbroeck H and Zertuche F (ed) 1995 Guanajuato Lectures on Complex Systems and Binary Networks (Springer Verlag Lecture Notes Series) (Berlin: Springer) Aldana M, Coppersmith S and Kadanoff L 2002 Boolean dynamics with random couplings Preprint nlin.AO/020406
5. Kauffman S A 1969 Metabolic stability and epigenesis in randomly connected nets J. Theor. Biol. 22 437 Kauffman S A 1971 Cellular homeostasis, epigenesis and replication in randomly aggregated macromolecular systems J. Cybernetics 1 71 Wolfram S 1983 Statistical mechanics of cellular automata Rev. Mod. Phys. 55 601 Lopez Pen̂a R, Capovilla R, García-Pelayo R, Waelbroeck H and Zertuche F (ed) 1995 Guanajuato Lectures on Complex Systems and Binary Networks (Springer Verlag Lecture Notes Series) (Berlin: Springer) Aldana M, Coppersmith S and Kadanoff L 2002 Boolean dynamics with random couplings Preprint nlin.AO/020406
6. Coste J and Henon M 1986 Disordered Systems and Biological Organization ed M Y Bienenstock, F Fogelman Soulié and G Weisbuch (Heidelberg: Springer) p 361
7. Derrida B and Flyvbjerg H 1987 The random map model: a disordered model with deterministic dynamics J. Physique 48 971
8. Kauffman S A 1993 The Origins of Order: Self-Organization and Selection in Evolution (Oxford: Oxford University Press)
9. Metropolis N and Ulam S 1953 A property of randomness of an arithmetical function Am. Math. Monthly 60 252
10. Kruskal M D 1954 The expected number of components under a random mapping function Am. Math. Monthly 61 392
11. Rubin H and Sitgreaves R 1954 Probability distributions related to random transformations on a finite set Tech. Report No 19A Applied Mathematics and Statistics Laboratory, Stanford University (unpublished)
12. Folkert J E 1955 The distribution of the number of components of a random mapping function PhD dissertation Michigan State University (unpublished)
13. Katz L 1955 Probability of indecomposability of a random mapping function Ann. Math. Stat. 26 512
14. Harris B 1960 Probability distributions related to random mappings Ann. Math. Stat. 31 1045
15. Abramowitz M and Stegun I A 1972 Handbook of Mathematical Functions (New York: Dover)
16. Jordan C 1947 Calculus of Finite Differences (New York: Chelsea)
17. Graham R L, Knuth D E and Patashnik O 1994 Concrete Mathematics (New York: Addison-Wesley)
18. Arfken G 1970 Mathematical Methods for Physicists (New York: Academic) ch 10
19. Mangulis V 1965 Handbook of Series for Scientists and Engineers (New York: Academic) p 60
20. Romero D and Zertuche F 2002 Grasping the Connectivity of Functional Graphs (submitted)