home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / theory / cellaut / 397 < prev    next >
Encoding:
Internet Message Format  |  1992-09-15  |  2.4 KB
  1. Path: sparky!uunet!paladin.american.edu!darwin.sura.net!convex!bcm!aio!shirley
  2. From: shirley@fdr.jsc.nasa.gov (Bill Shirley [CSC])
  3. Newsgroups: comp.theory.cell-automata
  4. Subject: Re: Two questions to life stochastics
  5. Message-ID: <1992Sep15.153057@fdr.jsc.nasa.gov>
  6. Date: 15 Sep 1992 20:30:57 GMT
  7. References: <1992Sep15.153716.10856@unibi.uni-bielefeld.de>
  8. Sender: shirley@fdr (Bill Shirley [CSC])
  9. Organization: Software Technology Branch - NASA/JSC
  10. Lines: 54
  11. Originator: shirley@fdr
  12.  
  13.  
  14. In article <1992Sep15.153716.10856@unibi.uni-bielefeld.de>, achim@unibi.uni-bielefeld.de (Achim Flammenkamp) writes:
  15. > I have two questions concerning the behaviour or random seeded life areas:
  16. > 
  17. > 1) Assume you have an NxN area seeded with some fixed probability per cell
  18. >    (e.g. 1/3) to alive/death status. There exists the average waiting time T
  19. >    depending on N that the area reaches its "balance configuration". My
  20. >    question is: Does limit T(N) exists if N tends to infinity ? (I think no,
  21. >    but I see no simple argument for my conjecture).
  22.  
  23. How do you define "balance configuration"?
  24.  
  25. Stable?  i.e. B(T) = B(T+1)        (where B(N) = Board at time N)
  26. Cyclic?  i.e. B(T) = B(T+c) c>1
  27.     if the board can be broken into non-interinfluencing regions,
  28.     R1 to Rn, that are all cyclic then the board is cyclic.
  29.     c = c(R1) * c(R2) *...* c(Rn)
  30.  
  31. or
  32.  
  33. does "balance configuration" allow moving creatures?
  34.  
  35. do the moving creatures "fall off" the end of the board 
  36.     (to make the board fall into a category above)
  37.     or do they continue infinitely?
  38. asked differently
  39. is the seed NxN or is the board NxN?
  40.  
  41. on an NxN board, where N is finite, it, of corse, must settle into a cycle.
  42.  
  43.  
  44. So, 
  45.   If the board and the seed are infinite, does one escaped glider (can
  46. it escape on an infinely seeded board?) make it "unbalanced"?
  47.  
  48.  
  49. > 2) Assume you randomly initialize with fixed probability per cell (e.g. 1/3) a
  50. >    large area. Compare this configuration with the same but changed one cell.
  51. >    Now run both configurations until they reach their "balance configuration".
  52. >    How big is the average area on which these two "balance configurations"
  53. >    differ ? (I think it exists and maybe contain about some million cells).
  54.  
  55. I don't think there is a limit to the size.
  56. There may be an average size.
  57.  
  58. what if you "randomly" created an very large fuse?
  59.  
  60. > 
  61. > achim
  62.  
  63. curious bill
  64. -- 
  65. Bill Shirley            |  ``Computer Science is not about computers any 
  66. shirley@fdr.jsc.nasa.gov|     more than astronomy is about telescopes.''
  67.