Increasing subsequences of permutations and Hammersley's process
Feb 14, 2011, 03:00 PM - 04:00 PM | 740 Evans Hall | Happening As Scheduled
Douglas Rizzolo, UC Berkeley (Speaker)
Hammersley's process is an interacting particle system that was first introduced as a tool to prove a law of large numbers for the length of the longest increasing subsequence of a permutation. In this talk we will introduce Hammersley's process and discuss how it can be used for this purpose. Time permitting, we will discuss a connection with the totally asymmetric exclusion process and how this...