我院图论与组合团队在组合计数研究方面取得新进展
近日，我院图论与组合团队在国际权威数学期刊《Journal of Combinatorial Theory, Series A》上发表了题为“Stirling permutation codes. II”的研究论文。我院马世美教授为论文的第一作者兼通讯作者。
斯特林排列是1978年由布兰迪斯大学的Ira Gessel教授和MIT的Richard P. Stanley教授引入的。近年来，斯特林排列受到了广泛的研究。马世美教授和合作团队致力于研究排列统计理论和相关的结构，2019年至今已有三篇成体系的论文发表在《Journal of Combinatorial Theory, Series A》上。这三篇论文合计90页，引进了文法变换法、斯特林编码以及一系列新的排列统计量。
最新发表的这篇论文结合斯特林编码和陈氏文法发现了一个包含十七个变量的计数多项式的组合展开式，建立了超正八面体群与一类限位斯特林排列的对应关系。作者们以非常简洁的方式极大地拓展了过去四十多年里组合数学界有关二阶欧拉多项式的主要成果。
《Journal of Combinatorial Theory, Series A》是组合数学界公认的权威期刊，以选稿严格著称，曾发表许多奠基性成果，平均每年仅刊发70至80篇研究论文。该刊现为中科院期刊分区3区，中国数学会T2期刊，也是JCR分区1区。
