講座主題:An Application of Cyclotomic Polynomials to Graph Theory
專家姓名:馮榮權
工作單位:北京大學
講座時間:2017年11月14日16:00-17:00
講座地點:數學院大會議室
主辦單位:煙臺大學數學與信息科學學院
內容摘要:
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 為這個雜志編輯特刊。