UW Combinatorics Talk

UW Combinatorics Seminar

Title: Switchings, Stein's method, and why these two methods are actually the same

Toby Johnson

University of Washington

January 25, 4:00pm
Padelford C-401

refreshments at 3:30pm
Pre-Seminar at 2:30pm in Padelford C-401

ABSTRACT 

The method of switchings is a combinatorial technique pioneered by Brendan McKay and Nicolas Wormald for approximate counting. Stein's method is a technique developed by Charles Stein to prove that a sequence of probability distributions converges to a limit. After short introductions to both techniques, I'll explain how to view the first technique as an application of the second. This lets us prove a new result on random regular graphs.


Speaker's Contact Info: http://math.washington.edu/~tobiasj/


Return to seminar home page

Sara Billey, Combinatorics Seminar, Mathematics Department, University of Washington,

Page loaded on January 22, 2012 at 01:39 PM. Copyright © 1998-99, Sara C. Billey. All rights reserved.