🕷️ Crawler Inspector

| | | |---|---| | Random surface growth [Introduction](https://web.mit.edu/8.334/www/grades/projects/projects17/OscarMickelin/index.html) [Brownian motion](https://web.mit.edu/8.334/www/grades/projects/projects17/OscarMickelin/brownian.html) [Different models](https://web.mit.edu/8.334/www/grades/projects/projects17/OscarMickelin/models.html) [Fractals](https://web.mit.edu/8.334/www/grades/projects/projects17/OscarMickelin/fractals.html) [More reading](https://web.mit.edu/8.334/www/grades/projects/projects17/OscarMickelin/references.html) | Brownian motion and random walks On this page, you will learn about random walks and Brownian motion. We will use this in the next couple of pages to explain some models of randomly growing surfaces. In the introduction, we said that we wanted to study randomly growing surfaces, but what does that mean, exactly? What does it mean for something to be random and how can a surface grow randomly? To answer these questions, we will start more carefully and talk about random walks of particles. Imagine a gas molecule in the air: it moves around on its own until it hits another gas molecule which makes it change direction. Since there are so many gas molecules in the air, it will constantly bump into other molecules (roughly 1014 10 14 hits per second - that equals the total number of Google searches performed worldwide during 79 years!) and it will be just as likely to be hit from another particle on the left as it will be to be hit on the right. The bumps therefore cancel each other out, so after a long time interval, it will barely have moved at all, even though it makes really quick jerks all the time. The way the gas molecule moves will turn out to be important to studying randomly growing surfaces, so we will keep going on this track for a while\! Random walks First, we want to try to model how this gas molecule moves in the simplest possible way, and you will explore one of these models in the following exercise. **Exercise:** random motion from coin tosses and dice rolls. In this exercise, you will generate two different random motions on your own. **a)**: We start with a one-dimensional motion. Draw a coordinate system with time t t on the horizontal axis, and height h h on the vertical axis. Mark the origin. Now, flip a coin. If heads, mark a point one step ahead and one step above the previously marked point. If tails, mark a point one step ahead and one step below the previous one. Continue this for a while and draw the resulting graph. **b)**: What is the average of h h, as a function of time? Calculate this in a table. **c)**: What is the average of h2 h 2, as a function of time? Calculate this in a table. **d)**: What way do you think would be a good way of measuring how far the random walk has gone from the origin? Is the average of h h a good quantity? Is the average of h2 h 2 better or worse? **e)**: Next, you will draw a two-dimensional random walk. Draw a chessboard pattern around the origin, and roll a die. If you get a 1 1, mark the square to the left of the previous square. If 2 2, mark the square below the previous one. If 3 3, mark the one to the right, and if 4 4, mark the one above. If you get 5 5 or 6 6, roll again. Show answers This is a very simple model of how the gas molecule can move, but it is also close to reality! To see a larger example, the following is a two-dimensional random walk generated in the same way as the exercise.  A (bigger) two-dimensional random walk Even though the motion is quick and jerky, the particle doesn't get very far for large times - just like for gas molecules! Maybe we are on to something\! Brownian motion Real gas molecules can move in all directions, not just to neighbors on a chessboard. We would therefore like to be able to describe a motion similar to the random walk above, but where the molecule can move in all directions. A realistic description of this is Brownian motion - it is similar to the random walk (and in fact, can be made to become equal to it. See the fact box below.), but is more realistic. In the beginning of the twentieth century, many physicists and mathematicians worked on trying to define and make sense of Brownian motion - even Einstein was interested in it\! **In-depth fact:** imagine a random walk on a chessboard, where the distance between the center of the squares is 1/N 1 / N. As N N tends to infinity, a random walk on this chessboard tends to a Brownian motion. To learn more about this, see the references on the ‘‘central limit theorem’’ below. To get started, the following is a simulation of a gas, and one particle is marked in yellow. Its path describes a Brownian motion Bt B t at time t t.  Gas molecule (yellow) describing Brownian motion How can we define Brownian motion? Let's think about the movement of the gas molecule during a small time-interval from time t1 t 1 to time t2 t 2. We measure its position at times t1 t 1 and t2 t 2, but not in between. Between times t1 t 1 and t2 t 2, the molecule will have bumped into other particles randomly and gotten kicks in random directions. The longer this time interval is, the farther will the molecule have travelled between our measurements. It would therefore make sense that Bt2−Bt1 B t 2 − B t 1 should somehow be a random quantity that increases as t2−t1 t 2 − t 1 does. Choosing the right random quantity is what defines a Brownian motion: we define Bt2−Bt1\=N(0,t2−t1) B t 2 − B t 1 \= N ( 0 , t 2 − t 1 ), where N(0,t2−t1) N ( 0 , t 2 − t 1 ) is a normal distribution with variance t2−t1 t 2 − t 1. Now, Einstein realized that even though the movements of all the individual gas molecules are random, there are some quantities we can measure that are not random, they are predictable and can be calculated. One such quantity is the density ρ ρ of the gas molecules. Einstein showed that the density satisfies a differential equation ∂ρ∂t\=D∂2ρ∂x2, ∂ ρ ∂ t \= D ∂ 2 ρ ∂ x 2 ,called the diffusion equation, and where D D is the diffusion coefficient that can be calculated. This is an equation that can be solved, so we are able to predict something with certainty from a random model - this is an example of the strategy that is used in statistical mechanics. Einstein's equation showed that diffusion processes, for instance seeing a drop of ink spread out in water, are caused by Brownian motion - the question we will ask for the next pages is: can Brownian motion explain also other random phenomena? **Exercise:** Code your own Brownian motion! If you have learned a programming language, find out how to generate a normally distributed number with variance s s in that language. In Python, for instance, this is done by the commands import random randomNumber = random.gauss(0, s s) To generate a Brownian motion, follow the following steps: we want to generate a brownian motion at times 0,0\.1,0\.2,…,1 0 , 0\.1 , 0\.2 , … , 1. B0 B 0 is defined to be 0 0. By definition, B0\.1−B0 B 0\.1 − B 0 is normally distributed with variance 0\.1 0\.1, so generate one such number and let that be the value of B0\.1 B 0\.1. B0\.2−B0\.1 B 0\.2 − B 0\.1 is again normally distributed with variance 0\.1 0\.1, so generate one such number and add that to B0\.1 B 0\.1 to get the value of B0\.2 B 0\.2. Write a program that continues this procedure\! **Challenge question:** Write a program that calculates Brownian motion at any set of times\! Show answers Further reading: J. Matson, ‘‘Crowd Forcing: Random Movement of Bacteria Drives Gears’’, <https://www.scientificamerican.com/article/brownian-motion-bacteria/>. Feynman, ‘‘Feynman Lectures on Physics’’, <http://www.feynmanlectures.caltech.edu/I_41.html>. Central Limit Theorem, <https://en.wikipedia.org/wiki/Central_limit_theorem>. Image attribution: <https://commons.wikimedia.org/wiki/File:Brownian_motion_large.gif>. <https://commons.wikimedia.org/wiki/File:Random_walk_25000.gif>. Page generated 2017-05-18 14:49:26 EDT, by [jemdoc+MathJax](https://github.com/wsshin/jemdoc_mathjax). |