Next Talk

Speaker: Eyal Lubetzky
Title: Random walks on the random graph
Date and time: April 24, 1:00 p.m. (light refreshments at 12:45 p.m.)
Venue: WWH 1302


We study random walks on the giant component of the Erdős-Rényi random graph $G(n,p)$ where $p= lambda / n$ for $lambda > 1$ fixed. The mixing time from a worst starting point was shown by Fountoulakis and Reed, and independently by Benjamini, Kozma and Wormald, to have order $log^2 n$. We prove that starting from a uniform vertex (equivalently, from a fixed vertex conditioned to belong to the giant) both accelerates mixing to $O(log n)$ and concentrates it (the cutoff phenomenon occurs). Joint work with N. Berestycki, Y. Peres and A. Sly.

About this seminar

This seminar is meant to benefit young mathematicians, particularly graduate students and postdocs.
It aims to accomplish the following: The research talks should be fairly introductory and accessible to students and non-specialists in the audience.

Schedule Spring 2015

February 20

Speaker: Lise-Marie Imbert-Gérard
Title:The hydrid resonance of Maxwell's equations in slab geometry: bessel functions and general dissipation tensor

February 27

Speaker: Miles Wheeler
Title:Steady water waves

March 6

Speaker: Peter Nandori
Title:Dispersing billiards and the heat equation

March 27

Speaker: Aleksandar Donev
Title:Simulating passive and active Brownian suspensions of particles

April 3

Speaker: Sophie Marques
Title:Group scheme theory

April 17

Speaker: Abtin Rahimian
Title:High-order Boundary Integral Algorithms for Soft Particles in Stokesian Flow

April 24

Speaker: Eyal Lubetzky
Title:Random walks on the random graph

May 1

Speaker: David Belius

Contact Info

If you would like to give a talk or ask a question about the seminar, please contact one of the seminar organizers:

Aukosh Jagannathaukosh [at] cims [dot] nyu [dot] edu
Manas Rachhrachh [at] cims [dot] nyu [dot] edu
Klaus Widmayerklaus [at] cims [dot] nyu [dot] edu

Previous semesters

Fall 2014 schedule

Spring 2014 schedule

Fall 2013 schedule

Spring 2013 schedule

Fall 2012 schedule

Spring 2013 schedule

Fall 2011 schedule

Spring 2011 schedule

Descriptions of earlier talks are here.

Department of Mathematics
Courant Institute of Mathematical Sciences
New York University
251 Mercer St.
New York, NY 10012