報告題目：On Universal Partial Words

報告時間：4月(yue)13日(ri)（周四）下午14:30-15:30

報告地點：理澳門(men)(men)澳門(men)(men)澳門(men)(men)精準大全10號樓415會(hui)議(yi)室

報告人：Sergey Kitaev 教授

報告摘要：對于字母表A和正整數n而言，universal word是指A上的特殊字，要求使得每個n長(chang)的(de)字(zi)都(dou)作為其中連續的(de)子字(zi)恰(qia)好出(chu)現一次(ci)。其存在性是一個廣為人知(zhi)的(de)結果，并且這一概(gai)念還被推(tui)廣到很多(duo)其他組(zu)合結構(gou)，特別是可以用字(zi)來編碼的(de)組(zu)合結構(gou)當中。

Universal partial words除了A中的字母外，還允許出現任意數量的通配符。這些通配符可以被替換成A中的任(ren)意字(zi)母。通配符的引入大(da)大(da)縮短了(le)字(zi)的長度(du)并且未(wei)來(lai)可能(neng)在基因組的研究中獲得應用(yong)。本次報告主要介紹關于universal partial words存在性的一些結(jie)果。 

報告人簡介：Sergey Kitaev，英國思(si)(si)克(ke)萊(lai)德(de)大(da)(da)學(xue)教授，理澳門澳門澳門精準大(da)(da)全(quan)副院長。2003年于瑞典哥德(de)堡大(da)(da)學(xue)獲博士學(xue)位，先后在(zai)肯(ken)塔基大(da)(da)學(xue)、加(jia)州大(da)(da)學(xue)圣地亞哥分校、雷克(ke)雅未克(ke)大(da)(da)學(xue)從事(shi)研(yan)(yan)究工(gong)作，2011年起任(ren)思(si)(si)克(ke)萊(lai)德(de)大(da)(da)學(xue)教授。主要從事(shi)計數組合(he)學(xue)、代(dai)數組合(he)學(xue)和圖(tu)論等(deng)方面的(de)研(yan)(yan)究。目前已(yi)在(zai)Springer出版專著(zhu)兩本，并在(zai)Journal of Combinatorial Theory - Series A、Advances in Applied Mathematics等(deng)雜志發表(biao)論文(wen)150余篇。2021年被(bei)列入“自畢業之年起被(bei)引用(yong)最多的(de)數學(xue)家(jia)”。

聯系人：鐘欣欣

理(li)澳門(men)(men)澳門(men)(men)澳門(men)(men)精準大全

2023年4月10日