These lecture notes study the interplay between randomness and geometry of graphs. The first part of the notes reviews several basic geometric concepts, before moving on to examine the manifestation of the underlying geometry in the behavior of random processes, mostly percolation and random walk. The study of the geometry of infinite vertex transitive graphs, and of Cayley graphs in particular, is fairly well developed. One goal of these notes is to point to some random metric spaces modeled by graphs that turn out to be somewhat exotic, that is, they admit a combination of properties not...
These lecture notes study the interplay between randomness and geometry of graphs. The first part of the notes reviews several basic geometric concept...
In these lecture notes, we will analyze the behavior of random walk on disordered media by means of both probabilistic and analytic methods, and will study the scaling limits. We will focus on the discrete potential theory and how the theory is effectively used in the analysis of disordered media. The first few chapters of the notes can be used as an introduction to discrete potential theory. Recently, there has been significant progress on the theory of random walk on disordered media such as fractals and random media. Random walk on a percolation cluster('the ant in the labyrinth')is...
In these lecture notes, we will analyze the behavior of random walk on disordered media by means of both probabilistic and analytic methods, and wi...
These lecture notes provide an introduction to the applications of Brownian motion to analysis and more generally, connections between Brownian motion and analysis. Brownian motion is a well-suited model for a wide range of real random phenomena, from chaotic oscillations of microscopic objects, such as flower pollen in water, to stock market fluctuations. It is also a purely abstract mathematical tool which can be used to prove theorems in "deterministic" fields of mathematics.
The notes include a brief review of Brownian motion and a section on probabilistic proofs of classical...
These lecture notes provide an introduction to the applications of Brownian motion to analysis and more generally, connections between Brownian mot...
