On the Real-rootedness of the Descent Polynomials of $(n-2)$-Stack Sortable Permutations
Bóna证明了$(n-2)$ -栈可排序排列的下降多项式只有实零。Brändén通过建立一个更一般的结果证明了这个猜想。本文利用Savage和Visontai最近发展的$s$ -欧拉多项式理论,给出Brändén结果的另一个证明.
2016-02-05 math.CO
Recurrences for Eulerian polynomials of type B and type D
我们引进了B型和D型欧拉多项式的新递推公式,并对它们作了组合解释。这些递归类似于A型欧拉多项式的一个众所周知的递归。我们还讨论了他们的关系,多项式介绍了萨维奇和Visontai连接到相应的欧拉多项式的真实根。
2015-02-13 math.CO
Polynomials with only real zeros and the Eulerian polynomials of type D
Stembridge(Adv. Math. 106(1994),p. 280,Lemma 9.1)得到了一个涉及D型欧拉多项式的显著恒等式。在本文中,我们探讨了这个身份的一个等价形式。证明了$D$型欧拉多项式的Brenti实根性猜想。
2012-06-04 math.CO
Symmetric decompositions and real-rootedness
在代数学、拓扑学和几何组合学中,经常研究组合多项式系数之间的不等式。最近引入了一个比单峰性更强的概念,称为交替递增性质。本文将交替递增性与多项式对称分解的实根性联系起来,给出了几类多项式交替递增性的系统证明方法。我们应用我们的结果加强和推广实根性,单峰性,和交替增加的结果有关的彩色欧拉和乱序多项式,Ehrhart $h^\ast$ -多项式的晶格zonotopes,$h$ -多项式的重心重分的双科恩-麦考利水平单纯复形,和某些本地$h$ -多项式的细分的单纯形。特别是,我们证明了Athanasiadis的两个代数。
2020-01-12 math.CO
Multivariate stability of powered triangular recurrences and parametrised Eulerian polynomials
Indian Institute of Science(印度科学研究所)
本文证明了一类幂三角递推的多变量稳定性,应用于参数化欧拉、斯特林和拉赫多项式,获得实根性细化、严格交错性,并通过双射给出组合解释和PECK性证明。
2026-09-15 math.CO
Mutual Interlacing and Eulerian-like Polynomials for Weyl Groups
利用交错方法证明了两个关于类欧拉多项式实根性的猜想:关于$D$型外尔群的$q$ -欧拉多项式的Brenti猜想和关于不可约有限外尔群的仿射欧拉多项式的Dilks,Petersen和Stembridge猜想.对于前者,我们得到了Brenti的$q$ -$D$型欧拉多项式的一个精化,并证明了这些精化的欧拉多项式满足一定的递推关系.利用Routh-Hurwitz理论和递推关系,证明了对于任意正的$q$,这些多项式构成一个相互交错的序列,从而证明了Brenti猜想.对于$q=1$,我们的结果归结为$D$型欧拉多项式的实根性,这一结果最初由Brenti提出,最近由Savage和Visontai证明。对于后者,我们介绍了一个家庭的多项式的基础上萨维奇和Visontai的改进型$D$欧拉多项式。我们证明这些新多项式满足与Savage和Visontai的细化欧拉多项式相同的递推关系。结果得到了$D$型仿射欧拉多项式的实根性。结合其他类型的结果,我们完全证明了Dilks,Petersen和Stembridge的猜想,该猜想指出,对于每个不可约有限外尔群,仿射下降多项式只有实零点。
2014-01-24 math.CA math.CO
The Eulerian transformation
欧拉多项式是组合学和代数学的基础。本文研究了由$\mathcal{A}(t^n) = A_n(t)$定义的线性变换$\mathcal{A} : \mathbb{R}[t] \to \mathbb{R}[t]$,其中$A_n(t)$表示$n$阶欧拉多项式.我们给出了组合,拓扑和Ehrhart理论的运营商$\mathcal{A}$的解释,并调查单峰性和实根性的问题。特别地,我们反驳了Brenti(1989)关于实零点保持的猜想,并推广和加强了Haglund和Zhang(2019)关于二项式欧拉多项式的最新结果。
2021-08-11 math.CO
Zeros and interlacing for multiset Eulerian-Narayana polynomials
College of Science, China University of Petroleum (Beijing)(中国石油大学(北京)理学院)
本文证明了多重集欧拉-那拉亚纳多项式的实根性猜想,通过森林分解和拉格朗日反演得到微分算子分解,进而证明零点非递减性及转移矩阵的完全非负性,并建立相邻列生成多项式零点的严格交错性。
2026-10-02 math.CO
Boolean--Eulerian numbers
University of Florida(佛罗里达大学)
本文研究了二叉树中每个有两个子节点的顶点被染成红或蓝的递减树,通过两个双射证明其生成函数为1/(1-tanz),并推导出布尔-欧拉多项式,展示其与经典欧拉多项式的代数变换关系。
2026-05-14 math.CO
Colored Multiset Eulerian Polynomials
本文研究着色多重集 Eulerian 多项式,通过刻画对称情形并推广 MacMahon 恒等式,给出自交错性的充分条件,并应用于 $s$-Eulerian 多项式与 γ-系数解释。
2025-07-27 math.CO
The $\s$-Eulerian polynomials have only real roots
通过一种新的方法研究了广义欧拉多项式的根。我们将欧拉多项式解释为反演序列上统计量的生成多项式。反转序列(也称为Lehmer码或次超额函数)最近由Savage和Schuster推广到正整数的任意序列$\s$,他们称之为$\s$ -反转序列。我们的研究对象是长度为$n$的$\s$ -反演序列集上的{ \em ascent}统计量的生成多项式。由于反转序列上的上升统计量与置换上的下降统计量是等分布的,我们称这个广义多项式为\emph{$\s$-Eulerian polynomial}。本文的主要结果是:对任意正整数序列$\s$,$\s$ -欧拉多项式只有实根。这一结果首次推广了现有的许多关于各种欧拉多项式的实根性的结果。然后,我们表明,它可以用来解决一个猜想的Brenti,即欧拉多项式的所有有限Coxeter群只有实根。然后将其扩展到几种$q$类似物。我们还表明,MacMahon-Carlitz $q$ -欧拉多项式只有实根时,$q$是一个正实数确认Chow和Gessel猜想。这同样适用于超八面体群和环积群的$(\des,\finv)$生成多项式和$(\des,\fmaj)$生成多项式,分别证实了Chow和Gessel以及Chow和Mansour的进一步证明。
2013-07-19 math.CO
A unified approach to combinatorial triangles: a generalized Eulerian polynomial
受经典欧拉数、超八面体群中的下降数和超越数、阶梯表中的三角形阵列等的启发,研究了满足递推关系的三角形阵列$[\mathcal {T}_{n,k}]_{n,k\ge 0}$:\begin{equation*} \mathcal {T}_{n,k}=λ(a_0n+a_1k+a_2)\mathcal {T}_{n-1,k}+(b_0n+b_1k+b_2)\mathcal {T}_{n-1,k-1}+\frac{cd}λ(n-k+1)\mathcal {T}_{n-1,k-2} \end{equation*},其中有$\mathcal {T}_{0,0}=1$和$\mathcal {T}_{n,k}=0$,除非$0\le k\le n$ .我们从另一个满足两项递归关系的阵列$[A_{n,k}]_{n,k}$的行生成函数$A_n(x)$导出了其行生成函数$\mathcal{T}_n(x)$的函数变换。在此基础上,我们得到了$\mathcal {T}_{n,k}$和$\mathcal{T}_n(x)$的非负性、对数正性、实根性、显式等性质,并将经典欧拉多项式的Frobenius公式、$γ$正性分解和David-Barton公式推广到广义欧拉多项式.得到了广义欧拉多项式与广义导数多项式的一个恒等式。最后,我们将我们的结果应用到一个数组从兰伯特函数,一个三角形数组从楼梯tableaux和交替运行的…
2020-07-24 math.CO
The Primitive Eulerian polynomial
本文引入中心超平面排列的本原欧拉多项式,作为其余特征多项式的重新参数化;主要利用排列的几何与组合结构,解释所有单纯形排列中该多项式系数的非负性,并赋予D型反射排列系数组合意义,还揭示其与B型欧拉多项式的联系及实根性质。
2023-06-27 math.CO
Real-rootedness of Kazhdan--Lusztig and $Z$-polynomials of thagomizer matroids and graphic matroids of $K_{2,n}$
College of Mathematical Sciences, Tianjin Normal University(天津师范大学数学科学学院)
该研究证明了thagomizer拟阵T_n与K_{2,n}图拟阵的Kazhdan--Lusztig多项式及公共Z-多项式均为实根多项式,通过有理变换将两类多项式的实根性分别归约为切比雪夫多项式零点的交替符号求值和自反多项式的单位圆准则。
2026-08-04 math.CO
Stellahedral geometry of partially ordered sets
University of Warwick(华威大学);Università di Pisa(比萨大学)
本文提出偏序集的星状变换,保持欧拉性等性质,并证明其与环面h-多项式联系,从而得出增广Chow多项式的正性结果,并否定两个开放问题。
2026-09-29 math.CO
Derangements, Ehrhart Theory, and Local h-polynomials
欧拉多项式和乱序多项式是两个在组合学、代数学和几何学中经常出现的生成函数。当一个出现时,另一个也经常出现,它们相应的概括也是类似的。在单纯复形的细分理论中就是这种情况,其中欧拉多项式是$h$ -多项式,而乱序多项式是它的局部$h$ -多项式。另外,在Ehrhart理论中,欧拉多项式由$s$ -演讲厅单形的$h^\ast$ -多项式推广。在这里,我们表明,乱序多项式类似地推广的盒多项式,或本地$h^\ast$ -多项式,的$s$ -讲堂单纯形,这些多项式都是实根。然后,我们连接这两个理论表明,当地的$h$ -多项式的共同细分代数和拓扑实现为本地$h^\ast$ -多项式的$s$-讲堂单纯形。我们使用这种连接来解决一些悬而未决的问题,真正的根源和单峰的生成多项式,一些从每一个方面的故事。
2020-04-13 math.AC math.CO
Triangular Recurrences, Generalized Eulerian Numbers, and Related Number Triangles
本文研究GKP型递推的组合数三角,分析其变换群作用与EGF表示,推导新定义的广义欧拉数与Hsu-Shiue广义斯特林数的关系及相关恒等式,包括组合意义下的闭式计算。
2023-01-26 math.CO
On the real-rootedness of Ehrhart $h^*$-polynomials of $(132,213)$-avoiding permutahedra
Centro de Informática, Universidade Federal de Pernambuco(伯南布哥联邦大学信息学中心)
本研究通过构造修复锥和几何尾部不等式,证明了(132,213)-回避置换多面体的Ehrhart h*-多项式在特定范围内具有实根性,并验证了体积猜想。
2026-10-30 math.CO math.MG
A Context-free Grammar for the $e$-Positivity of the Trivariate Second-order Eulerian Polynomials
马-马-叶做了一个漂亮的观察,即杜蒙文法的变换立即导致欧拉多项式的$γ$ -正性。我们注意到,变换后的文法与0-1-2增树的文法有着惊人的相似之处,这也是由于杜蒙的缘故。因子2的出现完全符合0-1-2递增平面树的语法标记。此外,语法演算是工具的生成函数的计算。这种方法可以适用于研究三元二阶欧拉多项式的$e$ -正性,首先由Dumont在三叉树和Stirling置换的上下文中引入,并由Janson独立定义,与Stirling置换上的上升、下降和平台数的联合分布有关。
2021-10-09 math.CO
The Dumont Ansatz for the Eulerian Polynomials, Peak Polynomials and Derivative Polynomials
我们观察到,杜蒙的三个上下文无关文法可以通过Ma-Ma-Yeh提出的文法转换的思想而被带到一个共同点。然后,我们开发了一个统一的角度来研究与二元欧拉多项式的几个组合对象。我们称这种方法为杜蒙方法。作为应用,我们本着符号方法的精神,对施普林格数、欧拉数、三种峰值多项式、彼得森的一个恒等式以及两种导数多项式的关系进行了语法处理,这些关系由克努特-巴克霍尔茨和卡利茨-斯科维尔提出,后来由霍夫曼在更广泛的背景下提出。我们得到了左峰多项式的卷积公式,从而得到了Gessel公式。在这个框架中,我们导致的组合解释的衍生多项式由于Josuat-Vergès。
2022-09-25 math.CO
Eulerian polynomials and excedance statistics
Stembridge的公式指出,置换峰多项式和下降多项式通过二次变换连接。本文的目的是利用置换的循环峰和超数建立Stembridge公式的循环模拟。本文用精化欧拉多项式证明了一系列新的表示多项式计数排列的一般公式。我们的公式与Zhuang的推广[Adv. in Appl. Math. 90(2017)86-144]使用排列的下降统计可比较。我们的方法包括置换计数技术,涉及变化的经典双射从置换拉盖尔历史,明确的连分数扩展的组合生成函数在申和曾[欧洲J. Combin. 33(2012),no. 2,111- 127]和改良的Foata-Strehl作用的循环形式。我们还证明了类似的公式,如乱序和置换,避免某些模式的限制排列。此外,我们提供了新的组合解释的$γ$ -系数的反演多项式限制在$321$ -避免排列。
2020-07-29 math.CO
Gamma vectors as inverted Chebyshev expansions, type A to B transformations, and connections to algebraic structures
本文证明互反/回文多项式的 gamma 向量本质上是反切比雪夫多项式基展开,揭示了其与单纯复形几何组合学的联系,并将其提升至 $cd$-indices 的修改与下降统计量的计算。
2025-11-03 math.CO
Combinatorics on bi-$γ$-positivity of $1/k$-Eulerian polynomials
本文通过有序标记森林模型,为$1/k$-欧拉多项式的双$\gamma$-系数提供了组合解释,方法包括构造双射、引入广义Foata--Strehl作用及两个关键变换。
2025-01-21 math.CO
Hilbert-Poincaré series of matroid Chow rings and intersection cohomology
本文研究了拟阵Chow理论与Kazhdan-Lusztig框架下四个对象的Hilbert级数,发展了多项式与环级数间的平行关系,利用赋值特性提出快速计算方法,并证明了均匀拟阵的实根性及多项式系数最大化等猜想,将单峰性强化为$\gamma$-正性。
2024-06-04 math.AC math.AG math.CO
Generalized $f$-Eulerian polynomials: zeros and hypergeometric representations with applications
Holon Institute of Technology(霍隆理工学院);Institute of Mathematics and Informatics, BAS(保加利亚科学院数学与信息学研究所)
本文研究了广义$f$-Eulerian多项式,建立了其零点实数性的充分条件,揭示了与广义超几何函数的联系,并据此分析了$d$-Narayana多项式与Jacobi-Piñeiro多项式的性质及零点位置。
2025-09-17 math.CA math.CO
The Narayana transformation
Dalian University of Technology(大连理工大学)
本文定义Narayana多项式并证明其诱导的基变换保持实根性,通过多项式矩形加法卷积证明,并应用于下三角矩阵乘积的行生成函数,恢复经典三角矩阵的实根性。
2026-07-03 math.CO
$q$-log-convexity from linear transformations and polynomials with only real zeros
本文研究迭代多项式稳定性与保持多项式强$q$-对数凸性的线性变换,给出相关判别准则,统一推导多类变换的保凸性,证实猜想并推广已有结果,还通过零点交错法得到多类多项式的稳定性与$q$-对数凸性结论。
2018-07-23 math.CO
Linear transformations and strong $q$-log-concavity for certain combinatorial triangle
众所周知,二项式变换保持对数凸性和对数凸性。令$\binom{a+n}{b+k}$为二项式系数,$\binom{n,k}{j}$由$(b_0+b_1x+\cdots+b_kx^{k})^n:=\sum_{j=0}^{kn}\binom{n,k}{j}x^j,$定义,其中序列$(b_i)_{0\leq i\leq k}$为对数凹的。本文证明了线性变换$$y_n(q)=\sum_{k=0}^n\binom{a+n}{b+k}x_k(q)$$对任意固定非负整数$a$和$b$保持强$q$-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-log-l…
2016-05-01 math.CO
Polynomials with real zeros and Polya frequency sequences
令$f(x)$和$g(x)$是两个实多项式,其前导系数具有相同的符号。假设$f(x)$和$g(x)$只有实零,并且$g$与$f$交错,或者$g$在$f$的左侧交替。我们表明,如果$ad\ge bc$然后多项式$$(bx+a)f(x)+(dx+c)g(x)$$只有真正的零。应用与F.Brenti(Mem. Amer. Math. Soc. 413(1989))的某些结果和Pólya频率序列的变换有关。更具体地说,假设$A(n,k)$是满足$n\ge 1$和$0\le k\le n$的递归式$$A(n,k)=(rn+sk+t)A(n-1,k-1)+(an+bk+c)A(n-1,k)$$的非负数,其中$A(n,k)=0$不等于$0\le k\le n$。我们表明,如果$rb\ge as$和$(r+s+t)b\ge (a+c)s$,那么对于每个$n\ge 0$,$A(n,0),A(n,1),...,A(n,n)$是一个波利亚频率序列。给出了包括二项式系数、两类Stirling数和欧拉数在内的许多著名序列的PF性质的统一证明。
2006-11-27 math.CO