講座主題：An Application of Cyclotomic Polynomials to Graph Theory
專家姓名：馮榮權(quán)
工作單位：北京大學(xué)
講座時間：2017年11月14日16：00-17:00
講座地點：數(shù)學(xué)院大會議室
主辦單位：煙臺大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院
內(nèi)容摘要：
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月在中國科學(xué)院系統(tǒng)科學(xué)研究所獲理學(xué)博士學(xué)位并獲得中國科學(xué)院院長獎學(xué)金，現(xiàn)為北京大學(xué)數(shù)學(xué)科學(xué)學(xué)院教授、博士生導(dǎo)師、數(shù)學(xué)系副主任和學(xué)位委員會委員，并擔任中國數(shù)學(xué)會理事、北京數(shù)學(xué)會秘書長、《數(shù)學(xué)的實踐與認識》副主編。主要研究方向為密碼學(xué)與信息安全及代數(shù)組合論，曾先后主持或參加多項國家自然科學(xué)基金、國家863計劃、國家973計劃、教育部留學(xué)回國人員基金和中央辦公廳國家密碼發(fā)展等基金項目的工作，在認證理論、bent函數(shù)、橢圓曲線密碼、圖論與網(wǎng)絡(luò)結(jié)構(gòu)等密碼理論和代數(shù)組合論等方面取得若干國際同行矚目的成果，包括利用典型群上的幾何構(gòu)作出具有保密功能（甚至具有完善保密性）的認證碼、對幾類認證碼給出了同構(gòu)分類以及對循環(huán)圖的幾種類型的標準覆蓋給出了分類及計數(shù)等。發(fā)表的論文被多次引用，其中還有數(shù)項成果被國內(nèi)外出版的專著或工具書寫入書中。曾受European Journal of Combinatorics 主編M. Deza 教授邀請作為guest editor編輯一期特刊，此雜志是國際上組合數(shù)學(xué)領(lǐng)域著名期刊之一，出版特刊很少，迄今為止，這是第一次由中國人作為 guest editor 為這個雜志編輯特刊。
