报告题目：Context-free Grammars

时 间：2017年4月25日（星期二）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年从台湾大学数学系毕业，获得学士学位。于1983年与1985年在美国纽约州立大学水牛城分部数学系分别获得硕士与博士学位。1985年至1987年在加拿大魁北克大学蒙特娄分部信息与数学系作研究两年，1987年7月返台担任“中央研究院”数学所副研究员，1991 年升等为研究员迄今，并先后于台师大信息系、台大信息系、交通大学数学系、成功大学数学系、彰师大数学系、台师大数学系、台大数学系担任兼任教授。1991年至1992年麻省理工学院数学所当访问学者一年；1995年夏天澳洲Monash大学经济所当访问学者；1999 年夏天柏克莱大学统计所当访问学者一年。1992年及1994年获得“国科会”学术研究杰出奖(1次2年);2002年至2005年“国科会”学术一等奖。2009年至2012年“国科会”杰出计划研究奖;2011至2015年“中央研究院”学术杰出奖。曾任台北数学推动中心主任，中研院数学所副所长。研究兴趣主要在组合数学、算法、游戏理论、垂直正交多项式理论、数学化学、统计学与经济学。目前，叶永南研究员的研究主要在图的Tutte 多项式及其相关组合结构和计算组合uniform partitions方面，发表的论文有百馀篇。

欢迎广大师生参加!

半岛平台数学科学系