Indian Institute of Technology Gandhinagar

PH 509: Computational Physics

Assignment - 5

Submission and presentation date: 19th Sept 2017 Total Marks: 50

1. (1D Biased random walk) Simulate a biased random walk in 1D- with probability for left pl and
right pr = 1 − pl . Vary pl from 0.0 to 0.5 in steps of 0.1. Plot the graphs of random walks. For
each pl , run M = 1000 for averaging and plot hr2 (t)i, for each pl . Investigate if the motion still
diffusive.

2. (Directed random walk 2D) Simulate a directed random walk in 2D - which more more more
probability to go along y axis than x. (you can do it by choosing with probability p < 0.5 to
decide when to move on x axis). Plot the graphs of Random walk for few walks. For each p, run
M = 1000 for averaging and plot hr2 i(t). Investigate if the motion still diffusive.
3. (Random walk in 3D) Simulate a random walk in 3 dimensions , allowing the walker to make unit
steps of length in all directions (Don’t restrict it to a lattice. Angles θ ∈ (0, π) and φ ∈ (0, 2π) are
random). Show that the motion is diffusive , i.e hr2 i = Dt. Find the diffusion constant.
4. (Self avoiding random walk) : Simulate a two dimensional self avoiding random walk, that is the
walker should not visit any point more than once. Plot four such random walks. Determine the
variation of hr2 i(t) ∼ tα and find α by averaging over 1000 walks.

5. (Diffusion in 2D- Ink in water): Simulate the diffusion of ink on 2D, by simulating random walks
of 500 ink molecules on 100x100 grid (use periodic boundary conditions). At t = 0, Position them
in a small grid 10x10, and start the walk. Calculate the density ρ(x, y; ) = t , by counting number
of molecules in 5x5 mesh grids. Plot the walker poistions, and density plot.
6. (Site Percolation) : Create a 2D lattice gas (20x20 and 50x50), with site occupation probability
p ∈ [0, 1]. ( Starts with zero particles on all lattice points in the beginning. In each site, a particle
is occupied with probability p.) Two sites are connected if they are nearest neighbours of each
other. For each p, find the all the connected components (Clusters). Change p in intervals of 0.05.
Find the probability for which the Giant component emerges. Plot, the probability of formation
of Giant cluster, and cluster size distribution versus site occupation probability.

7. (Bond Percolation) : Create a 2D lattice (20x20 and 50x50), with bond creation probability p ∈
[0, 1]. ( Starts with No bonds across all lattice points in the beginning. Create a bond (edge)
between neighboring lattice point with probability p.) Two sites are connected if they are nearest
neighbours of each other. For each p, find the all the connected components (Clusters). Change p in
intervals of 0.05. Find the probability for which the Giant component emerges. Plot, the probability
of formation of Giant cluster, and cluster size distribution versus bond creation probability.

8. (Ising model in 1D): Simulate Ising model in 1D, on a lattice of length 100 (periodic boundary
condition). Using Metropolis algorithm study the average magnetization, energy, specific heat and
susceptibility. Study behaviour at T = 0. Is there a non-zero critical temperature? Compare with
analytical results.

1
 Table 1: Assignment 5- Groups and Topic
Groups Student Name Topic
Abhijit Jana Diffusion in 2D- Ink in water
G1 Kousik Loho
Juliana Mulaweta Rex
Prateek Chauhan Self avoiding random walk
G2 Jitendra Kumar Gurjar
Neha Patel
Ashish Joseph Ising model in 1D
G3 Sukanta Mukherjee
Vaishali Yadav
Akash Arya Directed random walk 2D
G4 Sanu Kumar Gangwar
Anoop Singh
Gohil Karan Nitinbhai Bond Percolation
G5
Shirpurkar Chinmay Deepak
Prashant Chouhan Site Percolation
G6 Daphisha Mary Nonghuloo
Sujoy Saha
Sandeep Kumar Singh Diffusion in 2D- Ink in water
G7 Uday Singh
Ayatri Singha
Shivam Awasthi 1D biased random walk
G8 Sachin Kumar
Rajesh Maurya
Samten Bhutia Random walk in 3D
G9 Shubham Garg
Gourav Kumar