Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Random Walk and Diffusion: Basics and Applications

In course

PHYS-403: Computer simulation of physical systems I

The two main topics covered by this course are classical molecular dynamics and the Monte Carlo method. ...

Description

This lecture covers the fundamentals of random walk and diffusion, starting with the binomial distribution and its application to one-dimensional random walk. It then explores the link between random walk and diffusion, transitioning from discrete to continuous spatial and temporal variables. The lecture concludes with the diffusion equation derived through the master equation.

Instructor

Alfredo Pasquarello

Alfredo Pasquarello studied physics at the Scuola Normale Superiore of Pisa and at the University of Pisa, obtaining their respective degrees in 1986. He obtained a doctoral degree at the EPFL in 1991 with a thesis on Multiphoton Transitions in Solids . Then, he moved to Bell Laboratories at Murray Hill (New Jersey), where he carried out postdoctoral research on the magnetic properties of carbon fullerenes. In 1993, he joined the Institute for Numerical Research in the Physics of Materials (IRRMA), where his activity involved first-principles simulation methods. In 1998, he was awarded the EPFL Latsis Prize for his research work on disordered silica materials. Succeeding in grant programs of the Swiss National Science Foundation, he then set up his own research group at IRRMA. In July 2003, he is appointed Professor in Theoretical Condensed Matter Physics at EPFL. Currently, he leads the Chair of Atomic Scale Simulation.

Official source

Related concepts (15)

Binomial distribution

In probability theory and statistics, the binomial distribution with parameters n and p is the discrete probability distribution of the number of successes in a sequence of n independent experiments, each asking a yes–no question, and each with its own Boolean-valued outcome: success (with probability p) or failure (with probability ). A single success/failure experiment is also called a Bernoulli trial or Bernoulli experiment, and a sequence of outcomes is called a Bernoulli process; for a single trial, i.

Negative binomial distribution

In probability theory and statistics, the negative binomial distribution is a discrete probability distribution that models the number of failures in a sequence of independent and identically distributed Bernoulli trials before a specified (non-random) number of successes (denoted ) occurs. For example, we can define rolling a 6 on a dice as a success, and rolling any other number as a failure, and ask how many failure rolls will occur before we see the third success ().

Beta-binomial distribution

In probability theory and statistics, the beta-binomial distribution is a family of discrete probability distributions on a finite support of non-negative integers arising when the probability of success in each of a fixed or known number of Bernoulli trials is either unknown or random. The beta-binomial distribution is the binomial distribution in which the probability of success at each of n trials is not fixed but randomly drawn from a beta distribution.

Diffusion

Diffusion is the net movement of anything (for example, atoms, ions, molecules, energy) generally from a region of higher concentration to a region of lower concentration. Diffusion is driven by a gradient in Gibbs free energy or chemical potential. It is possible to diffuse "uphill" from a region of lower concentration to a region of higher concentration, like in spinodal decomposition. Diffusion is a stochastic process due to the inherent randomness of the diffusing entity and can be used to model many real-life stochastic scenarios.

Poisson distribution

In probability theory and statistics, the Poisson distribution is a discrete probability distribution that expresses the probability of a given number of events occurring in a fixed interval of time or space if these events occur with a known constant mean rate and independently of the time since the last event. It is named after French mathematician Siméon Denis Poisson ('pwɑːsɒn; pwasɔ̃). The Poisson distribution can also be used for the number of events in other specified interval types such as distance, area, or volume.

Related lectures (32)

Random Walk and Diffusion

Explores binomial distribution, random walk, and diffusion concepts in a continuous context.

Binary Covariate Impact: 2x2 Contingency Tables

Explores the impact of a binary covariate on binary responses using 2x2 tables.

Statistical Models: Basics & Applications

Covers statistical concepts like probability, estimation, hypothesis testing, and confidence intervals for mathematicians.

Common Distributions: Moment Generating Functions

Explores common probability distributions, special distributions, and entropy concepts.

Common Distributions: Moments and MGFs