Gessel 对应与多重集 Stirling 置换上 Eulerian 多项式的偏 $\gamma$-正性
组合数学
2022-11-15 v2
摘要
思索 0-1-2 递增平面树的文法标记,我们意识到文法标记起着记录原递增二叉树被截去叶子的作用。尽管此种理解纯属心理层面,只要牢记 Gessel 表示中由递增 -叉树表示的 -Stirling 置换的标记 与 的组合意义,它确为处理多重集 Stirling 置换上 Eulerian 多项式的偏 -正性提供了高效工具。更确切地说,我们在 Gessel 树上引入 Foata-Strehl 作用,给出上述 Eulerian 多项式偏 -系数的一种解释,不同于 Lin-Ma-Zhang 与 Yan-Huang-Yang 所得者。特别地,我们的策略可调适以处理二阶 Eulerian 多项式的偏 -系数,其又可轻易转为 Ma-Ma-Yeh 关于 Stirling 置换某些统计量的组合表述。
引用
@article{arxiv.2111.04098,
title = {The Gessel Correspondence and the Partial $\gamma$-Positivity of the Eulerian Polynomials on Multiset Stirling Permutations},
author = {William Y. C. Chen and Amy M. Fu and Sherry H. F. Yan},
journal= {arXiv preprint arXiv:2111.04098},
year = {2022}
}
备注
16 pages, 7 figures, to appear in European J. Combin