Thu, October 19, 2017
10:20 am - 11:15 am
Cockins Hall 240
Title: Diffusion on Graphs
Speaker: Bhargav Narayanan (Rutgers University)
Abstract: Diffusion on a graph G is a cellular automaton describing how integer labels on the vertices of G evolve. We view the label of a vertex as the number of chips at that vertex, and at each step, each vertex simultaneously sends one chip to each of its neighbors with fewer chips. What can we say about the trajectories of various initial configurations in this process? Here’s an amuse bouche: this firing rule may generate negative labels when started from a completely positive initial configuration, so it is not clear, a priori, if one must even have periodic behavior necessarily!
Seminar URL: https://u.osu.edu/probability/autumn-2017/