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