主题: ProbabilisticAnalysis for Length of the Longest Increasing Subsequences
类型: 学术报告
主办方:
报告人: 苏中根教授 (浙江大学)
日期: 2018年5月4日 16:00-17:00
地点: 知新楼B-1238
内容:

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

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

报告时间 :201854 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.

 

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