Frieze-Generation Using Artificial Life
Inhaltsverzeichnis
Reference
Dirk Fischer, Eric Goles and Mario Markus: Frieze-Generation Using Artificial Life. In: Bridges 2003. Pages 151–160
DOI
Abstract
We modify the behaviour of the virtual ant introduced by Langton [1] by forcing it with periodical binary sequences. The turning direction of the ant at the ith iteration depends on whether the ith element of the binary sequence is zero or one. An overwhelming variety of frieze-like trajectories is obtained. Thus, this system is a novel prototype of high complexity resulting from simple rules. If the forcing is described by a real-valued parameter p, then any computationally feasible change t:::.p renders completely different patterns. Thus, sensitivity with respect to the control parameter can be conjectured to be infinitely large.
Extended Abstract
Bibtex
Used References
[1] C. Langton, Studying artificial life with cellular automata, Physica D, Vo1.22, pp. 120-149.1986.
[2] D. Gale, The industrious ant, Math. Intelligencer, Vol. 15, pp. 54-55. 1993.
[3] I. Stewart, The ultimate in anty-particles, Sci. Am., July, pp. 88-91. 1994.
[4] J. Propp, Further Ant-ics, Math. Intelligencer, Vol. 16, pp. 37-42. 1994.
[5] D. Gale, J. Propp, S. Sutherland & S. Troubetzkoy, Further travels with my ant, Math. Intelligencer, Vol. 17, pp. 48-56. 1995.
[6] A. Moreira, A. Gajardo & E. Goles, Dynamical behaviour and complexity of Langton's ant, Complexity, Vol. 6, pp. 46-51. 2001.
[7] J.P. Boon, How fast does Langton's ant move 1, J. stat. Phys., Vol. 102, pp.355-360. 2001.
[8] J. Gunn & M. Ortuiio, Percolation and motion in a single random environment, J.Phys. A, Vol. 18, pp. L1095-L1099. 1985.
[9] Th. W. Ruijgrok & E.G.P. Cohen, Deterministic lattice gas models, Phys. Lett. A, Vol. 133, pp. 415-418. 1988.
[10] X.P. Kong & E.G.P. Cohen, Anomalous diffusion in a lattice gas wind-tree model, Phys. Rev. B, Vol. 40, pp. 4838-4853. 1989.
[11] J.C. Sommerer & E. Ott, A physical system with qualitative uncertain dynamics, Nature, Vol. 365, pp.138-140. 1993.
[12] M. Woltering & M. Markus, Riddled basins of coupled elastic arches, Phys. Lett. A, Vol. 260, pp. 453-461. 1999.
[13] RA. Toole, Ada, the enchantress of numbers, Strawberry Press, Mill Valley, CA. 1992.
[14] E. Goles & S. Martinez (eds.), Cellular automata and complex systems, Kluwer, Dordrecht. 1999.
[15] J.D. Murray, Mathematical Biology, Springer-Verlag, Berlin. 1989.
[16] M. Markus, Chaos in maps with continuous and discontinuous maxima, Computers in Physics, Vol. Sept/Oct, pp. 481-493. 1988.
[17] M. Markus & R Hess, Lyapunov exponents of the logistic map with periodic forcing, Comput.& Graphics, Vol. 13, pp. 553-558. 1989
[18] M. Markus, A scientist's adventures in postmodernism, Leonardo, Vol. 33, pp.179-186 .. 2000.
Links
Full Text
http://archive.bridgesmathart.org/2003/bridges2003-151.pdf
