当前位置: 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.)
A generalized Eulerian triangle from staircase tableaux and tree-like tableaux
Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2020-01-07 , DOI: 10.1016/j.jcta.2019.105206
Bao-Xuan Zhu

Motivated by the classical Eulerian triangle and triangular arrays from staircase tableaux and tree-like tableaux, we study a generalized Eulerian array [Tn,k]n,k0, which satisfies the recurrence relation:Tn,k=λ(a1k+a2)Tn1,k+[(b1da1)n(b12da1)k+b2d(a1a2)]Tn1,k1+d(b1da1)λ(nk+1)Tn1,k2, where T0,0=1 and Tn,k=0 unless 0kn. We derive some properties of [Tn,k]n,k0, including the explicit formulae of Tn,k and the exponential generating function of the generalized Eulerian polynomial Tn(q), and the ordinary generating function of Tn(q) in terms of the Jacobi continued fraction expansion, and real rootedness and log-concavity of Tn(q), stability of the iterated Turán-type polynomial Tn+1(q)Tn1(q)Tn2(q). Furthermore, we also prove the q-Stieltjes moment property and 3-q-log-convexity of Tn(q) and that the triangular convolution preserves Stieltjes moment property of sequences. In addition, we also give a criterion for γ-positivity in terms of the Jacobi continued fraction expansion. In consequence, we get γ-positivity of a generalized Narayana polynomial, which implies that of Narayana polynomials of types A and B in a unified manner. We also derive γ-positivity for a symmetric sub-array of [Tn,k]n,k0, which in particular gives a unified proof of γ-positivity of Eulerian polynomials of types A and B.

Our results not only can immediately apply to Eulerian triangles of two kinds and arrays from staircase tableaux and tree-like tableaux, but also to segmented permutations and flag excedance numbers in colored permutations groups in a unified approach. In particular, we also confirm a conjecture of Nunge about the unimodality from segmented permutations.



中文翻译:

阶梯形和树形形的广义欧拉三角形

受经典的欧拉三角形和阶梯形和树形形的三角阵列的影响,我们研究了广义的欧拉阵列 [Ťñķ]ñķ0,它满足递归关系:Ťñķ=λ一种1个ķ+一种2Ťñ-1个ķ+[b1个-d一种1个ñ-b1个-2d一种1个ķ+b2-d一种1个-一种2]Ťñ-1个ķ-1个+db1个-d一种1个λñ-ķ+1个Ťñ-1个ķ-2 哪里 Ť00=1个Ťñķ=0 除非 0ķñ。我们推导了[Ťñķ]ñķ0,包括的明确公式 Ťñķ 和广义欧拉多项式的指数生成函数 Ťñq,以及 Ťñq 就Jacobi而言,分数继续膨胀,并且根的真实生根和对数凹度 Ťñq的Turán型多项式的稳定性 Ťñ+1个qŤñ-1个q-Ťñ2q。此外,我们还证明了q -Stieltjes矩性质和3- q -log-凸性Ťñq并且三角卷积保留了序列的Stieltjes矩特性。另外,我们还根据雅可比连续分数展开式给出了γ阳性的判据。结果,我们得到了广义Narayana多项式的γ-正性,这意味着AB型Narayana多项式以统一的方式表示。我们还导出了的对称子阵列的γ-正[Ťñķ]ñķ0,特别是给出了类型AB的欧拉多项式的γ-正性的统一证明。

我们的结果不仅可以立即应用于阶梯形场景和树形场景的两种类型和阵列的欧拉三角形,而且可以统一地应用于彩色排列组中的分段排列和标志超出数。特别是,我们还证实了关于分段排列的单峰性的Nunge猜想。

更新日期:2020-01-07
down
wechat
bug