An Application of Cyclotomic Polynomials to Graphs

报告题目: An Application of Cyclotomic Polynomials to Graphs

报  告 人: 冯荣权 教授  

报告时间: 11月28日(周二)    上午9:00

报告地点: 学院办公楼205


报告摘要:

For any positive integer n, the nth cyclotomic polynomial is one with roots as all the primitive nth 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 two circulant graphs which permit a perfect code will be given by using cyclotomic polynomials.


专家介绍:

北京大学数学科学学院教授、博士生导师,国务院学位委员会数学学科评议组秘书、教育部大学数学课程教学指导委员会委员。现为北京数学会秘书长、中国密码学会理事。任《数学的实践与认识》副主编、《密码学报》、《数学进展》、《大学数学》和《数学通报》编委。1994年7月在中国科学院系统科学研究所获理学博士学位。主要研究方向为密码学与信息安全及代数组合论,曾先后主持或参加多项国家自然科学基金、国家863计划、国家973计划、教育部留学回国人员基金项目,在认证理论、椭圆曲线密码、图论与网络结构等密码学和代数组合论等方面取得若干重要成果,在国内外核心期刊或会议上发表论文百余篇。