Increasing subsequences on the plane and the Slow Bond Conjecture

Wednesday, October 1, 2014 -
2:00pm to 3:00pm
For a Poisson process in R^2 with intensity 1, the distribution of the maximum number of points on an oriented path from (0,0) to (N,N) has been studied in detail, culminating in Baik-Deift-Johansson's celebrated Tracy-Widom fluctuation result. We consider a variant of the model where one adds, on the diagonal, additional points according to an independent one dimensional Poisson process with rate \lambda. The question of interest here is whether for all positive values of \lambda, this results in a change in the law of large numbers for the the number of points in the maximal path. A closely related question comes from a variant of Totally Asymmetric Exclusion Process, introduced by Janowsky and Lebowitz. Consider a TASEP in 1-dimension, where the bond at the origin rings at a slower rate r<1. The question is whether for all values of r<1, the single slow bond produces a macroscopic change in the system. We provide affirmative answers to both questions. Based on joint work with Riddhipratim Basu and Vladas Sidoravicius
Allan Sly
UC Berkeley
Event Location: 
Fine Hall 322