Random walks and other homomorphisms
Speaker:
Peter Winkler, Dartmouth and Dartmouth College
Date and Time:
Monday, July 11, 2011 - 11:20am to 12:10pm
Abstract:
A simple random walk on a graph G may be thought of as a random homomorphism from a path to G. We’ll review some of the (many) pretty results about random walk and discuss the possibility of extending them to random homomorphisms from other graphs.