We study the joint distribution of descents and inverse descents over the set of permutations of n letters. Gessel conjectured that the two-variable generating function of this distribution can be expanded in a given basis with nonnegative integer coefficients. We investigate the action of the Eulerian operators that give the recurrence for these generating functions. As a result we devise a recurrence for the coefficients but are unable to settle the conjecture. We examine generalizations of the conjecture and obtain a type B analog of the recurrence satisfied by the two-variable generating function. We also exhibit some connections to cyclic descents and cyclic inverse descents. Finally, we propose a combinatorial model in terms of statistics on inversion sequences.
Joint Distributions of Permutation Statistics and the Parabolic Cylinder Functions
本文引入了变量集$V=\{x,y,z,w,u,v\}$上的上下文无关文法$G\colon x \rightarrow xy,\, y \rightarrow zu,\, z \rightarrow zw,\, w \rightarrow xv,\, u \rightarrow xyz^{-1}v,\, v \rightarrow x^{-1}zwu$。我们使用这个语法来研究与下降,上升,高峰和低谷有关的几个排列统计量的联合分布。通过考虑外峰的图案,我们引入图案132和图案231的外峰。同样,峰值也可以根据其模式进行分类。设$D$是关于文法$G$的形式导算子。通过使用一个语法标记,我们表明,$D^n(z)$是生成函数的排列数的$[n]=\{1,2,\ldots,n\}$与给定数量的外部峰的模式132和模式231,和适当的双下降。通过求解圆柱微分方程,得到了$D^n(z)$的生成函数的显式表达式,它统一了Elizalde-Noy,Barry,Basset,Fu和Gessel的结果.专业化导致某些连续模式的排列的联合分布,如Elizalde-Noy和Kitaev所研究的。通过相对于相同文法$G$的不同标记,我们导出了模式132和模式231的峰值的联合分布,双下降和双上升,其中生成函数也由抛物柱面函数表示。这个公式是对Carlitz-Scoville工作的改进。此外,我们获得了图案132和…