Rooted quasi-Stirling multipermutations

活动信息

  • 开始时间:2021-08-13 15:30
  • 活动地点:腾讯会议 ID:663 417 247
  • 主讲人:傅士硕

活动简介

Given a general multiset $\M=\{1^{m_1},2^{m_2},\ldots,n^{m_n}\}$, where $i$ appears $m_i$ times, a multipermutation $\pi$ of $\M$ is called “quasi-Stirling”, if it contains no subword of the form $abab$ with $a\neq b$. We designate exactly one entry of $\pi$, say $k\in \M$, which is not the leftmost entry among all entries with the same value, by underlining it in $\pi$, and we refer to the pair $(\pi,k)$ as a quasi-Stirling multipermutation of $\M$ rooted at $k$. In this talk, we introduce certain vertex and edge labeled trees and give a new bijective proof of an identity due to Yan, Yang, Huang and Zhu, which links the enumerator of rooted quasi-Stirling multipermutations by the numbers of ascents, descents, and plateaus, with the exponential generating function of the bivariate Eulerian polynomials. This identity and our bijective approach to proving it enables us to 1) prove bijectively a Carlitz type identity involving quasi-Stirling polynomials on multisets that was first obtained by Yan and Zhu. 2) confirm a recent partial $\gamma$-positivity conjecture due to Lin, Ma and Zhang, and find a combinatorial interpretation of the $\gamma$-coefficients in terms of two new statistics defined on quasi-Stirling multipermutations called sibling descents and double sibling descents.

主讲人介绍

傅士硕,2011年博士毕业于宾夕法尼亚州立大学,2011-2012在韩国科学技术院(KAIST)做博士后研究,现任职重庆大学“百人计划”特聘研究员。研究兴趣主要为组合数学中的整数分拆理论、排列统计量同分布问题以及组合序列的伽马非负性等。已在J. Combin. Theory Ser. A, Adv. Appl. Math., SIAM Disc. Math., European J. Combin., Ramanujan J. 等杂志发表论文20余篇,多次受邀参加国际国内学术会议并作邀请报告,主持过国家自然科学基金一项。现任中国工业与应用数学学会图论组合及应用专业委员会副秘书长、中国运筹学会图论组合学分会理事。