金沙讲坛

【理学院】Context-free Grammars

发布时间:2017-04-24 00:00文章来源: 浏览次数:

报告题目:Context-free Grammars

间:2017425日(星期二)15:30-16:30

人:叶永南,研究员

点:18-918(理学院会议室)

摘要:

In this talk, we?rst introduce the notion of a grammatical labeling to describe a recursive process of generating combinatorial objects based on a context-free grammar. We study the cycle descent statistic on permutations. Several involutions on permutations and derangements are constructed. Moreover, we construct a bijection between negative cycle descent permutations and Callan perfect matchings. We also present combinatorial proofs of a kind of expansions of the Eulerian polynomials of types A and B, and then we introduce Stirling permutations of the second kind. In particular, we count Stirling permutations of the second kind by their cycle ascent plateaus,?xed points and cycles.

人物名片:

叶永南,台“中央研究院”数学所叶永南研究员,1978从台湾大学数学系毕业,获得学士学位。于19831985在美国纽约州大学水牛城分部数学系分别获得硕士与博士学位。19851987在加拿大魁克大学蒙特娄分部信息与数学系作研究两19877月返台担任“中央研究院”数学所副研究员,1991升等为研究员迄今,并先后于台师大信息系、台大信息系、交通大学数学系、成功大学数学系、彰师大数学系、台师大数学系、台大数学系担任兼任教授。19911992省理工学院数学所当访问学者一1995夏天澳洲Monash大学经济所当访问学者;1999夏天柏克莱大学统计所当访问学者一19921994获得“国科会”学术研究杰出奖(12);20022005“国科会”学术一等奖。20092012“国科会”杰出计划研究奖;20112015“中央研究院”学术杰出奖。曾任台数学推动中心主任,中研院数学所副所长。研究兴趣主要在组合数学、算法、游戏论、垂直正交多项式论、数学化学、统计学与经济学。目前,叶永南研究员的研究主要在图的Tutte多项式及其相关组合结构和计算组合uniform partitions方面,发表的论文有百馀篇。

欢迎广大师生参加!

重庆时时彩数学科学系

Copyright ? 重庆时时彩-国家授权正规彩票平台|官网|重庆时时彩 .All Rights Reserved 浙ICP备10006424号 地址:杭州下沙高教园区2号街928号 

浙公网安备 33011802000517号

校内信息门户 网上办事大厅 电脑版
XML 地图 | Sitemap 地图