Trickle-down processes and their boundaries

Trickle-down processes and their boundaries

Apr 18, 2011, 03:00 PM - 04:00 PM | 740 Evans Hall | Happening As Scheduled
Steve Evans, UC Berkeley (Speaker)
It is possible to represent a number of Markov chains that appear in applications of probability to computer science as an evolving sequence of connected subsets of a directed acyclic graph that grow in the following way: initially, all vertices of the graph are unoccupied, particles are fed in one-by-one at a distinguished source vertex, successive particles proceed along directed edges...