重庆国家应用数学中心 学院邮箱 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