arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1210.3799math.CO
收藏

关于下降与逆下降的联合分布的几点注记

Some remarks on the joint distribution of descents and inverse descents

Mirkó Visontai

摘要:

本文研究了n个字母的排列集合上的下降和逆下降的联合分布。Gessel证明了该分布的二元母函数可以在给定的基上展开成系数为非负整数的形式。我们调查的欧拉算子,使这些生成函数的复发行动。因此,我们设计了一个递归的系数,但无法解决的猜想。我们研究的猜想的推广,并获得一个B型模拟的两个变量的生成函数所满足的复发。我们还展示了一些连接到循环下降和循环逆下降。最后,我们提出了一个组合模型的统计倒置序列。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑