题目：Probabilistic Analysis for Length of the Longest Increasing Subsequences

报告人：苏中根教授，浙江大学

时间：2018年5月4日 16:00-17:00

地点：知新楼B座1238

摘要：The study of longest increasing subsequences (LIS) dates back to Erdos and Szekeres (1935) . Now it is a well-studied object in random combinatorial optimization and random growth processes. In this talk we will briey review some remarkable results on the asymptotic distribution theory of LIS, like the law of large numbers (Hammersley’s solution to Ulam’s problem), the central limit theorems (Tracy-Widom law) and large deviation principles. We will also report a recent work on the law of the iterated logarithm for Poissonized version of LIS.

邀请人：陈增敬教授