link

January 7, Wednesday
14:00 – 16:00

More on the asymptotics of increasing subsequences
Computer Science seminar
Lecturer : Dr. Eitan Bachmat
Lecturer homepage : http://www.cs.bgu.ac.il/~ebachmat
Affiliation : BGU University
Location : -101/58
We will present the ideas behind the particle system approach to the $2\sqrt{N}$ asymptotics of the longest increasing subsequence. We will then present a generalization to the case of general distributions on the unit square due to Deuschel and Zeitouni. This is important for the applications. We will then provide ageometric interpretation of their result in terms of 2 dim Lorentzian geometry.