Some evaluations of Tutte Polynomials-大连理工大学数学科学学院(新)
大连理工大学数学科学学院
通知与公告

Some evaluations of Tutte Polynomials

2017年11月16日 10:52  点击:[]

学术报告

报告题目:Some evaluations of Tutte Polynomials

报告人:马俊 副教授     上海交通大学数学科学学院

报告时间:20171117日(星期五)下午 14:30 -15:30

报告地点:创新园大厦 A1101

报告校内联系人:王毅  教授     联系电话84708351-8128

报告摘要: William Tutte is one of the founders of the modern graph. For every undirected graph, Tutte defined a polynomial          in two variables which plays an important role in graph theory. The importance of this polynomial stems from the information it contains about         . For example, for a connected graph         ,          is the number of spanning trees of         ,          is the number of spanning forests of         ,          is the number of connected spanning subgraphs of         ,          is the number of spanning subgraphs of         . In this talk, we will discuss combinatorial interpretations of          and         . We also will introduce some Mahonian statistics via the classical parking functions.

报告人简介:马俊,2006年从上海交通大学数学系博士毕业,后2006年至2009年,在台北中央研究院数学所从事过为期三年的博士后研究工作,2010年到上海交通大学工作,现为上海交通大学数学科学学院副教授,主要研究组合设计与编码、代数组合、计数组合学及其应用等方面的问题。最近几年,研究主要围绕在图上的多项式(尤其是图的Tutte多项式)的性质、计算、推广,及其与图上其他相关组合结构之间的关系,如与图的生成树、与图上泊车函数和与图上沙堆模型的关系上,得到了一系列的成果。

 

 

大连理工大学数学科学学院

20171114

上一条:An asymptotic distribution theory for Eulerian recurrences 下一条:【名师讲坛】数学思想的诗意诠释

关闭