home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / theory / cellaut / 337 < prev    next >
Encoding:
Internet Message Format  |  1992-08-13  |  3.0 KB
  1. Path: sparky!uunet!dtix!darwin.sura.net!gatech!bloom-beacon!INTERNET!dont-send-mail-to-path-lines
  2. From: hiebeler@Think.COM (Dave Hiebeler)
  3. Newsgroups: comp.theory.cell-automata
  4. Subject: Book: The Global Dynamics of CA
  5. Message-ID: <9208141216.AA25647@custard.think.com>
  6. Date: 14 Aug 92 12:16:59 GMT
  7. Sender: daemon@athena.mit.edu (Mr Background)
  8. Distribution: inet
  9. Organization: The Internet
  10. Lines: 59
  11.  
  12.  
  13.   I've been told that the following book is now available through
  14. Addison-Wesley's SFI series.  You may have seen Andy's talk on this
  15. subject if you were at the ALife-III conference.
  16.  
  17.  
  18.  
  19. THE GLOBAL DYNAMICS OF CELLULAR AUTOMATA
  20. An Atlas of Basin of Attraction Fields of
  21. One-Dimensional Cellular Automata.
  22.  
  23. Andrew Wuensche
  24. Mike Lesser
  25.  
  26. Foreword by Chris Langton
  27.  
  28. Diskette included for PC-compatible computers.
  29.  
  30. Santa Fe Institute Studies in the Sciences of Complexity
  31. Reference Vol 1 
  32. Addison-Wesley Publishing Co. Reading MA, phone:(800) 447 2226
  33. IBSN 0-201-55740-1   price: about $54
  34.  
  35. Abstract:
  36. The Global Dynamics of Cellular Automata introduces a new global
  37. perspective for the study of discrete dynamical systems, analogous to
  38. the phase portrait in continuous dynamical systems.
  39.    As well as looking at the unique trajectory of the systems future, 
  40. an algorithm is presented that directly computes the multiple merging
  41. trajectories that may have constituted the system's past. A given set
  42. of cellular automata parameters will, in a sense, crystallize state
  43. space into a set of basins of attraction that will typically have the
  44. topology of branching trees rooted on attractor cycles. The explicit
  45. portraits of these mathematical objects are made accessible. The Atlas
  46. presents two complete classes of such objects: for the 3-neighbour
  47. rules (elementary rules) and for the 5-neighbour totalistic rules. 
  48.    The book looks in detail at CA architecture and rule systems, and
  49. the corresponding global dynamics. It is shown that the evolution of CA
  50. with periodic boundary conditions is bound by general principles
  51. relating to symmetries of the circular array. The rule numbering system
  52. and equivalence classes are reviewed. Symmetry categories, rule
  53. clusters, limited pre-image rules, and the reverse algorithm are
  54. introduced. The Z parameter (depending only on the rule table) is
  55. introduced, reflecting the degree of pre-imaging, or the convergence of
  56. dynamical flow in state space evident in the basin of attraction
  57. field. A relationship between the Z parameter, basin field topology, 
  58. and rule behaviour classes is proposed. A genotype-phenotype analogy
  59. looks at the effect of mutating the rule table to produce mutant basin
  60. fields.
  61.    The accompanying software is an interactive research tool capable of
  62. generating basins of attraction for any of the 2^32 CA rules in
  63. 5-neighbour rule space (for a range of array size), as well as
  64. pre-images, space-time patterns and mutation. The operating
  65. instructions are contained in the book.
  66.                           * * * * * *
  67.  
  68. --
  69. Dave Hiebeler                  | hiebeler@think.com
  70. Thinking Machines Corporation  | (617) 234-4070
  71.