报告名称：多维排列中的Singleton网格模式

主讲人：Sergey Kitaev 教授

邀请人：陈宗青 副教授

时间：2023年12月20日 17: 00

地点：腾讯会议（ID：755-612-607）

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

报告摘要

排列模式是1968年引入的一个流行的研究领域，但其根源可以追溯到1749年Leonhard Euler的工作。在本次演讲中，我将提出一个全新的单例网格模式（SMP）概念，它是一个长度为1的多维网格模式。事实证明，在任意大型多维排列中避免这种模式可以使用称为其秩的模式的不变量来表征。这允许有效地确定SMP P的可回避性，即使确定P的秩是NP完全问题。此外，使用负对极模式的概念，可以表征在任何d维排列中最多出现一次的SMPs。我还将讨论一些best365体育官网登录入口关于某些一般投影、正对足、负对足和超平面SMPs的分布的枚举结果。

专家简介

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