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