当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Brändén's (p,q)-Eulerian polynomials, André permutations and continued fractions
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2021-03-17 , DOI: 10.1016/j.jcta.2021.105445
Qiong Qiong Pan , Jiang Zeng

In 2008 Brändén proved a (p,q)-analogue of the γ-expansion formula for Eulerian polynomials and conjectured the divisibility of the γ-coefficient γn,k(p,q) by (p+q)k. As a follow-up, in 2012 Shin and Zeng showed that the fraction γn,k(p,q)/(p+q)k is a polynomial in N[p,q]. The aim of this paper is to give a combinatorial interpretation of the latter polynomial in terms of André permutations, a class of objects first defined and studied by Foata, Schützenberger and Strehl in the 1970s. It turns out that our result provides an answer to a recent open problem of Han, which was the impetus of this paper.



中文翻译:

Brändén(pq)-欧拉多项式,André置换和连续分数

在2008年,Brändén证明了 pq多项式的γ展开式的模拟,并推测了γ系数的可除性γñķpq 经过 p+qķ。作为后续措施,Shin和Zeng在2012年表明γñķpq/p+qķ 是...的多项式 ñ[pq]。本文的目的是根据André置换给出后一种多项式的组合解释,André置换是1970年代由Foata,Schützenberger和Strehl首次定义和研究的一类对象。事实证明,我们的结果为最近出现的汉族问题提供了答案,这是本文的推动力。

更新日期:2021-03-17
down
wechat
bug