home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / sci / math / 17354 < prev    next >
Encoding:
Text File  |  1992-12-23  |  1.1 KB  |  32 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!paladin.american.edu!news.univie.ac.at!hp4at!mcsun!chsun!bernina!sam.math.ethz.ch!pkeller
  3. From: pkeller@sam.math.ethz.ch (Philipp Keller)
  4. Subject: Self-Avoiding Random Walks
  5. Message-ID: <1992Dec23.112317.14950@bernina.ethz.ch>
  6. Sender: news@bernina.ethz.ch (USENET News System)
  7. Organization: Seminar for Applied Mathematics, ETH Zurich.
  8. Date: Wed, 23 Dec 1992 11:23:17 GMT
  9. Lines: 21
  10.  
  11. I was playing around with my computer and tried to program
  12. a self avoiding random walk in 2 dimensions. 
  13. The 'particle' can move in any direction (k*pi/2) except to
  14. those places which it has already before occupied.
  15. The steplength is constant 1 unit.
  16. After some time this particle is trapped because it can't 
  17. turn in any direction anymore:
  18.  
  19.  for example       ______
  20.                    |   _ |
  21.               start   |__|
  22.  
  23. It seems to be that the average length of a path is
  24. about 116 units.
  25. I was wondering if there is any proof of this or if
  26. this a yet unsolved problem and if there is some good
  27. literature about this.
  28.  
  29. pkeller@sam.math.ethz.ch
  30.  
  31.                        
  32.