#Open problems on real-rootedness

This page collects open conjectures about real-rootedness and interlacing of combinatorial polynomials. Each entry gives the combinatorial meaning, a formula or recurrence when one is known, the first few polynomials, the range in which the statement has been tested, and what has been proved. The interlacing convention \(f\interl g\) is the one on the interlacing page. A family \((P_n)_n\) interlaces consecutively if \(P_{n}\interl P_{n+1}\) for all \(n\) in the stated range.

Unless a reference is given, the tested ranges come from our exact computations: real-rootedness was decided with Sturm sequences on the square-free parts, so repeated roots are allowed. A finite check is evidence, not a proof. The last section lists counterexamples: families that look real-rooted for small parameters but are not.

The general theory is on the pages on real-rooted polynomials and interlacing polynomials; proved examples are on the pages on permutation statistics, Catalan families, set partitions, tableaux and polytopes and graph polynomials.

#Permutation statistics

#Permutations with long cycles

For \(k\geq 1,\) let \(\symS_n^{(k)}\) denote the permutations in \(\symS_n\) all of whose cycles have length at least \(k.\) Thus \(\symS_n^{(1)}=\symS_n\) and \(\symS_n^{(2)}\) is the set of derangements. Define \[E_{n,k}(t)\coloneqq\sum_{\pi\in\symS_n^{(k)}}t^{\exc(\pi)}, \qquad D_{n,k}(t)\coloneqq\sum_{\pi\in\symS_n^{(k)}}t^{\des(\pi)}.\]

Conjecture (Alexandersson, 2026).

For every \(k\geq 3,\) the polynomials \(E_{n,k}(t),\) \(n\geq k,\) are real-rooted and interlace consecutively.

The excedances of the cycles of length \(m\) are counted by \(tA_{m-1}(t),\) where \(A_m(t)\) is the Eulerian polynomial with \(A_0=1.\) The exponential formula gives \[\sum_{n\geq 0}E_{n,k}(t)\frac{z^n}{n!} =\exp\Bigl(\sum_{m\geq k}tA_{m-1}(t)\frac{z^m}{m!}\Bigr).\] Inserting \(n\) into a cycle, or closing a new \(k\)-cycle through \(n,\) gives \[E_{n,k}(t)=(n-1)t\,E_{n-1,k}(t)+t(1-t)E'_{n-1,k}(t) +\binom{n-1}{k-1}tA_{k-1}(t)\,E_{n-k,k}(t).\] Indeed, inserting \(n\) after \(i\) in its cycle keeps the excedance count if \(i\) was an excedance, and raises it by one otherwise. Since every \(tA_{m-1}(t)\) is palindromic, so is every \(E_{n,k}(t).\) For \(k=3,\) \( n \) \( E_{n,3}(t) \) \( 3 \) \( t+t^2 \) \( 4 \) \( t+4t^2+t^3 \) \( 5 \) \( t+11t^2+11t^3+t^4 \) \( 6 \) \( t+36t^2+86t^3+36t^4+t^5 \) \( 7 \) \( t+92t^2+477t^3+477t^4+92t^5+t^6 \) \( 8 \) \( t+211t^2+2143t^3+4278t^4+2143t^5+211t^6+t^7 \) Evidence: real-rootedness and consecutive interlacing hold for \(k\leq 6\) and \(n\leq 22.\) The case \(k=2\) is the derangement polynomial, where the extra term is \((n-1)tE_{n-2,2}\) and the recurrence gives an interlacing proof by induction. For \(k\geq3\) the lagged term carries the extra factor \(A_{k-1}(t),\) and we know no proof.

Conjecture (Alexandersson, 2026).

For every \(k\geq 3,\) the polynomials \(D_{n,k}(t)\) are real-rooted.

By the I. Gessel–C. Reutenauer theorem [GR93], the quasisymmetric generating function for descent sets over \(\symS_n^{(k)}\) is the degree-\(n\) part of \(\prod_{j\geq k}H[L_j],\) where \(L_j\) is the Lie character and \(H=\sum_{m\geq0}\completeH_m.\) Counting necklaces gives \[\frac{D_{n,k}(t)}{(1-t)^{n+1}} =\sum_{N\geq1}t^{N-1}\,[z^n]\prod_{j\geq k}(1-z^j)^{-M_j(N)}, \qquad M_j(N)=\frac1j\sum_{d\mid j}\mu(d)N^{j/d},\] for \(n\geq1.\) For \(k=3,\) \( n \) \( D_{n,3}(t) \) \( 3 \) \( 2t \) \( 4 \) \( 3t+3t^2 \) \( 5 \) \( 6t+12t^2+6t^3 \) \( 6 \) \( 12t+68t^2+68t^3+12t^4 \) \( 7 \) \( 24t+264t^2+564t^3+264t^4+24t^5 \) \( 8 \) \( 48t+933t^2+3513t^3+3513t^4+933t^5+48t^6 \) Evidence: real-rooted for \(k\leq 6\) and \(n\leq 22.\) For \(k=3\) and \(k=6\) the rows also interlace consecutively in this range; for \(k=4\) and \(k=5\) the only failure is \(D_{5,k}\interl D_{6,k},\) where \(D_{6,4}=D_{6,5}=D_{6,6}=9t+53t^2+47t^3+11t^4\) counts the \(6\)-cycles.

The case \(k=2,\) derangements by descents, is proved: \(D_{n,2}(t)\) has only real zeros for every \(n\) [Ale26, Thm. 2.1], as conjectured in [FLZ18]; see the derangement page. Consecutive interlacing is impossible there, since the decreasing involution gives \(\deg D_{2m,2}=2m-1\) while \(\deg D_{2m-1,2}=2m-3.\)

The polynomial \(D_{n,3}(t)\) is palindromic. Indeed, \(\prod_{j\geq1}H[L_j]\) is \((1-\powerSum_1)^{-1},\) and \(L_1=\completeH_1,\) \(L_2=\elementaryE_2.\) By Littlewood’s identity \(H\cdot H[\elementaryE_2]=\sum_\lambda\schurS_\lambda\) [Mac95, Ex. I.5.4], so \[\prod_{j\geq3}H[L_j]=\frac{(1-\powerSum_1)^{-1}}{\sum_\lambda\schurS_\lambda},\] which is fixed by \(\omega.\) Since \(\omega\) sends a descent set to its complement (up to reversal), \(\des\mapsto n-1-\des\) preserves the distribution. For \(k=2\) and \(k\geq4\) the corresponding quotient is not \(\omega\)-invariant, and the data confirm that palindromicity fails; see the counterexamples.

#Interlacing of Eulerian-type polynomials

Conjecture (Chow, [Cho22, Sec. 5]).

Consecutive type \(D\) Eulerian polynomials interlace: \(D_n(t)\interl D_{n+1}(t)\) for \(n\geq 2.\)

The polynomials \(D_n(t)=\sum_{\sigma\in D_n}t^{\des_D(\sigma)}\) are real-rooted, and their coefficients form A066094. Stembridge’s identity \(D_n(t)=B_n(t)-n2^{n-1}tA_{n-1}(t)\) relates them to the types \(A\) and \(B.\) The within-rank half interlacing of \(A_{n-1},\) \(B_n\) and \(D_n\) is proved [Ma26, Thm. 1]; see the classical types. For type \(B,\) consecutive interlacing follows from the recurrence \(B_n=((2n-1)t+1)B_{n-1}+2t(1-t)B'_{n-1}.\)

Conjecture (Interlacing of binomial Eulerian polynomials).

The binomial Eulerian polynomials \[\tilde{A}_n(t)=\sum_{\sigma\in\symS_n}(1+t)^{\fix(\sigma)}t^{\exc(\sigma)}\] interlace consecutively: \(\tilde{A}_n(t)\interl\tilde{A}_{n+1}(t).\)

Real-rootedness of every \(\tilde{A}_n(t),\) conjectured by C. A. Athanasiadis, is proved by J. Haglund and P.B. Zhang [HZ19]. Their interlacing argument concerns a multivariate refinement and does not give consecutive interlacing in \(n.\) Computations support the conjecture.

Conjecture (Petersen–Zhuang, [PZ24, Conj. 6.1(a)]).

The zig-zag Eulerian polynomials \(Z_n(t)\) are real-rooted for all \(n\geq1.\)

Here \(Z_n(t)\) is the \(P\)-Eulerian polynomial of a natural labeling of the zig-zag poset on \(n\) elements, that is, \(Z_n(t)=\sum_wt^{1+\des(w)}\) over its linear extensions \(w.\) Equivalently, \(Z_n(t)\) is \(t\) times the distribution of a return statistic on up-down permutations. The first polynomials are \( n \) \( Z_n(t) \) \( 3 \) \( t+t^2 \) \( 4 \) \( t+3t^2+t^3 \) \( 5 \) \( t+7t^2+7t^3+t^4 \) \( 6 \) \( t+14t^2+31t^3+14t^4+t^5 \) \( 7 \) \( t+26t^2+109t^3+109t^4+26t^5+t^6 \) \( 8 \) \( t+46t^2+334t^3+623t^4+334t^5+46t^6+t^7 \) Evidence: verified for \(n\leq35\) [PZ24]. The gamma-positivity of \(Z_n(t)\) is proved there; see the gamma-positive examples. Petersen and Zhuang also ask whether the generalizations \(Z_n^r(t),\) which interpolate between Eulerian and Narayana polynomials, are real-rooted. The regular snake posets give the different, real-rooted Delannoy row polynomials.

Conjecture (Gessel–Zhuang, [GZ24, Conj. 7.1]).

For every \(n\geq1,\) the following polynomials are real-rooted: \[\sum_{\substack{\pi\in\symS_n\\ \operatorname{pk}(\pi)=k}} t^{\operatorname{ipk}(\pi)+1}, \qquad \sum_{\substack{\pi\in\symS_n\\ \operatorname{lpk}(\pi)=k}} t^{\operatorname{ilpk}(\pi)}, \qquad \sum_{\substack{\pi\in\symS_n\\ \operatorname{lpk}(\pi)=k}} t^{\operatorname{ipk}(\pi)+1}, \qquad \sum_{\substack{\pi\in\symS_n\\ \operatorname{pk}(\pi)=k}} t^{\operatorname{ilpk}(\pi)}.\]

Here \(\operatorname{pk}\) counts peaks, \(\operatorname{lpk}\) counts left peaks (a peak at position \(1\) is allowed when \(\pi(1)\gt\pi(2)\)), and \(\operatorname{ipk}(\pi)=\operatorname{pk}(\pi^{-1}),\) \(\operatorname{ilpk}(\pi)=\operatorname{lpk}(\pi^{-1}).\) The conjecture also covers the same inverse statistics over permutations with a fixed number of up-down runs or biruns. Gessel and Zhuang give symmetric-function formulas for these two-sided distributions and verify the conjecture for \(n\leq50.\) Summing over \(k\) gives the real-rooted peak polynomials, so the conjecture refines a known result. Their companion gamma-positivity conjecture is on the gamma-positivity page.

#Big descents in pattern-avoiding permutations

Conjecture (Elizalde–Rivera–Zhuang, [ERZ26]).

Let \(\Pi\subseteq\symS_3\) consist of one or two patterns, and suppose that \(\Pi\) is not \(\operatorname{bdes}\)-Wilf equivalent to \(\{123,132\}.\) Then \[B_n(t;\Pi)\coloneqq\sum_{\pi\in\symS_n(\Pi)}t^{\operatorname{bdes}(\pi)}\] is real-rooted for every \(n\geq0.\)

Here a big descent is an index \(i\) with \(\pi_i\gt\pi_{i+1}+1.\) The case \(\Pi=\{231\}\) is proved in [ERZ26] via the equidistribution of big descents and peaks on \(231\)-avoiders. The two single-pattern cases that resist all known methods are \(132\) and \(321\): \( n \) \( B_n(t;132) \) \( B_n(t;321) \) \( 3 \) \( 3+2t \) \( 3+2t \) \( 4 \) \( 4+9t+t^2 \) \( 5+8t+t^2 \) \( 5 \) \( 5+25t+12t^2 \) \( 8+26t+8t^2 \) \( 6 \) \( 6+55t+64t^2+7t^3 \) \( 13+72t+45t^2+2t^3 \) \( 7 \) \( 7+105t+233t^2+82t^3+2t^4 \) \( 21+184t+196t^2+28t^3 \) \( 8 \) \( 8+182t+674t^2+505t^3+61t^4 \) \( 34+444t+732t^2+214t^3+6t^4 \) With \(s=1-t,\) the generating functions are \[\sum_{n\geq0}B_n(t;132)z^n =\frac{1-2sz+s(1-2t)z^2-\sqrt{\Delta}}{2tz(1-sz)}, \quad \Delta=1-4z+6sz^2-4s^2z^3+s^2z^4,\] and \[\sum_{n\geq0}B_n(t;321)z^n=\frac{2}{1-2sz^2+\sqrt{1-4z+4sz^2}}.\] Both families satisfy linear recurrences in \(n\) of minimal order five, so no three-term recurrence is available. Evidence: real-rooted, with simple zeros, and strictly interlacing consecutively for \(n\leq40\) in both cases; see polytool issue 62 for the attempted proof routes. For \(321\)-avoiders, a computer-assisted proof is formalized in the RealRooted Lean library; a conceptual proof is still missing.

#Words, parking functions and Catalan words

For a word \(w=w_1\dotsm w_n,\) let \(\operatorname{pk}(w)\) count the indices \(1\lt i\lt n\) with \(w_{i-1}\lt w_i\gt w_{i+1},\) and let \(\exc(w)\) count the indices \(i\) with \(w_i\gt i.\) Let \(\mathrm{PF}_n\) be the set of parking functions of length \(n.\)

Conjecture (Alexandersson, 2026).

The polynomials \[\sum_{w\in\mathrm{PF}_n}t^{\exc(w)} \qquad\text{and}\qquad \sum_{w\in\mathrm{PF}_n}t^{\operatorname{pk}(w)}\] are real-rooted, and each family interlaces consecutively.

\( n \) \( \sum_{w}t^{\exc(w)} \) \( \sum_{w}t^{\operatorname{pk}(w)} \) \( 2 \) \( 2+t \) \( 3 \) \( 3 \) \( 6+9t+t^2 \) \( 12+4t \) \( 4 \) \( 24+71t+29t^2+t^3 \) \( 59+66t \) \( 5 \) \( 120+577t+515t^2+83t^3+t^4 \) \( 351+825t+120t^2 \) \( 6 \) \( 720+5023t+7808t^2+3029t^3+226t^4+t^5 \) \( 2499+9704t+4604t^2 \) \( 7 \) \( 5040+47349t+112588t^2+80589t^3+15975t^4+602t^5+t^6 \) \( 20823+115892t+115959t^2+9470t^3 \) Evidence: \(n\leq 7.\) Neither triangle is in the OEIS. For comparison, the descent polynomial of parking functions is real-rooted; it is \(1/(n+1)\) times the descent polynomial of the words \([n+1]^n.\) Peaks behave differently on words; see the counterexamples.

A Catalan word of length \(n\) is a word \(w\) with \(w_1=0\) and \(0\leq w_{i+1}\leq w_i+1.\) These are the area sequences of Dyck paths, that is, the increasing parking functions shifted down by one.

Conjecture (Alexandersson, 2026).

The peak polynomials of Catalan words, \[C_n(t)\coloneqq\sum_{w}t^{\operatorname{pk}(w)} =\sum_{i\geq0}\frac{1}{n-i}\binom{n-i}{i}\binom{2n-3i}{n-2i-1}(t-1)^i,\] are real-rooted and interlace consecutively.

The coefficients form A116424, which also counts Dyck paths of semilength \(n\) by occurrences of \(UDUU.\) The generating function \(G=1+\sum_{n\geq1}C_n(t)x^n\) satisfies \[G=1+x^2(1-t)G+x(1-x+tx)G^2,\] and J.-L. Baril, P. E. Harris, K. J. Harry, M. McClinton, and J. L. Ramírez give it in closed form [BHHM+25, Thm. 18]. \( n \) \( C_n(t) \) \( 3 \) \( 4+t \) \( 4 \) \( 9+5t \) \( 5 \) \( 22+19t+t^2 \) \( 6 \) \( 57+66t+9t^2 \) \( 7 \) \( 154+221t+53t^2+t^3 \) \( 8 \) \( 429+729t+258t^2+14t^3 \) \( 9 \) \( 1223+2391t+1131t^2+116t^3+t^4 \) Evidence: real-rooted and consecutively interlacing for \(n\leq40.\) By contrast, descents on Catalan words give \(\sum_k\binom{n-1}{2k}2^{n-1-2k}\mathrm{Cat}_kt^k,\) a rescaled gamma-polynomial of the Narayana polynomial, which is therefore real-rooted.

#Catalan families

Conjecture (Alexandersson, 2023).

For \(m\geq1,\) let \(\mathcal{D}^{(m)}_n\) be the lattice paths with \(n\) north steps and \(mn\) east steps that stay weakly above the line from \((0,0)\) to \((mn,n).\) The polynomials \[W^{(m)}_{n,k}(t)\coloneqq [x^k]\sum_{\pi\in\mathcal{D}^{(m)}_n} x^{\#NE(\pi)}t^{\#NNE(\pi)}\] are real-rooted.

For \(m=1\) these are the Dyck-path polynomials of D. G. L. Wang and K. Zhang, which are real-rooted and form Sturm sequences in \(n\) [WZ24]; see the Dyck-path statistic polynomials. For \(m=2\) and \(n=5,\) the polynomials for \(k=1,\dotsc,5\) are \[t,\quad 10t+10t^2,\quad 45t+45t^2,\quad 120t,\quad 42.\] Evidence: all \(W^{(2)}_{n,k}\) with \(n\leq 8\) and all \(W^{(3)}_{n,k}\) with \(n\leq 7\) are real-rooted; for \(m=2\) and \(k=2,3\) they also interlace consecutively in \(n\leq8.\)

#Set partitions and trees

Conjecture (Gessel–Lin–Zeng, [GLZ12, Conj. 15]).

Every Jacobi–Stirling descent polynomial \(A_{k,i}(t)\) is real-rooted.

The polynomials \(A_{k,i}(t)\) count Jacobi–Stirling permutations by descents; the definition is in the set-partition page. Each summand \(A_{k,S}(t)\) is real-rooted, and \(A_{k,k}(t)\) is a second-order Eulerian polynomial. The conjecture is proved for \(i\in\{0,1,2,3,k-2,k-1,k\}\) [MW26a, Thm. 2], and remains open for \(4\leq i\leq k-3.\)

Conjecture (Alexandersson, 2026).

For \(j\geq2,\) let \[P_{n,j}(t)\coloneqq\sum_{\pi}t^{\#\{\text{blocks of $\pi$ of size at least $j$}\}},\] summing over all set partitions \(\pi\) of \([n].\) Then \(P_{n,j}(t)\) is real-rooted, and \(P_{n,j}\interl P_{n+1,j}.\)

The exponential generating function is \[\sum_{n\geq0}P_{n,j}(t)\frac{z^n}{n!} =\exp\Bigl(\sum_{r=1}^{j-1}\frac{z^r}{r!} +t\Bigl(e^z-\sum_{r=0}^{j-1}\frac{z^r}{r!}\Bigr)\Bigr).\] The triangles for \(j=2\) and \(j=3\) are A124324 and A355144. For \(j=4,\) \( n \) \( P_{n,4}(t) \) \( 4 \) \( 14+t \) \( 5 \) \( 46+6t \) \( 6 \) \( 166+37t \) \( 7 \) \( 652+225t \) \( 8 \) \( 2780+1325t+35t^2 \) \( 9 \) \( 12644+8062t+441t^2 \) Evidence: real-rooted and consecutively interlacing for \(j\leq5\) and \(n\leq16.\) Partitions with all blocks of size at least two are proved to give real-rooted polynomials [BM16]; here small blocks are allowed but not counted. The analogous cycle statistic is the excedance conjecture above. For background on the attempted proofs, see RealRooted issue 1773.

Conjecture (Lin–Ma, [LM25, Conj. 5.1]).

For a multiset \(M=\{1^{p_1},\dotsc,n^{p_n}\},\) let \(\mathcal{T}_M\) be the weakly increasing plane trees labeled by \(M\cup\{0\},\) and let \(\operatorname{ee}(T)\) and \(\operatorname{oe}(T)\) count the nodes with an even number of children on even and odd levels, respectively. Then every \[\widehat{S}_{M,i}(t)\coloneqq \sum_{\substack{T\in\mathcal{T}_M\\ \lfloor\operatorname{ee}(T)/2\rfloor=i}} t^{\lfloor\operatorname{oe}(T)/2\rfloor}\] is real-rooted.

In a weakly increasing tree, labels weakly increase along every path from the root, and the labels of the children of a node weakly increase from left to right. These polynomials refine the multiset Schett polynomials. Z. Lin and J. Ma prove their gamma-positivity and verify the conjecture for plane trees and increasing trees with fewer than eleven nodes.

#Graphs, matroids and arrays

Conjecture (Pandey, [Pan26]).

The independence polynomial of the generalized Petersen graph \(\mathrm{GP}(n,k)\) is real-rooted if and only if \(k\) is even.

R. Pandey computes these polynomials with a transfer matrix. For even \(k\) the zeros appear to be real and negative, while for odd \(k\) they form complex conjugate patterns. The evidence is numerical.

Conjecture (Binder–Vecchi, [BV26, Conj. 1.5]).

For every loopless matroid, every refinement by cohomological degree of the Hodge–Poincaré polynomial of the cohomology ring of its Bergman fan is real-rooted.

K. Binder and L. Vecchi prove this for uniform matroids [BV26, Thm. 1.4], and the analogous statement for their modified augmented fan [BV26, Thm. 1.6]. For the original augmented fan the refinements need not be unimodal. See the Chow polynomials of matroids. The unrefined Chow polynomials are not real-rooted in general; see the counterexamples.

Conjecture (Caiolo–Ferroni–Hoster, [CFH26, Conj. 7.3]).

For every matroid \(M,\) the dual Chow polynomial \(H^*_M(x)\) of its lattice of flats has only real nonpositive zeros. Moreover, the dual right augmented Chow polynomial \(F^*_M(x)\) is real-rooted, and its zeros are interlaced by those of \(H^*_M(x).\)

The dual Chow polynomial is the Chow polynomial of the sign-twisted reverse of the characteristic kernel; for a matroid of rank \(r,\) it is palindromic of degree \(r-1\) and gamma-positive. For the Boolean matroid it is the Eulerian polynomial, and for uniform matroids \[H^*_{U_{r,n}}(x)=\binom{n-1}{r-1} +\sum_{j=0}^{r-2}\binom{n}{j}\binom{n-j-1}{r-j-1} A_j(x)\,(x+x^2+\dotsb+x^{r-j-1}).\] Both parts are proved for uniform matroids [CFH26, Cor. 6.11]. The analogous statement fails for Cohen–Macaulay posets: the dual Chow polynomial \(4x^5+39x^4+120x^3+120x^2+39x+4\) of an EL-shellable poset has four non-real zeros [CFH26, Rem. 7.4].

Conjecture (Balanced arrays of uniform matroids).

For \(1\leq r\leq d\) and \(n\geq0,\) let \(a^{(r,d)}_{n,k}\) count the \(n\times d\) zero-one matrices in which every column sum is \(k\) and every row sum is at most \(r.\) Then \[P^{(r,d)}_n(q)\coloneqq\sum_{k\geq0}a^{(r,d)}_{n,k}q^k =\sum_{k\geq0}q^k\,[x_1^k\dotsm x_d^k]\, \bigl(1+\elementaryE_1+\dotsb+\elementaryE_r\bigr)^n\] is real-rooted for all \(n,\) \(r\) and \(d.\)

Here \(\elementaryE_j\) is the elementary symmetric polynomial in \(x_1,\dotsc,x_d\); the possible rows are the independent sets of the uniform matroid \(U_{r,d}.\) The degree is \(\lfloor rn/d\rfloor.\) The first open case is \(r=2,\) \(d=4\): \( n \) \( P^{(2,4)}_n(q) \) \( 2 \) \( 1+6q \) \( 3 \) \( 1+54q \) \( 4 \) \( 1+204q+90q^2 \) \( 5 \) \( 1+540q+2490q^2 \) \( 6 \) \( 1+1170q+20610q^2+1860q^3 \) \( 7 \) \( 1+2226q+102690q^2+106260q^3 \) \( 8 \) \( 1+3864q+380100q^2+1543920q^3+44730q^4 \) Evidence: for \(r=2,\) all \(4\leq d\leq12\) and \(n\leq40\) are real-rooted, with consecutive interlacing in \(n\); see RealRooted issue 2005. For rank two there is a formula through matchings in complete multipartite graphs, but real-rootedness of the matching polynomials does not transfer to \(q.\)

#Tableaux, polytopes and Ehrhart theory

For a standard Young tableau \(T,\) say that \(i\) is a natural descent if \(i+1\) lies in a strictly higher row than \(i,\) and let \(\operatorname{ndes}(T)\) be the number of natural descents.

Conjecture (Alexandersson, 2026).

For every partition \(\lambda,\) the natural-descent polynomial \[N_\lambda(t)\coloneqq\sum_{T\in\SYT(\lambda)}t^{\operatorname{ndes}(T)}\] is real-rooted.

Reading the cells of \(\lambda\) row by row gives a natural labeling of the Ferrers poset, and the natural descents of \(T\) are the descents of the corresponding linear extension. Thus \(N_\lambda(t)\) is the \(P\)-Eulerian polynomial of the naturally labeled Ferrers poset, that is, the \(h^*\)-polynomial of its order polytope: \[\sum_{m\geq0}\Omega_\lambda(m+1)\,t^m=\frac{N_\lambda(t)}{(1-t)^{|\lambda|+1}},\] where \(\Omega_\lambda(m)\) counts the order-preserving maps from the Ferrers poset to \([m].\) The conjecture is the Neggers–Stanley statement for Ferrers posets. The ordinary descents, where \(i+1\) lies in a strictly lower row, correspond to the column-strict labeling, and their polynomial is real-rooted by F. Brenti’s theorem; see descent polynomials of standard Young tableaux. The polynomial \(N_\lambda\) is palindromic exactly when all removable corners of \(\lambda\) lie on one antidiagonal; then the Ferrers poset is graded and its Hibi ring is Gorenstein. \( \lambda \) \( N_\lambda(t) \) \( (3,1) \) \( 1+2t \) \( (4,2) \) \( 1+5t+3t^2 \) \( (2,2,2) \) \( 1+3t+t^2 \) \( (3,2,1) \) \( 1+7t+7t^2+t^3 \) \( (4,2,2) \) \( 1+13t+28t^2+13t^3+t^4 \) \( (4,4,4) \) \( 1+22t+113t^2+190t^3+113t^4+22t^5+t^6 \) Rectangles are covered by Brenti’s theorem on Gaussian posets [Bre89]. Evidence: \(N_\lambda\) is real-rooted for all \(4{,}507\) partitions with \(|\lambda|\leq22.\) The analogous statements for skew shapes, for both natural and ordinary descents, are open as well.

Conjecture (Skew Schur Ehrhart polynomials).

For skew shapes \(\lambda/\mu\) and \(k\geq1,\) the \(h^*\)-polynomial of \(n\mapsto|\SSYT(n\lambda/n\mu,k)|\) is real-rooted.

For straight shapes, the counting function is a product of linear factors with nonpositive roots, and real-rootedness of the \(h^*\)-polynomial is due to F. Brenti [Bre89]; see Schur Ehrhart polynomials. For skew shapes, the counting function itself can have non-real zeros: for \(\lambda/\mu=(3,2)/(1)\) and \(k=3\) it is \(\frac14(n+1)^2(7n^2+10n+4),\) while its \(h^*\)-polynomial \(1+16t+22t^2+3t^3\) is real-rooted. Evidence: all skew shapes with \(|\lambda|\leq8\) and \(k\leq4.\)

Conjecture (Alexandersson, May 2020).

Let \(\lambda\) be a partition and \(\sigma\) a permutation, and let \(P_{\lambda,\sigma}(k)\coloneqq\key_{k\lambda,\sigma}(1^n),\) the specialization of a key polynomial. Define \(H_{\lambda,\sigma}(t)\) by \[\sum_{k\geq0}P_{\lambda,\sigma}(k)t^k =\frac{H_{\lambda,\sigma}(t)}{(1-t)^{d+1}},\] where \(d\) is the degree of \(P_{\lambda,\sigma}.\) Then \(H_{\lambda,\sigma}(t)\) is real-rooted.

For fixed \(\lambda,\) \(P_{\lambda,\sigma}\) is the Ehrhart polynomial of a union of faces of a Gelfand–Tsetlin polytope [AA19]; see the context. The same conjecture is stated by A. L. L. Gao, X.-B. Liu, A. L. B. Yang, and J. J. Y. Zhao as the real-rootedness of the numerators of the Lascoux series [GLYZ26, Conj. 6.3]. Known cases include Young-subgroup longest elements, where the numerator is an Eulerian polynomial, and the permutations \([2,3,\dotsc,n,1]\) and \([n,1,2,\dotsc,n-1],\) where it is a parking-function descent polynomial [GLYZ26, Thm. 1.1]. The Pitman–Stanley polytopes give a further case.

A stronger form asked that the numerators \(H_{\delta_n,\sigma}\) along every saturated chain in Bruhat order form a Sturm sequence [GLYZ26, Conj. 6.4]. This fails: strong Bruhat covers need not interlace, already in \(\symS_6.\) Right weak-order covers interlace for \(n\leq7\) but not in general (Alexandersson, 2026); whether all left weak-order covers interlace is open.

Conjecture (Hill–Luo–Trinh–Vindas-Meléndez, [HLTV26, Conj. 8.1]).

For every \(n\geq3\) and every \(\mathbf{b}\in\setN_{\gt0}^n,\) the \(\mathbf{b}\)-parking-function polytope \(\mathfrak{X}_n(\mathbf{b})\) is magic positive. In particular, its \(h^*\)-polynomial is real-rooted.

The polytope \(\mathfrak{X}_n(\mathbf{b})\) is the convex hull of the \(\mathbf{b}\)-parking functions of length \(n.\) A lattice polytope of dimension \(d\) is magic positive if its Ehrhart polynomial is \(\sum_i\mu_it^i(t+1)^{d-i}\) with all \(\mu_i\geq0\); by a theorem of P. Brändén, this implies that the \(h^*\)-polynomial is real-rooted. The conjecture is proved for \(\mathbf{b}=(a,b,\dotsc,b),\) the only exception being \(\mathbf{b}=(1,1)\) [HLTV26, Thm. 7.2 and Cor. 7.12]. For example, the \(h^*\)-polynomial of \(\mathfrak{X}_3(3,2,2)\) is \(1+268t+661t^2+102t^3.\) Evidence: all \(\mathbf{b}\in\{1,2,3,4\}^3\) and several vectors of length four.

#Moduli spaces and Hurwitz numbers

Conjecture (Ferroni–Pagaria–Vecchi, [FPV26, Conj. 4.13]).

The Poincaré polynomials \(B_n(x)\) of the type \(B\) analogues \(\overline{\mathcal{M}}^B_{0,n}\) of \(\overline{\mathcal{M}}_{0,n+1}\) are real-rooted for all \(n\geq1.\)

Here \(\overline{\mathcal{M}}^B_{0,n}\) is the wonderful compactification of the type \(B\) braid arrangement with the minimal building set. With \(A_n(x)\) the Poincaré polynomial of \(\overline{\mathcal{M}}_{0,n+1}\) and \(B_0=1,\) \[B_{n+1}=B_n+x\sum_{j=1}^n\binom nj B_jB_{n-j} +x\sum_{j=2}^n\binom nj 2^jA_jB_{n+1-j}\] [FPV26, Thm. 4.11]. The first polynomials are \[1,\quad 1+x,\quad 1+8x+x^2,\quad 1+35x+35x^2+x^3,\quad 1+122x+482x^2+122x^3+x^4.\] Every \(B_n\) is palindromic and gamma-positive, and real-rootedness is verified for \(n\leq300.\) This is the type \(B\) analogue of the conjecture of P. Aluffi, S. Chen and M. Marcolli that the polynomials \(A_n(x)\) are real-rooted.

Conjecture (Coulter–Do–Moskovsky, [CDM25, Conjs. 3.13–3.14]).

For all \(g\geq0,\) \(n\geq1\) and \(\mu_1,\dotsc,\mu_n\geq1,\) the \(t\)-monotone Hurwitz number \(H^t_{g,n}(\mu_1,\dotsc,\mu_n)\) is real-rooted in \(t,\) and it interlaces each of the \(n\) polynomials obtained by increasing one part \(\mu_i\) by one.

Here a monotone factorization \((a_1\,b_1)\dotsm(a_r\,b_r)\) is weighted by \(t\) to the number of distinct values among \(b_1,\dotsc,b_r,\) and \(H^t_{g,n}(\mu)\) is the weighted count of transitive monotone factorizations of length \(|\mu|+2g-2+n\) of a permutation of cycle type \(\mu,\) divided by \(\mu_1\dotsm\mu_n.\) At \(t=1\) these are the monotone Hurwitz numbers. For \((g,n)=(0,1)\) one obtains the Narayana polynomials: \((d+1)H^t_{0,1}(d+1)\) is the Narayana polynomial of order \(d.\) Both parts are proved for \((g,n)=(0,1)\) and \((1,1)\) from a one-point recursion. The interlacing statement is checked in 1430 cases with \(g\leq5,\) \(n\leq5\) and \(|\mu|\leq15.\)

X. Coulter and N. Do conjecture the same for the two-parameter \(bt\)-monotone Hurwitz numbers, for every real \(b\notin\{0,-1\}\) [CD25, Conjs. 4.21–4.22]. Here \(b=0\) recovers the polynomials above, and \(b=1\) is the orthogonal case. The evidence is more than 4000 checks over nine integer values of \(b.\)

#Matrices and recurrences

Conjecture (Mao–Wang, [MW26b, Conj. 4.1]).

Let \(A\) be the Eulerian triangle and let \(D\) be the Delannoy triangle. The row-generating functions of \(A^2\) and \(D^2\) have only real nonpositive roots.

The row-generating function of a lower triangular matrix \(M\) is \(M_n(x)=\sum_kM(n,k)x^k.\) J. Mao and L. Wang prove that for a broad class of matrices \(B,\) real-rootedness of the rows of \(M\) is inherited by the rows of \(MB^r\) [MW26b, Thm. 1.3]; see the Narayana transformations.

Conjecture (Path-cube transfer polynomials).

Define \(A_r(t)\) as the first coordinate of \(v_r=M(t)^r(1,0,0,0)^{\top},\) where \[M(t)=\begin{pmatrix} 1+t & 2t & 0 & 0\\ 1 & t & 2+t & 3t\\ 1 & t & 0 & 0\\ 0 & 0 & 1 & t \end{pmatrix}.\] Then \(A_r(t)\) is real-rooted and \(A_r\interl A_{r+1}.\)

The polynomials satisfy \[A_r=(1+3t)A_{r-1}+2t(1-t)A_{r-2}+t(2-t-t^2)A_{r-3}+t^2(1-t)^2A_{r-4}\] for \(r\geq4,\) and the first ones are \( r \) \( A_r(t) \) \( 1 \) \( 1+t \) \( 2 \) \( 1+4t+t^2 \) \( 3 \) \( 1+11t+11t^2+t^3 \) \( 4 \) \( 1+18t+52t^2+24t^3+t^4 \) \( 5 \) \( 1+25t+134t^2+176t^3+47t^4+t^5 \) \( 6 \) \( 1+32t+265t^2+658t^3+493t^4+86t^5+t^6 \) Evidence: consecutive strict interlacing for \(r\leq30,\) and real-rootedness for \(r\leq200.\) The limiting zero set is a real interval, but this does not decide the finite rows. No ordering of the four states satisfies the matrix criterion for matrices preserving interlacing sequences, nor do 3,624 tested triangular changes of basis; see polytool issue 62.

#Related conjectures on other pages

The Schur expansion conjecture for Jack polynomials [AHW18] includes the real-rootedness of the Jack rook and hit polynomials; a table and data for partitions of size at most \(9\) are given there.

#Counterexamples

These families look real-rooted for small parameters, or were conjectured to be real-rooted, but are not.

#Peaks on words

Peaks on permutations give the real-rooted peak polynomials, and peaks on parking functions and Catalan words appear real-rooted, see the conjectures above. Peaks on unrestricted words fail. For words over the alphabet \(\{0,1\},\) the first five polynomials \(2,\) \(4,\) \(7+t,\) \(12+4t,\) \(21+10t+t^2\) are real-rooted, but \[\sum_{w\in\{0,1\}^6}t^{\operatorname{pk}(w)}=37+22t+5t^2\] has discriminant \(-256.\) Over the alphabets \([3],\) \([4]\) and \([5],\) the first failures occur at \(n=6,\) \(7\) and \(7,\) for example \(\sum_{w\in[3]^6}t^{\operatorname{pk}(w)}=292+334t+103t^2.\) Over the alphabet \([n]\) itself, the polynomials are real-rooted for \(n\leq7,\) but \[\sum_{w\in[8]^8}t^{\operatorname{pk}(w)} =1215616+5640832t+7878016t^2+2042752t^3\] has two non-real zeros, and so do the rows \(n=9,10.\)

#Long-cycle descent polynomials

The descent polynomials \(D_{n,k}(t)\) of permutations with all cycles of length at least \(k\) are palindromic for \(k=1\) and \(k=3.\) For other \(k,\) early rows can be palindromic, but this does not persist: \(D_{n,2}\) is not palindromic for \(n\geq4,\) \(D_{6,k}=9t+53t^2+47t^3+11t^4\) for \(k=4,5,6,\) and \(D_{n,4}\) is not palindromic for \(10\leq n\leq 22.\)

#Posets and spheres

The Neggers–Stanley conjecture, that \(P\)-Eulerian polynomials of naturally labeled posets are real-rooted, is false; counterexamples were constructed by J. R. Stembridge [Ste07].

The real root conjecture, posed by T. Januszkiewicz and observed by V. Reiner and V. Welker to imply the Neggers–Stanley conjecture for graded posets of width two, asserts that the \(h\)-polynomial of a flag homology sphere is real-rooted. Ś. Gal shows that it fails in every dimension at least five [Gal05]. His smallest known example is a flag triangulation of the \(5\)-sphere with \(f\)-polynomial \(1+17t+109t^2+345t^3+575t^4+483t^5+161t^6,\) whose \(h\)-polynomial \(1+11t+39t^2+59t^3+39t^4+11t^5+t^6\) has only two real zeros. Gal’s weaker gamma-positivity conjecture is open.

The antichain polynomials of the boxes \([2]\times[n]\times[k]\) are real-rooted [Jia26], but \(N_{[3]\times[3]\times[3]}(x)\) is not; see antichain polynomials.

#Transformations, matroids and characters

F. Brenti conjectured that the Eulerian transformation \(x^n\mapsto A_n(x)\) preserves real-rootedness. This is false in general [BJ22].

The general real-rootedness conjectures for chain polynomials, Chow polynomials and augmented Chow polynomials of matroids are false: there are matroids for which these polynomials are not even log-concave [BCEL26, Thms. A–C]. The chain-polynomial examples have rank four, and the Chow-polynomial examples have rank seven, both minimal; see Chow polynomials.

C. Gaetz and L. Pierson conjectured that the coefficient polynomials of identity-pattern character polynomials are real-rooted with all roots below the pattern length [GP23, Conj. 1.4]. J. Iskander gives a degree-\(11\) coefficient polynomial for the identity pattern of length \(14\) with only nine real roots [Isk23, Ex. 1.1]; see character polynomials.

For skew shapes, the counting function \(n\mapsto|\SSYT(n\lambda/n\mu,k)|\) need not be real-rooted, although its \(h^*\)-polynomial appears to be.

Bibliography

  1. [Ale26]Per Alexandersson. Real-rooted Eulerian polynomials from permutations, words, and paths. arXiv:2609.07325v2, 2026.
    .bib
    @article{Alexandersson2026Eulerian,
      author = {Per Alexandersson},
      title = {Real-rooted {E}ulerian polynomials from permutations, words, and
        paths},
      year = {2026},
      eprint = {2609.07325v2},
      url = {https://arxiv.org/abs/2609.07325v2},
      journal = {arXiv e-prints}
    }
    
  2. [AA19]Per Alexandersson and Elie Alhajjar. Ehrhart positivity and Demazure characters. Algebraic and geometric combinatorics on lattice polytopes, June 2019.
    .bib
    @inproceedings{AlexanderssonAlhajjar2018,
      doi = {10.1142/9789811200489_0003},
      url2 = {https://doi.org/10.1142/9789811200489_0003},
      year = {2019},
      month = jun,
      publisher = {World Scientific},
      author = {Per Alexandersson and Elie Alhajjar},
      title = {Ehrhart positivity and {D}emazure characters},
      booktitle = {Algebraic and Geometric Combinatorics on Lattice Polytopes}
    }
    
  3. [AHW18]Per Alexandersson, James Haglund and George Wang. On the Schur expansion of Jack polynomials. 30th International conference on formal power series and algebraic combinatorics, 80B, 2018. 12 pages
    .bib
    @inproceedings{AlexanderssonHaglundWang2018,
    	author = {Per Alexandersson and James Haglund and George Wang},
    	title = {On the {S}chur expansion of {J}ack polynomials},
    	url = {https://www.mat.univie.ac.at/~slc/wpapers/FPSAC2018/90-Alexandersson-Haglund-Wang.html},
    	year = {2018},
    	booktitle = {30th {I}nternational Conference on Formal Power Series and Algebraic Combinatorics},
    	venue = {Hanover},
    	publisher = {S{\'{e}}minaire Lotharingien de Combinatoire},
    	volume = {80B},
    	number = {90},
    	note = {12 pages}
    }
    
  4. [BHHM+25]Jean-Luc Baril, Pamela E. Harris, Kimberly J. Harry, Matt McClinton and José L. Ramírez. Enumerating runs, valleys, and peaks in Catalan words. The Art of Discrete and Applied Mathematics, 8(2):P2.07, 2025.
    .bib
    @article{BarilHarrisHarryMcClintonRamirez2025,
      author = {Baril, Jean-Luc and Harris, Pamela E. and Harry, Kimberly J. and McClinton, Matt and Ram{\'i}rez, Jos{\'e} L.},
      title = {Enumerating runs, valleys, and peaks in {C}atalan words},
      year = {2025},
      journal = {The Art of Discrete and Applied Mathematics},
      volume = {8},
      number = {2},
      pages = {P2.07},
      publisher = {University of Primorska Press},
      doi = {10.26493/2590-9770.1794.fc5},
      eprint = {2404.05672},
      issn = {2590-9770}
    }
    
  5. [BCEL26]Gergely Bérczi, Basile Coron, Christopher Eur and Shiyue Li. Chow polynomials and chain polynomials of matroids are not log-concave. arXiv:2610.17135v1, 2026.
    .bib
    @article{BercziCoronEurLi2026x,
      author = {Gergely Bérczi and Basile Coron and Christopher Eur and Shiyue Li},
      title = {Chow polynomials and chain polynomials of matroids are not log-concave},
      year = {2026},
      eprint = {2610.17135v1},
      url = {https://arxiv.org/abs/2610.17135v1},
      journal = {arXiv e-prints}
    }
    
  6. [BV26]Kyle Binder and Lorenzo Vecchi. Augmented singular cohomology, uniform matroids, and real-rootedness. arXiv:2609.15946v1, 2026.
    .bib
    @article{BinderVecchi2026x,
      author = {Kyle Binder and Lorenzo Vecchi},
      title = {Augmented singular cohomology, uniform matroids, and
        real-rootedness},
      year = {2026},
      eprint = {2609.15946v1},
      url = {https://arxiv.org/abs/2609.15946v1},
      journal = {arXiv e-prints}
    }
    
  7. [BM16]Miklós Bóna and István Mező. Real zeros and partitions without singleton blocks. European Journal of Combinatorics, 51:500–510, January 2016.
    .bib
    @article{BonaHezo2016,
      doi = {10.1016/j.ejc.2015.07.021},
      url = {https://doi.org/10.1016/j.ejc.2015.07.021},
      year = {2016},
      month = jan,
      publisher = {Elsevier {BV}},
      volume = {51},
      pages = {500--510},
      author = {Mikl{\'{o}}s B{\'{o}}na and Istv{\'{a}}n Mez{\H{o}}},
      title = {Real zeros and partitions without singleton blocks},
      journal = {European Journal of Combinatorics}
    }
    
  8. [BJ22]Petter Brändén and Katharina Jochemko. The Eulerian transformation. Transactions of the American Mathematical Society, 375(3):1917–1931, 2022.
    .bib
    @article{BrandenJochemko2022,
      author = {Petter Br{\"a}nd{\'e}n and Katharina Jochemko},
      title = {The {E}ulerian transformation},
      journal = {Transactions of the American Mathematical Society},
      volume = {375},
      number = {3},
      pages = {1917--1931},
      year = {2022},
      doi = {10.1090/tran/8539},
      eprint = {2103.00890},
      url = {https://arxiv.org/abs/2103.00890}
    }
    
  9. [Bre89]Francesco Brenti. Unimodal, log-concave and Pólya frequency sequences in combinatorics. Mem. Amer. Math. Soc., 81(413):viii+106, 1989.
    .bib
    @article{Brenti1989,
        AUTHOR = {Brenti, Francesco},
         TITLE = {Unimodal, log-concave and {P}{\'{o}}lya frequency sequences in
                  combinatorics},
       JOURNAL = {Mem. Amer. Math. Soc.},
      FJOURNAL = {Memoirs of the American Mathematical Society},
        VOLUME = {81},
          YEAR = {1989},
        NUMBER = {413},
         PAGES = {viii+106},
          ISSN = {0065-9266,1947-6221},
       MRCLASS = {05A15 (05A10 05A20)},
      MRNUMBER = {963833},
    MRREVIEWER = {Ira\ Gessel},
           DOI = {10.1090/memo/0413},
           URL = {https://doi.org/10.1090/memo/0413},
    }
    
  10. [CFH26]Giovanni Caiolo, Luis Ferroni and Elena Hoster. Dual Chow polynomials of matroids and posets. arXiv:2605.28474v1, 2026.
    .bib
    @article{CaioloFerroniHoster2026x,
      author = {Giovanni Caiolo and Luis Ferroni and Elena Hoster},
      title = {Dual {C}how polynomials of matroids and posets},
      year = {2026},
      eprint = {2605.28474v1},
      url = {https://arxiv.org/abs/2605.28474v1},
      journal = {arXiv e-prints}
    }
    
  11. [Cho22]Chak-On Chow. New proofs of interlacing of zeros of Eulerian polynomials. Journal of Mathematical Analysis and Applications, 510(2):126019, June 2022.
    .bib
    @article{Chow2022,
      doi = {10.1016/j.jmaa.2022.126019},
      url2 = {https://doi.org/10.1016/j.jmaa.2022.126019},
      year = {2022},
      month = jun,
      publisher = {Elsevier {BV}},
      volume = {510},
      number = {2},
      pages = {126019},
      author = {Chak-On Chow},
      title = {New proofs of interlacing of zeros of {E}ulerian polynomials},
      journal = {Journal of Mathematical Analysis and Applications}
    }
    
  12. [CD25]Xavier Coulter and Norman Do. From Weingarten calculus for real Grassmannians to deformations of monotone Hurwitz numbers and Jucys–Murphy elements. arXiv:2506.04002v1, 2025.
    .bib
    @article{CoulterDo2025x,
      author = {Xavier Coulter and Norman Do},
      title = {From {W}eingarten calculus for real {G}rassmannians to deformations of monotone {H}urwitz numbers and {J}ucys--{M}urphy elements},
      year = {2025},
      eprint = {2506.04002v1},
      url = {https://arxiv.org/abs/2506.04002v1},
      journal = {arXiv e-prints}
    }
    
  13. [CDM25]Xavier Coulter, Norman Do and Ellena Moskovsky. Integration on complex Grassmannians, deformed monotone Hurwitz numbers, and interlacing phenomena. Canadian Journal of Mathematics:1–40, 2025.
    .bib
    @article{CoulterDoMoskovsky2023x,
      author = {Xavier Coulter and Norman Do and Ellena Moskovsky},
      title = {Integration on complex {G}rassmannians, deformed monotone {H}urwitz
        numbers, and interlacing phenomena},
      year = {2025},
      journal = {Canadian Journal of Mathematics},
      pages = {1--40},
      doi = {10.4153/S0008414X25101168},
      eprint = {2308.04015v1}
    }
    
  14. [ERZ26]Sergi Elizalde, Johnny Rivera and Yan Zhuang. Counting Pattern-Avoiding Permutations by Big Descents. Annals of Combinatorics, 2026.
    .bib
    @article{ElizaldeRiveraZhuang2026,
      author = {Elizalde, Sergi and Rivera, Johnny and Zhuang, Yan},
      title = {Counting {P}attern-{A}voiding {P}ermutations by {B}ig {D}escents},
      year = {2026},
      journal = {Annals of Combinatorics},
      publisher = {Springer Science and Business Media LLC},
      doi = {10.1007/s00026-026-00805-1},
      url = {http://dx.doi.org/10.1007/s00026-026-00805-1},
      issn = {0219-3094}
    }
    
  15. [FPV26]Luis Ferroni, Roberto Pagaria and Lorenzo Vecchi. The Poincaré polynomial of the type B analogue of $\overline{\mathcal{M}}_{0,n+1}$. arXiv:2603.01956v3, 2026.
    .bib
    @article{FerroniPagariaVecchi2026x,
      author = {Luis Ferroni and Roberto Pagaria and Lorenzo Vecchi},
      title = {The {P}oincar{\'e} polynomial of the type {B} analogue of $\overline{\mathcal{M}}_{0,n+1}$},
      year = {2026},
      eprint = {2603.01956v3},
      url = {https://arxiv.org/abs/2603.01956v3},
      journal = {arXiv e-prints}
    }
    
  16. [FLZ18]Shishuo Fu, Zhicong Lin and Jiang Zeng. On two unimodal descent polynomials. Discrete Mathematics, 341(9):2616–2626, 2018.
    .bib
    @article{FuLinZeng2018,
      author = {Fu, Shishuo and Lin, Zhicong and Zeng, Jiang},
      title = {On two unimodal descent polynomials},
      year = {2018},
      journal = {Discrete Mathematics},
      volume = {341},
      number = {9},
      pages = {2616--2626},
      publisher = {Elsevier BV},
      doi = {10.1016/j.disc.2018.06.010},
      url = {https://doi.org/10.1016/j.disc.2018.06.010},
      issn = {0012-365X}
    }
    
  17. [GP23]Christian Gaetz and Laura Pierson. Positivity of permutation pattern character polynomials. Advances in Applied Mathematics, 147:102507, 2023.
    .bib
    @article{GaetzPierson2022x,
      author = {Christian Gaetz and Laura Pierson},
      title = {Positivity of permutation pattern character polynomials},
      year = {2023},
      journal = {Advances in Applied Mathematics},
      volume = {147},
      pages = {102507},
      eprint = {2204.10633v2},
      doi = {10.1016/j.aam.2023.102507}
    }
    
  18. [Gal05]Światosław R. Gal. Real root conjecture fails for five- and higher-dimensional spheres. Discrete & Computational Geometry, 34(2):269–284, May 2005.
    .bib
    @article{Gal2005,
      title = {Real Root Conjecture Fails for Five- and Higher-Dimensional Spheres},
      volume = {34},
      ISSN = {1432-0444},
      url = {http://dx.doi.org/10.1007/s00454-005-1171-5},
      DOI = {10.1007/s00454-005-1171-5},
      number = {2},
      journal = {Discrete \& Computational Geometry},
      publisher = {Springer Science and Business Media LLC},
      author = {Gal, {\'{S}}wiatos{\l}aw R.},
      year = {2005},
      month = may,
      pages = {269–284}
    }
    
  19. [GLYZ26]Alice L. L. Gao, Xin-Bei Liu, Arthur L. B. Yang and James J. Y. Zhao. Lascoux series, parking functions and noncrossing partitions. arXiv:2608.15100v1, 2026.
    .bib
    @article{GaoLiuYangZhao2026x,
      author = {Alice L. L. Gao and Xin-Bei Liu and Arthur L. B. Yang and James J. Y. Zhao},
      title = {Lascoux series, parking functions and noncrossing partitions},
      year = {2026},
      eprint = {2608.15100v1},
      url = {https://arxiv.org/abs/2608.15100v1},
      journal = {arXiv e-prints}
    }
    
  20. [GLZ12]Ira M. Gessel, Zhicong Lin and Jiang Zeng. Jacobi–Stirling polynomials and $P$-partitions. European Journal of Combinatorics, 33(8):1987–2000, 2012.
    .bib
    @article{GesselLinZeng2012,
      author = {Gessel, Ira M. and Lin, Zhicong and Zeng, Jiang},
      title = {Jacobi--{S}tirling polynomials and {$P$}-partitions},
      year = {2012},
      journal = {European Journal of Combinatorics},
      volume = {33},
      number = {8},
      pages = {1987--2000},
      doi = {10.1016/j.ejc.2012.06.008},
      eprint = {1201.0622v2},
      url = {https://doi.org/10.1016/j.ejc.2012.06.008}
    }
    
  21. [GR93]Ira M Gessel and Christophe Reutenauer. Counting permutations with given cycle structure and descent set. Journal of Combinatorial Theory, Series A, 64(2):189–215, November 1993.
    .bib
    @article{GesselReutenauer1993,
      doi = {10.1016/0097-3165(93)90095-p},
      url2 = {https://doi.org/10.1016/0097-3165(93)90095-p},
      year = {1993},
      month = nov,
      publisher = {Elsevier {BV}},
      volume = {64},
      number = {2},
      pages = {189--215},
      author = {Ira M Gessel and Christophe Reutenauer},
      title = {Counting permutations with given cycle structure and descent set},
      journal = {Journal of Combinatorial Theory,  Series A}
    }
    
  22. [GZ24]Ira M. Gessel and Yan Zhuang. Two-sided permutation statistics via symmetric functions. arXiv:2306.15785, 2024.
    .bib
    @article{GesselZhuang2024TwoSided,
      author = {Gessel, Ira M. and Zhuang, Yan},
      title = {Two-sided permutation statistics via symmetric functions},
      year = {2024},
      eprint = {2306.15785},
      archivePrefix = {arXiv},
      url = {https://arxiv.org/abs/2306.15785},
      journal = {arXiv e-prints}
    }
    
  23. [HZ19]James Haglund and Philip B. Zhang. Real-rootedness of variations of Eulerian polynomials. Advances in Applied Mathematics, 109:38–54, August 2019.
    .bib
    @article{HaglundZhang2019,
      doi = {10.1016/j.aam.2019.05.001},
      url = {https://doi.org/10.1016/j.aam.2019.05.001},
      year = {2019},
      month = aug,
      publisher = {Elsevier {BV}},
      volume = {109},
      pages = {38--54},
      author = {James Haglund and Philip B. Zhang},
      title = {Real-rootedness of variations of {E}ulerian polynomials},
      journal = {Advances in Applied Mathematics}
    }
    
  24. [HLTV26]Charlie Hill, Ambrose Luo, Vu Trinh and Andrés R. Vindas-Meléndez. Lattice slices, Ehrhart polynomials, and magic positivity of generalized parking-function polytopes. arXiv:2607.15503v1, 2026.
    .bib
    @article{HillLuoTrinhVindasMelendez2026x,
      author = {Charlie Hill and Ambrose Luo and Vu Trinh and Andr{\'e}s R. Vindas-Mel{\'e}ndez},
      title = {Lattice slices, {E}hrhart polynomials, and magic positivity of generalized parking-function polytopes},
      year = {2026},
      eprint = {2607.15503v1},
      url = {https://arxiv.org/abs/2607.15503v1},
      journal = {arXiv e-prints}
    }
    
  25. [Isk23]Jonas Iskander. Explicit formulas for permutation pattern character polynomials. arXiv:2310.18798v1, 2023.
    .bib
    @article{Iskander2023x,
      author = {Jonas Iskander},
      title = {Explicit formulas for permutation pattern character polynomials},
      year = {2023},
      eprint = {2310.18798v1},
      url = {https://arxiv.org/abs/2310.18798v1},
      journal = {arXiv e-prints}
    }
    
  26. [Jia26]Weiqi Jiang. Real stability of layer-refined antichain polynomials for three-chain products with a two-element factor. arXiv:2609.10609v1, 2026.
    .bib
    @article{Jiang2026x,
      author = {Weiqi Jiang},
      title = {Real stability of layer-refined antichain polynomials for
        three-chain products with a two-element factor},
      year = {2026},
      eprint = {2609.10609v1},
      url = {https://arxiv.org/abs/2609.10609v1},
      journal = {arXiv e-prints}
    }
    
  27. [LM25]Zhicong Lin and Jun Ma. A symmetry on weakly increasing trees and multiset Schett polynomials. Journal of Combinatorial Theory, Series A, 213:106010, 2025.
    .bib
    @article{LinMa2025,
      author = {Lin, Zhicong and Ma, Jun},
      title = {A symmetry on weakly increasing trees and multiset {S}chett polynomials},
      year = {2025},
      journal = {Journal of Combinatorial Theory, Series A},
      volume = {213},
      pages = {106010},
      publisher = {Elsevier BV},
      doi = {10.1016/j.jcta.2025.106010},
      eprint = {2104.10539},
      issn = {0097-3165}
    }
    
  28. [Ma26]Shi-Mei Ma. The half interlacing property among the types A, B and D Eulerian polynomials. arXiv:2608.02357v1, 2026.
    .bib
    @article{Ma2026x,
      author = {Shi-Mei Ma},
      title = {The half interlacing property among the types {A}, {B} and {D}
        {E}ulerian polynomials},
      year = {2026},
      eprint = {2608.02357v1},
      url = {https://arxiv.org/abs/2608.02357v1},
      journal = {arXiv e-prints}
    }
    
  29. [MW26a]Shi-Mei Ma and Ming-Xin Wang. Binomial expansions of Jacobi-Stirling numbers and real-rootedness of Jacobi-Stirling descent polynomials. arXiv:2610.03111v1, 2026.
    .bib
    @article{MaWang2026x,
      author = {Shi-Mei Ma and Ming-Xin Wang},
      title = {Binomial expansions of {J}acobi-{S}tirling numbers and real-rootedness of {J}acobi-{S}tirling descent polynomials},
      year = {2026},
      eprint = {2610.03111v1},
      url = {https://arxiv.org/abs/2610.03111v1},
      journal = {arXiv e-prints}
    }
    
  30. [Mac95]Ian G. Macdonald. Symmetric functions and Hall polynomials. Oxford mathematical monographs. The Clarendon Press, Oxford University Press, 1995. With contributions by A. Zelevinsky, Oxford Science Publications
    .bib
    @book{Macdonald1995,
    	address = {New York},
    	author = {Ian G. Macdonald},
    	edition = {Second},
    	isbn = {0-19-853489-2},
    	mrclass = {05E05 (05-02 20C30 20C33 20K01 33C80 33D80)},
    	note = {With contributions by A. Zelevinsky, Oxford Science Publications},
    	pages = {x+475},
    	publisher = {The Clarendon Press, Oxford University Press},
    	series = {Oxford Mathematical Monographs},
    	title = {Symmetric functions and {H}all polynomials},
    	year = {1995}
    }
    
  31. [MW26b]Jianxi Mao and Lijie Wang. The Narayana transformation. arXiv:2607.01572, 2026.
    .bib
    @article{MaoWang2026x,
      author = {Jianxi Mao and Lijie Wang},
      title = {The {N}arayana transformation},
      year = {2026},
      eprint = {2607.01572},
      url = {https://arxiv.org/abs/2607.01572},
      journal = {arXiv e-prints}
    }
    
  32. [Pan26]Rohan Pandey. Parity-Dependent Real-Rootedness in Independence Polynomials of Generalized Petersen Graphs. arXiv:2601.03293, 2026.
    .bib
    @article{Pandey2026x,
      author = {Rohan Pandey},
      title = {Parity-{D}ependent {R}eal-{R}ootedness in {I}ndependence
        {P}olynomials of {G}eneralized {P}etersen {G}raphs},
      year = {2026},
      eprint = {2601.03293},
      url = {https://arxiv.org/abs/2601.03293},
      journal = {arXiv e-prints}
    }
    
  33. [PZ24]T. Kyle Petersen and Yan Zhuang. Zig-zag Eulerian polynomials. arXiv:2403.07181, 2024.
    .bib
    @article{PetersenZhuang2024x,
    Author = {T. Kyle Petersen and Yan Zhuang},
    Title = {Zig-zag {E}ulerian polynomials},
    Year = {2024},
    Eprint = {2403.07181},
      url = {https://arxiv.org/abs/2403.07181},
    journal = {arXiv e-prints}
    }
    
  34. [Ste07]John R. Stembridge. Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge. Trans. Amer. Math. Soc., 359(3):1115–1128, 2007.
    .bib
    @article {Stembridge2007NeggersStanleyCounter,
        AUTHOR = {Stembridge, John R.},
         TITLE = {Counterexamples to the poset conjectures of {N}eggers,
                  {S}tanley, and {S}tembridge},
       JOURNAL = {Trans. Amer. Math. Soc.},
      FJOURNAL = {Transactions of the American Mathematical Society},
        VOLUME = {359},
          YEAR = {2007},
        NUMBER = {3},
         PAGES = {1115--1128},
          ISSN = {0002-9947,1088-6850},
       MRCLASS = {06A07 (05A15)},
      MRNUMBER = {2262844},
    MRREVIEWER = {David\ B.\ Penman},
           DOI = {10.1090/S0002-9947-06-04271-1},
           URL = {https://doi.org/10.1090/S0002-9947-06-04271-1},
    }
    
  35. [WZ24]Bo Wang and Candice X. T. Zhang. Interlacing property of a family of generating polynomials over Dyck paths. The Electronic Journal of Combinatorics, 31(1), March 2024.
    .bib
    @article{WangZhang2024,
      title = {Interlacing Property of a Family of Generating Polynomials over {D}yck Paths},
      volume = {31},
      ISSN = {1077-8926},
      url = {http://dx.doi.org/10.37236/12375},
      DOI = {10.37236/12375},
      number = {1},
      journal = {The Electronic Journal of Combinatorics},
      publisher = {The Electronic Journal of Combinatorics},
      author = {Wang,  Bo and Zhang,  Candice X.T.},
      year = {2024},
      month = mar,
      eprint = {2309.05903}
    }
    

I use cookies to detect website issues and track search terms.