报告名称：On universal partial words

主讲人：Sergey Kitaev 教授

邀请人：陈宗青 副教授

时间：2023年5月24日   16:00

地点：腾讯会议（ID：508 352 463）

主办单位：best365体育官网登录入口

报告摘要

给定一个有限字母表A和正整数n，通用词是指在字母表A上的单词，在其中A上每一个长度为n的子词都恰好出现一次。众所周知并且容易证明，对于任何有限字母表A和n，都存在通用词。通用词的概念被扩展到其他组合结构（允许通过单词进行编码）。

通用偏词是指除了字母表A中的字母以外，还可以包含任意数量的特殊符号，这些特殊符号可以代替A中的任何字母。这样的单词可以使通用词的长度缩短，其研究有生物信息学的背景，可以在基因组学中找到相关的应用。

专家简介

Sergey Kitaev，英国思克莱德大学理学院副院长、教授。2003年博士毕业于瑞典哥德堡大学。主要研究组合计数问题，完成《Patterns in permutations and words》《Words and graphs》两本著作，文章157篇，发表在J. Combin. Theory Ser. A，Adv in Appl. Math., European J. Combin.等杂志。先后主持冰岛和英国国家基金委项目，并多次被邀请在重要组合数学会议上做大会报告。