Analysis and Probability Seminar

Title: The anchored expansion constant of random graphs
Speaker: Professor Dayue Chen
Speaker Info: Peking University
Brief Description:
Special Note:

This talk is based on my joint work with Yuval Peres and Gabor Pete of the University of California, Berkeley. The paper entitled "Anchored Expansion, Percolation and Speed" just appeared in the Annals of Probability.

The anchored expansion constant is a variant of the Cheeger constant; its positivity implies positive lower speed for the simple random walk, as shown by Virag (2000). We prove that if G has a positive anchored expansion constant then so does every infinite cluster of independent percolation with parameter p sufficiently close to 1. We also show that positivity of the anchored expansion constant is preserved under a random stretch if, and only if, the stretching law has an exponential tail.

Date: Monday, March 14, 2005
Time: 2:30pm
Where: Lunt 105
Contact Person: Prof. Elton P. Hsu
Contact email: elton@math.northwestern.edu
Contact Phone: 847-491-8541
Copyright © 1997-2024 Department of Mathematics, Northwestern University.