讲座主题：An Application of Cyclotomic Polynomials to Graph Theory

专家姓名：冯荣权

工作单位：北京大学

讲座时间：2017年11月14日16：00-17:00

讲座地点：数学院大会议室

主办单位：hy590海洋之神平台数学与信息科学学院

内容摘要：

For any positive integer n, the n-th cyclotomic polynomial is one with roots as all the primitive n-th roots of unity. It is a monic polynomial with integer coefficients and is irreducible over the rational field. In this talk, a necessary and sufficient condition of a circulant graph which permits a perfect code will be given by using cyclotomic polynomials.

主讲人介绍：

1994年7月在中国科学院系统科学研究所获理学博士学位并获得中国科学院院长奖学金，现为北京大学数学科学学院教授、博士生导师、数学系副主任和学位委员会委员，并担任中国数学会理事、北京数学会秘书长、《数学的实践与认识》副主编。主要研究方向为密码学与信息安全及代数组合论，曾先后主持或参加多项国家自然科学基金、国家863计划、国家973计划、教育部留学回国人员基金和中央办公厅国家密码发展等基金项目的工作，在认证理论、bent函数、椭圆曲线密码、图论与网络结构等密码理论和代数组合论等方面取得若干国际同行瞩目的成果，包括利用典型群上的几何构作出具有保密功能（甚至具有完善保密性）的认证码、对几类认证码给出了同构分类以及对循环图的几种类型的标准覆盖给出了分类及计数等。发表的论文被多次引用，其中还有数项成果被国内外出版的专著或工具书写入书中。曾受European Journal of Combinatorics 主编M. Deza 教授邀请作为guest editor编辑一期特刊，此杂志是国际上组合数学领域著名期刊之一，出版特刊很少，迄今为止，这是第一次由中国人作为 guest editor 为这个杂志编辑特刊。