CHINA·77779193永利(集团)有限公司-Official website

题目：Tile the symmetric group by transpositions

报告人：夏彬绉，澳大利亚墨尔本大学

摘要：The question of whether the set of transpositions, possibly including the identity, can tile the symmetric group was first studied by Rothaus and Thompson in 1966 and has remained open for nearly 60 years. In this talk, I will explore this problem through the lens of partition-transitivity, which allows us to unify and slightly extend the necessary conditions given by Rothaus–Thompson 1966 and Nomura 1985, respectively. I will also discuss possible approaches to the problem, including the Fourier analysis of Boolean functions on the symmetric group, a weighted version of Hoffman's bound, and connections to the forbidden intersection problem for permutations. This is joint work with Teng Fang.

报告人简介：夏彬绉，2009年本科毕业于浙江大学，2014年获得北京大学博士学位。2014-2016年于北京国际数学研究中心从事博士后研究，2016-2017年西澳大利亚大学Research associate，2017年起任职于墨尔本大学，国际组合数学与应用学会(ICA)2017年Kirkman奖获得者。主要研究代数图论、组合学与置换群论，在诸多国际杂志（如Mem Amer Math Soc, Proc Lond Math Soc, J Lond Math Soc, Israel J. Math等）发表论文50余篇，近三年来的研究工作集中在具有特定对称性的凯莱图的分类、渐进计数和特征值等方向。

报告时间：2025年6月28日下午16:30-17:30

报告地点：企业微信会议，会议号：502-711-454（腾讯会议同号）

联系人：马雪松