学术报告
当前位置: 首页 >> 合作交流 >> 学术交流 >> 学术报告 >> 正文
学术报告——Sergey Kitaev(英国思克莱德大学)


报告名称:On universal partial words

主讲人:Sergey Kitaev 教授

邀请人:陈宗青 副教授

时间:2023524日   16:00

地点:腾讯会议(ID508 352 463

主办单位:江南娱乐体育官网入口


报告摘要

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

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


专家简介

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