Lecture

Hausdorff Dimension and Brownian Motion

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

MATH-330: Martingales and Brownian motion

Introduction to the theory of discrete-time martingales (optional stopping and convergence theorems) and its applications (gambler's ruin, branching processes, Pólya urns...). Introduction to Brownian motion. ...

Description

This lecture covers the concept of Hausdorff dimension applied to the set of instants where Brownian motion is zero, showing that the dimension is 1/2. The instructor explains the construction of coverings for the set of zeros, demonstrating that the dimension is less than 1/2. Through examples involving intervals and Cantor sets, the lecture illustrates how to estimate the dimension of sets with non-integer values. The application of the Hausdorff dimension to Brownian motion leads to the theorem that the set of zeros has a dimension of 1/2 with probability 1. The lecture concludes with a proof that the dimension is less than 1/2 with probability 1 for a specific interval, setting the stage for further exploration.

Official source

Related concepts (32)

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.

Probability theory

Probability theory or probability calculus is the branch of mathematics concerned with probability. Although there are several different probability interpretations, probability theory treats the concept in a rigorous mathematical manner by expressing it through a set of axioms. Typically these axioms formalise probability in terms of a probability space, which assigns a measure taking values between 0 and 1, termed the probability measure, to a set of outcomes called the sample space.

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).

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 axioms

The Kolmogorov axioms are the foundations of probability theory introduced by Russian mathematician Andrey Kolmogorov in 1933. These axioms remain central and have direct contributions to mathematics, the physical sciences, and real-world probability cases. An alternative approach to formalising probability, favoured by some Bayesians, is given by Cox's theorem. The assumptions as to setting up the axioms can be summarised as follows: Let be a measure space with being the probability of some event , and .

Related lectures (64)

Estimators and Confidence Intervals

Explores bias, variance, unbiased estimators, and confidence intervals in statistical estimation.

Statistical Inference: Approximate Critical Values and Confidence Intervals

Covers the construction of confidence intervals and approximate critical values in statistical inference.

Confidence Intervals and Hypothesis Testing

Explores confidence intervals, hypothesis testing, and decision-making using test statistics and p-values.

Statistical Significance: Maximum Likelihood Estimation and Confidence Intervals

Explores type I and type II errors, critical values, and confidence intervals in statistical significance.

Confidence Intervals: Definition and Estimation