Emergent phenomena in large sparse random arrays of Conway’s ‘game of life’

International Journal of Systems Science

Volumn 31, Issue 7, 2000, Pages 873-894

  Gotts, N M ^a  

^a SCOTTISH CROP RESEARCH INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CATALYSIS; PROBABILITY; RANDOM PROCESSES; TOPOLOGY;

RANDOM ARRAYS;

FINITE AUTOMATA;

EID: 0034236870     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/002077200406598     Document Type: Article

References (34)

1. Alstrom, P., and Leao, J 1994, Self-organized criticality in the ‘game of Life’. Physical Review E, 49, R2507-R2508.
2. Bagnoli, F., Rechtman, R., and Ruffo, S., 1991, Some facts of life. Physica A, 171, 249-264.
3. Bak, P., 1997, How Nature Works: The Science Of Self-Organized Criticality (Oxford, U.K.: Oxford University Press).
4. Bak, P., Chen, K., and Creutz, M, 1989, Self-organized criticality in the ‘game of life’. Nature, 342, 780-781.
5. Bell, D. I., 1994, Highlife: an interesting variant of life. Available from http://www.tip.net.au/-dbell/.
6. Bennett, C., and Bourzutschky, M. S., 1991, ‘Life’ not critical? Nature, 350, 468.
7. Berlekamp, E., Conway, J. H., and Guy, R., 1982, Winning Ways (Vol. 2) (New York, NY: Academic Press).
8. Braga, G., Cattaneo, G., Flocchini, P., and Quaranta Vogliotti, C., 1995, Pattern growth in elementary cellular automata. Theoretical Computer Science, 145, 1-26.
9. Buckingham, D. J., and Callahan, P. B., 1998, Tight bounds on periodic cell configurations in life. Experimental Mathematics, 7, 221-241.
10. Callahan, P. B., 1998, Patterns, programs and links for Conway’s game of life. http://www.cs.jhu.edu/-callahan/lifepage.html, last updated 21 November 1998.
11. Casti, J. L., 1997, Would-Be Worlds: How Simulation is Changing the Frontiers of Science (New York, NY: John Wiley).
12. Chen, K., and Bak, P., 1989, Is the universe operating at a self-organized critical state? Physics Letters A, 140, 299-302.
13. Chou, H.-H., and Reggia, J. A., 1997, Emergence of self-replicating structures in a cellular automata space Physica D, 110, 252-276.
14. Codd, E. F., 1998, Cellular Automata (New York, NY: Academic Press).
15. Dhar, A., Lakdawala, P., and Mandal, G., 1995, Role of initial conditions in the classification of the rule-space of cellular-automata dynamics. Physical Review E, 51, 3032-3037.
16. Garcia, J. B. C., Gomes, M. A. F., Jyh, T. I., Ren, T. I and Sales, T. R. M., 1993, Nonlinear dynamics of the cellular-automaton ‘game of life’. Physical Review E, 48, 3345-3351.
17. Gardner, M., 1983, Wheels, Life And Other Amusements (New York, NY: Freeman).
18. Gibbs, P., and Stauffer, D., 1997, Search for asymptotic death in game of life. International Journal of Modern Physics C, 8, 601-604.
19. Gotts, N. M., and Callahan, P. B., 1998, Emergent structures in sparse fields of Conway’s ‘Game of Life’. In Adami, C., Belew, R. K., Kitano, H. and Taylor, C. (eds) Artificial Life VI: Proceedings of The Sixth International Conference on Artificial Life (Cambridge, MA: MIT Press), pp. 104-113.
20. Hanson, J.E., and Crutchfield, J. P.,1997, Computational mechanics of cellular automata: An example. Physica D, 103, 169-189.
21. Hemmingsson, J., 1995, Consistent results on ‘Life’. Physica D, 80, 151-153.
22. Hof, A., and Knill, O., 1995, Cellular automata with almost periodic initial conditions. Nonlinearity, 8, 477-491.
23. Langton, C. G., 1984, Self-reproduction in cellular automata. Physica D, 10, 134-144.
24. Malarz, K., Kulakowski, K., Antoniuk, M., Grodecki, M., and Stauffer, D., 1998, Some new facts of Life. International Journal of Modern Physics C, 9, 449-458.
25. Maynard Smith, J., and Szathmary, E., 1995, The Major Transitions in Evolution (Oxford, UK: Freeman).
26. Nordfalk, J., and Alstrom, P., 1996 Phase transition near the ‘game of life’. Physical Review E, 54, R1025-R1028.
27. Poundstone, W., 1985, The Recursive Universe (New York, NY: William Morrow).
28. Reggia, J. A., Lohn, J. D., and Chou, H.-H., 1998, Self-replicating structures: evolution, emergence and computation. Artificial Life, 4, 283-302.
29. Sales, T. R. M., Garcia, J. B. C., Jyh, T. I., Ren, T. I., and Gomes, M. A. F., 1993, On the game of life: population and its diversity. Physica A, 197, 604-612.
30. Shante, V. K. S., and Kirkpatrick, S., 1971, An introduction to percolation theory. Advances in Physics, 20, 325-357.
31. von Neumann, J., 1966, Burks, A. W. (ed.) The Theory of Self-Reproducing Automata (Urbana, IL: University of Illinois Press).
32. Wainwright, R. T. (ed.), 1971-1973, Lifeline: a quarterly newsletter for enthusiasts of John Conway’s Game of Life, issues 1-11. Available from R. T. Wainwright at Lifeline, 12 Longvue Avenue, New Rochelle, NY 10804, U.S.A.
33. Winfree, A. T., 1987, When Time Breaks Down: The ThreeDimensional Dynamics of Electrochemical Waves and Cardiac Arrhythmias (Princeton, NJ: Princeton University Press).
34. Wolfram, S., 1984, Universality and complexity in cellular automata. Physica D, 10, 1-35.