重庆国家应用数学中心 学院邮箱 English
首页江南娱乐体育官网入口党建思政师资队伍学科建设人才培养科学研究学生工作招生就业合作交流人才招聘
  学术报告
 合作办学 
 学术交流 
快速通道
 
相关链接
 
重师主页 科研系统 图书馆
教务系统 书记院长邮箱 OA系统
学术报告
当前位置: 首页 >> 旧栏目 >> 合作交流 >> 学术交流 >> 学术报告 >> 正文
学术报告——Sergey Kitaev教授(英国思克莱德大学)
2023-12-18 09:05     (点击: )

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

主讲人:Sergey Kitaev 教授

邀请人:陈宗青 副教授

时间:20231220 17: 00

地点:腾讯会议(ID755-612-607

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

报告摘要

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

专家简介

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

关闭窗口

重庆师范大学江南娱乐体育官网入口  地址:重庆市沙坪坝区大学城中路37号 汇贤楼
电话:023-65362798  邮编:401331