The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus.

Speaker: 

Professor Jason Schweinsberg

Institution: 

UCSD

Time: 

Tuesday, February 14, 2006 - 11:00pm

Location: 

MSTB 254

Let x and y be points chosen uniformly at random
from the four-dimensional discrete torus with side length n.
We show that the length of the loop-erased random walk from
x to y is of order n^2 (log n)^{1/6}, resolving a conjecture
of Benjamini and Kozma. We also show that the scaling limit
of the uniform spanning tree on the four-dimensional discrete
torus is the Brownian continuum random tree of Aldous. Our
proofs use the techniques developed by Peres and Revelle,
who studied the scaling limits of the uniform spanning tree
on a large class of finite graphs that includes the
d-dimensional discrete torus for d >= 5, in combination with
results of Lawler concerning intersections of
four-dimensional random walks.

Random difference equations with Markov-dependent coefficients

Speaker: 

Professor Alex Roiterstein

Institution: 

University of British Columbia

Time: 

Tuesday, April 18, 2006 - 11:00am

Location: 

MSTB 254

For a class of stationary Markov-dependent sequences
(A_n,B_n)
in R^2, we consider the random linear recursion S_n=A_n+B_n
S_{n-1}, n \in \zz, and show that the distribution tail of its
stationary solution has a power law decay.

Models of polymer dynamics

Speaker: 

Professor Peter March

Institution: 

Ohio State University

Time: 

Tuesday, April 4, 2006 - 11:00am

Location: 

MSTB 254

There is a rich physical literature on polymer dynamics which presents a number of fascinating challenges for mathematicians. We model thermal fluctuation of a polymer in solvent as a curve or loop obeying a stochastic partial differential equation (SPDE). The simplest instance is the so-called Rouse model which is an infinite dimensional Ornstein-Uhlenbeck process satisfying a linear SPDE. We'll review the Rouse model and then describe recent results (a) of Seung Lee on an SPDE for the Rouse model in a half-space with reflecting boundary conditions; and (b) of Scott McKinley on an SPDE model of the hydrodynamic interaction.

A Coupling, and the Darling-Erdos Conjectures

Speaker: 

Professor Davar Khoshnevisan

Institution: 

University of Utah

Time: 

Tuesday, October 11, 2005 - 11:00am

Location: 

MSTB 254

We present a coupling of the 1-dimensional Ornstein-Uhlenbeck process with an i.i.d. sequence.
We then apply this coupling to resolve two conjectures of Darling and Erd\H{o}s (1956).
Interestingly enough, we prove one and disprove the other conjecture. [This is joint work with David Levin.]

Time-permitting, we may use the ideas of this talk to describe precisely the rate of convergence in the
classical law of the iterated logarithm of Khintchine for Brownian motion (1933).
[This portion is joint work with David Levin and Zhan Shi, and has recently appeared in
the Electr. Comm. of Probab. (2005)]

Pages

Subscribe to RSS - Combinatorics and Probability