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