報(bào)告題目：On Universal Partial Words
報(bào)告時(shí)間：4月13日（周四）下午14:30-15:30
報(bào)告地點(diǎn)：理學(xué)院10號(hào)樓415會(huì)議室
報(bào)告人：Sergey Kitaev 教授
報(bào)告摘要：對(duì)于字母表A和正整數(shù)n而言，universal word是指A上的特殊字，要求使得每個(gè)n長(zhǎng)的字都作為其中連續(xù)的子字恰好出現(xiàn)一次。其存在性是一個(gè)廣為人知的結(jié)果，并且這一概念還被推廣到很多其他組合結(jié)構(gòu)，特別是可以用字來(lái)編碼的組合結(jié)構(gòu)當(dāng)中。
Universal partial words除了A中的字母外，還允許出現(xiàn)任意數(shù)量的通配符。這些通配符可以被替換成A中的任意字母。通配符的引入大大縮短了字的長(zhǎng)度并且未來(lái)可能在基因組的研究中獲得應(yīng)用。本次報(bào)告主要介紹關(guān)于universal partial words存在性的一些結(jié)果。
報(bào)告人簡(jiǎn)介：Sergey Kitaev，英國(guó)思克萊德大學(xué)教授，理學(xué)院副院長(zhǎng)。2003年于瑞典哥德堡大學(xué)獲博士學(xué)位，先后在肯塔基大學(xué)、加州大學(xué)圣地亞哥分校、雷克雅未克大學(xué)從事研究工作，2011年起任思克萊德大學(xué)教授。主要從事計(jì)數(shù)組合學(xué)、代數(shù)組合學(xué)和圖論等方面的研究。目前已在Springer出版專(zhuān)著兩本，并在Journal of Combinatorial Theory - Series A、Advances in Applied Mathematics等雜志發(fā)表論文150余篇。2021年被列入“自畢業(yè)之年起被引用最多的數(shù)學(xué)家”。
聯(lián)系人：鐘欣欣 18142215827
理學(xué)院
2023年4月10日
