当前位置: 首页 > 新闻中心 > 学术活动 > 正文

Stable patterns and properties on permutations of multisets

发布日期:2026-04-28点击数:

报告人:Sergey Kitaev 教授(University of Strathclyde, UK

时间:2026年05月13日 09:30-

地址:数统学院LD718

个人网站:https://spider-v.science.strath.ac.uk/sergey.kitaev/index.html 


摘要:A property on permutations of multisets is stable if its corresponding generating function is symmetric, and a pattern is stable if the generating function for its distribution is symmetric. In other words, stability means invariance under permutations of multiplicities in multisets. For example, a property may behave identically on permutations of the multisets {1,1,2,2,2,3} and {1,1,1,2,3,3}.

We show that the only stable classical patterns are those of length one or two. Moreover, we prove that all monotone consecutive patterns are stable and identify a large class of unstable consecutive patterns. These results are obtained bijectively. We conjecture that monotone patterns are the only stable consecutive patterns.

As an application of the notion of stability, we derive recurrence relations for the descent distribution on permutations of multisets, yielding a generalization of Eulerian numbers.

This is joint work with Shaoshi Chen and Hanqian Fang.


邀请人:傅士硕


欢迎广大师生积极参与!

关于我们
重庆大学数学与统计学院的前身是始建于1929年的重庆大学理学院和1937年建立的重庆大学商学院,理学院是重庆大学最早设立的三个学院之一,首任院长为数学家何鲁先生。