校 级 学 术 报 告
曹锡华代数论坛 讲座

演讲人：美国科学院院士、麻省理工学院数学系教授
2006年国际数学家大会一小时报告人
Richard P. Stanley教授
报告时间: 6月29日（星期五）16:00—17:00
报告地点：理科大楼A 504
报告题目：A survey of increasing and decreasing subsequences

报告摘要：A subsequence a_{i_1},...,a_{i_k} of a permutation a_1,a_2,..., a_n of 1,2,dots, n is increasing if a_{i_1}〈a_{i_2}〈...〈a_{i_k}. Decreasing subsequence is similarly defined. We will survey the subject of increasing and decreasing subsequences, focusing on what can be said about the longest increasing and longest decreasing subsequence of a permutation. Topics will include (a) relationship to Young tableaux and the famous RSK algorithm, (b) the asymptotic behavior of the length of the longest increasing subsequence (due to Baik, Deift, and Johansson), (c) connections with random matrix theory, and (d) an extension of the theory from permutations to complete matchings.


欢迎我校数学、计算机、软件等相关领域的广大专家、年轻学者和学生参加！
华东师大数学系


报告人简介见这里