报告题目： ProbabilisticAnalysis for Length of the Longest Increasing Subsequences

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

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

报告地点：知新楼B-1238

报告摘要：

The study oflongest increasing subsequences (LIS) dates back to Erdos and Szekeres (1935) .Now it is a well-studied object in random combinatorial optimization and randomgrowth processes. In this talk we will briey review some remarkable results onthe asymptotic distribution theory of LIS, like the law of large numbers (Hammersley'ssolution to Ulam's problem), the central limit theorems (Tracy-Widom law) andlarge deviation principles.

We will alsoreport a recent work on the law of the iterated logarithm for Poissonizedversion of LIS.

欢迎各位老师同学积极参加！