目的地搜索
当前位置: 首页 >> 科学研究 >> 学术交流 >> 正文
【预告】学术报告(2026-5)4月23号-一From squares in words to squares in permutations
2026-04-14 11:01  

学术报告通知

题目:         From squares in words to squares in permutations
报告人:         Sergey Kitaev (University of Strathclyde)
时间:         4月23日(周四) 下午3:00
地点:         博理楼B108

摘要:

This talk explores the notion of squares, repeated consecutive blocks, from the classical setting of combinatorics on words to the world of permutations. After reviewing square-free words and their historical development, including Thue’s constructions, we introduce an appropriate definition of squares in permutations based on pattern equivalence. We then address fundamental questions about square-free permutations, including their existence and asymptotic growth.

简介:

Kitaev 教授的研究兴趣涉及组合数学和图论及其应用的各个方面,已在《Journal of Combinatorial Theory, Series A》、《Physical Review Letters 》等期刊发表140 余篇论文,并著有专著《Patterns in Permutations and Words》、《Words and Graphs》。现任《Journal of Combinatorial Theory, Series A》和《Proceedings of the Edinburgh Mathematical Society》 编委。

关闭窗口

版权所有 威廉希尔·WilliamHill(足球)体育官方网站-助战世界杯 | 地址:天津市西青区宾水西道393号 | 邮政编码:300387 | 电话:022-23766364| 管理员:数科院