Random Walk and Self-Avoiding Walk
陳隆奇副教授政大應用數學系 下午 2:30–4:00 鴻經館 107 室Abstract:
A random walk (RW) is a mathematical formalization of a path that consists of a succession of random steps. It was first introduced by George Polya around 1905. Random walks have been used in many fields: ecology, economics, psychology, computer science, physics, chemistry, and biology. A self-avoiding walk (SAW) is a sequence of moves on a lattice that does not visit the same point more than once. It was first introduced by Paul Flory in 1953. Very little is known rigorously about the self-avoiding walk from a mathematical perspective, although physicists have provided numerous conjectures that are believed to be true and are strongly supported by numerical simulations. In this talk, I will introduce some relation between RW and SAW.