Lecture

Random Walks: Return Probabilities in Lattice Dimensions

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

In course

PHYS-216: Mathematical methods (for SPH)

Ce cours est un complément aux cours d'analyse et d'algèbre linéaire qui apporte des méthodes et des techniques mathématiques supplémentaires requises pour les cours de physique de 3e année, notamment l'électrodynamique et la mécanique quantique. ...

Description

This lecture discusses the behavior of a particle performing a random walk on a d-dimensional square lattice. The instructor begins by introducing the concept of random walks and the probability of returning to the initial position. The lecture covers the mathematical formulation of the problem, including the probability of being at a specific site at a given time and the expected number of returns to the origin. The instructor explains the significance of dimensionality in random walks, highlighting that in one dimension, the particle is expected to return infinitely often, while in higher dimensions, the return probability decreases. The Fourier decomposition is introduced as a method to analyze the time evolution of the probability distribution. The instructor emphasizes the importance of understanding the asymptotic behavior of return probabilities as dimensions increase, leading to a comprehensive understanding of random walks in various dimensions. The lecture concludes with a discussion on the implications of these findings in the context of probability theory and statistical mechanics.

This video is available exclusively on Mediaspace for a restricted audience. Please log in to MediaSpace to access it if you have the necessary permissions.

Watch on Mediaspace

Instructors (3)

Stephan Brunner

Teaching & PhD PhD Students Hugo Jean Elie Chkroun, Nicole Vadot, Oraz Anuaruly, Haomin Sun, Isabel Muzio, Fabien Nicolas Jeanquartier Past EPFL PhD Students Ajay Chandrarajan Jayalekshmi, Arnas Volcokas Past EPFL PhD Students as codirector Xavier Lapillonne, Thibaut Vernay, Julien Stanislas Pierre Dominski, Gabriele Merlo, Emmanuel Lanti, Noé Ohana, Moahan Murugappan Courses Plasma instabilities PHYS-736 To complete the theoretical knowledge acquired before the graduate studies.

Sylvain Bréchet

Sylvain Bréchet was born on October 13th, 1981 in Moudon (legal origin Epesses, VD, Switzerland). He obtained a Master of Science in physics at EPFL in 2005. He went on to Cambridge for his PhD studies in theoretical cosmology from 2005 to 2009 under the supervision of Prof. Lasenby (FRS) and Prof. Michael Hobson at the Cavendish Laboratory of the University of Cambridge. He went back to EPFL where he is since 2010 university lecturer and research scientist in the Institute of Condensed Matter Physics. He taught classical mechanics, special relativity and thermodynamics to mechanical, electrical engineering students and physics students. He is currently writing a textbook in thermodynamics.

Jonathan Graves

Prof. Jonathan P. Graves is a Senior Scientist at EPFL and Honorary Visiting Professor at the University of York, UK. He achieved first class joint honours in Electronic Engineering and Mathematics from the University of Nottingham, UK in 1996. He completed his Ph.D. in Theoretical Mechanics from the University of Nottingham, UK, three years later in 1999. During his Ph.D. he was based in the Culham theory group of the United Kingdom Atomic Energy Authority, developing kinetic descriptions of the internal kink instability, and participating in deuterium-tritium experimental analysis in the Joint European Torus. After a short time in industry, and a postdoc at Nottingham University, he took a position at the Swiss Plasma Center at EPFL, becoming a Senior Scientist in 2014, and became an Honorary Visiting Professor at the University of York, UK, in 2020. In 2015 he became a member of the EUROfusion Scientific and Technical Advisory Committee (STAC) and a member of the EUROfusion DEMO Technical Advisory Group. He is on the editorial board for the journal Plasma Physics and Controlled Fusion, and in 2020 became Scientific Secretary of the Varenna-Lausanne International Workshop in Theory of Fusion Plasmas.

Official source

Ontological neighbourhood

Mathematics

Probability theory: Topics in probability theory

Related concepts (32)

Probability distribution

In probability theory and statistics, a probability distribution is the mathematical function that gives the probabilities of occurrence of different possible outcomes for an experiment. It is a mathematical description of a random phenomenon in terms of its sample space and the probabilities of events (subsets of the sample space). For instance, if X is used to denote the outcome of a coin toss ("the experiment"), then the probability distribution of X would take the value 0.5 (1 in 2 or 1/2) for X = heads, and 0.

Probability space

In probability theory, a probability space or a probability triple is a mathematical construct that provides a formal model of a random process or "experiment". For example, one can define a probability space which models the throwing of a die. A probability space consists of three elements: A sample space, , which is the set of all possible outcomes. An event space, which is a set of events, , an event being a set of outcomes in the sample space. A probability function, , which assigns each event in the event space a probability, which is a number between 0 and 1.

Probability

Probability is the branch of mathematics concerning numerical descriptions of how likely an event is to occur, or how likely it is that a proposition is true. The probability of an event is a number between 0 and 1, where, roughly speaking, 0 indicates impossibility of the event and 1 indicates certainty. The higher the probability of an event, the more likely it is that the event will occur. A simple example is the tossing of a fair (unbiased) coin.

Joint probability distribution

Given two random variables that are defined on the same probability space, the joint probability distribution is the corresponding probability distribution on all possible pairs of outputs. The joint distribution can just as well be considered for any given number of random variables. The joint distribution encodes the marginal distributions, i.e. the distributions of each of the individual random variables. It also encodes the conditional probability distributions, which deal with how the outputs of one random variable are distributed when given information on the outputs of the other random variable(s).

Conditional probability

In probability theory, conditional probability is a measure of the probability of an event occurring, given that another event (by assumption, presumption, assertion or evidence) has already occurred. This particular method relies on event B occurring with some sort of relationship with another event A. In this event, the event B can be analyzed by a conditional probability with respect to A. If the event of interest is A and the event B is known or assumed to have occurred, "the conditional probability of A given B", or "the probability of A under the condition B", is usually written as P(AB) or occasionally P_B(A).

Related lectures (64)

Elements of Statistics: Probability and Random Variables

Introduces key concepts in probability and random variables, covering statistics, distributions, and covariance.

Continuous Random Variables

Explores continuous random variables, density functions, joint variables, independence, and conditional densities.

Probability and Statistics

Covers Simpson's paradox, probability distributions, and real-life examples in probability and statistics.

Probability and Statistics

Explores joint random variables, conditional density, and independence in probability and statistics.

Probability and Statistics

Covers probability, statistics, independence, covariance, correlation, and random variables.

Related concepts (32)

Probability distribution

Probability space

Probability

Joint probability distribution

Conditional probability