Chow polynomials of simplicial posets with positive h h -vector are real-rooted
Elena Hoster, Christian Stump · 2025
Read Chow polynomials of simplicial posets with positive h h -vector are real-rooted by Elena Hoster, Christian Stump (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-15538.txt.
Introduction
Elena Hoster and Christian Stump prove that a family of counting polynomials has only real roots. The polynomials are the Chow and augmented Chow polynomials of simplicial posets, ranked combinatorial structures. Their 2025 theorem needs one key input: the poset's h-vector must be positive. When that holds, every root of both polynomials is a real number.
Real roots are prized because they force the counts to rise then fall in a tidy single peak. The class covered is wide. It takes in Cohen-Macaulay posets and, as a special case, the flat lattices of uniform matroids. The result ties a sign condition on one vector to deep shape facts about two polynomials.
Catalog record
| CREATOR | Elena Hoster, Christian Stump |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-15538
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Chow polynomials of simplicial posets with positive h h -vector are real-rooted Elena Hoster, Christian Stump Abstract . We prove that a finite graded simplicial poset with a top element added has real-rooted Chow and augmented Chow polynomials whenever it has a positive h h -vector. This class of posets include Cohen-Macaulay simplicial posets and in particular lattices of flats of uniform matroids. 1. Main Results Let P be a finite graded simplicial poset. This is, P is a finite poset with \hat{0} for which all maximal intervals are boolean of the same rank n . Its h -vector (h_{0},\dots,h_{n}) is given by h_{0}+h_{1}x+\dots+h_{n}x^{n}=\sum_{i=0}^{n}f_{i-1}x^{i}(1-x)^{n-i} where f_{i-1} is the number of elements of rank i [ Sta96 , III.6] , and we say that P has a positive h -vector if h_{i}\geq 0 for all i . Let {\widehat{P}} be obtained from P by adding a top element \hat{1} . Following [ FMV24 ] , the Chow and augmented Chow polynomials of {\widehat{P}} are (1.1) \displaystyle\operatorname{H}_{{\widehat{P}}}(x) \displaystyle=\sum_{\begin{subarray}{c}S\subseteq\{2,\dots,n\}\\ S\text{ isolated}\end{subarray}}\beta_{{\widehat{P}}}(S)\cdot x^{|S|}\cdot(1+x)^{n-2\cdot|S|}\,, (1.2) \displaystyle\operatorname{H}^{\operatorname{aug}}_{{\widehat{P}}}(x) \displaystyle=\sum_{\begin{subarray}{c}S\subseteq\{1,\dots,n\}\\ S\text{ isolated}\end{subarray}}\beta_{{\widehat{P}}}(S)\cdot x^{|S|}\cdot(1+x)^{n+1-2\cdot|S|}\,. Here, a set S\subset\mathbb{Z} is isolated 1 1 1 This property has been called good in [ FMV24 ] and \operatorname{Stab}(\mathbb{Z}) in [ Ath18 ] . if i\in S implies i+1\notin S , and \beta_{\widehat{P}}(S) of S\subseteq\{1,\dots,n\} denotes the flag h -vector \beta_{{\widehat{P}}}(S)=\sum_{T\subseteq S}(-1)^{|S\setminus T|}\alpha_{{\widehat{P}}}(T)\,, for \alpha_{{\widehat{P}}}(T) being the flag f -vector counting maximal chains in the subposet of {\widehat{P}} with only the ranks in T selected. Theorem 1.1 . Let P be a finite graded simplicial poset with positive h -vector. Then \operatorname{H}_{{\widehat{P}}}(x)\text{ and }\operatorname{H}^{\operatorname{aug}}_{{\widehat{P}}}(x)\text{ are real-rooted.} For the Chow polynomials of the dual poset {\widehat{P}}^{\ast} of {\widehat{P}} , we even have the analogous statement and in addition the interlacingness. Theorem 1.2 . Let P be a finite graded simplicial poset with positive h -vector. Then \operatorname{H}_{{\widehat{P}}^{\ast}}(x)\text{ is real-rooted.} Moreover, the roots of \operatorname{H}_{{\widehat{P}}^{\ast}}(x) interlace the roots of \operatorname{H}^{\operatorname{aug}}_{{\widehat{P}}^{\ast}}(x)=\operatorname{H}^{\operatorname{aug}}_{{\widehat{P}}}(x) . Example 1.3 . Let M:=U_{3,4} be the uniform matroid of rank 3 on E=\{1,2,3,4\} . Denote by \mathcal{L}(M) its lattice of flats \varnothing 1 2 3 4 12 13 14 23 24 34 1234 and let P=\mathcal{L}(M)\setminus\{E\} , so that {\widehat{P}}=\mathcal{L}(M) . Then P is clearly simplicial of rank n=2 with the desired properties and we obtain the flag f -vector \alpha_{{\widehat{P}}}(\varnothing)=1,\quad\alpha_{{\widehat{P}}}(\{1\})=4,\quad\alpha_{{\widehat{P}}}(\{2\})=6,\quad\alpha_{{\widehat{P}}}(\{1,2\})=12 and the flag h -vector \beta_{{\widehat{P}}}(\varnothing)=1,\quad\beta_{{\widehat{P}}}(\{1\})=3,\quad\beta_{{\widehat{P}}}(\{2\})=5,\quad\beta_{{\widehat{P}}}(\{1,2\})=3\,. Moreover, the f -vector of P is (1,4,6) and the h -vector is (1,2,3) . The flag h -vector of {\widehat{P}}^{\ast} is given by \beta_{{\widehat{P}}^{\ast}}(S)=\beta_{{\widehat{P}}}(\left\{3-s\;|\;s\in S\right\}) . Considering the isolated subsets of \{2\} and of \{1,2\} , respectively, we get \displaystyle\operatorname{H}_{{\widehat{P}}}(x) \displaystyle=\beta_{\widehat{P}}(\varnothing)\cdot(1+x)^{2}+\beta_{\widehat{P}}({\{2\}})\,x=(1+x)^{2}+5x=x^{2}+7x+1 \displaystyle=\left(x+\tfrac{7-3\sqrt{5}}{2}\right)\cdot\left(x+\tfrac{7+3\sqrt{5}}{2}\right), \displaystyle\operatorname{H}_{{\widehat{P}}^{\ast}}(x) \displaystyle=\beta_{{\widehat{P}}^{\ast}}(\varnothing)\cdot(1+x)^{2}+\beta_{{\widehat{P}}^{\ast}}({\{2\}})\,x=(1+x)^{2}+3x=x^{2}+5x+1 \displaystyle=\left(x+\tfrac{5-\sqrt{21}}{2}\right)\cdot\left(x+\tfrac{5+\sqrt{21}}{2}\right), \displaystyle\operatorname{H}^{\operatorname{aug}}_{{\widehat{P}}}(x) \displaystyle=\beta_{\widehat{P}}(\varnothing)\cdot(1+x)^{3}+\biggl(\beta_{\widehat{P}}({\{1\}})+\beta_{\widehat{P}}({\{2\}})\biggr)x(1+x) \displaystyle=(1+x)^{3}+3x(1+x)+5x(1+x)=x^{3}+11x^{2}+11x+1 \displaystyle=(x+1)\cdot(x+5-2\sqrt{6})\cdot(x+5+2\sqrt{6})\,. We finally observe that -5-2\sqrt{6}<\tfrac{-7-3\sqrt{5}}{2}<\tfrac{5-\sqrt{21}}{2}<-1<\tfrac{5+\sqrt{21}}{2}<\tfrac{-7+3\sqrt{5}}{2}<-5+2\sqrt{6}\,, so the roots of \operatorname{H}_{{\widehat{P}}^{\ast}}(x) indeed interlace the roots of \operatorname{H}^{\operatorname{aug}}_{\widehat{P}}(x) . Moreover, we observe that also the roots of \operatorname{H}_{{\widehat{P}}}(x) interlace the roots of \operatorname{H}^{\operatorname{aug}}_{\widehat{P}}(x) , compare 1.5 below. For later usage, we record a relationship between the flag h -vector of {\widehat{P}} and the h -vector of P that holds for simplicial posets P , namely (1.3) \beta_{{\widehat{P}}}(S)=\sum_{k=0}^{n}h_{k}\cdot\#\big\{w\in\mathfrak{S}_{n+1}\mid w(1)=k+1,\ \operatorname{Des}(w)=n+1-S\big\}\,, where n+1-S=\left\{n+1-s\;|\;s\in S\right\} . Example 1.4 . We continue the above example, where we have n=2 . We thus obtain \displaystyle\beta_{\widehat{P}}(\varnothing) \displaystyle=1\cdot\#\{123\}=1 \displaystyle\beta_{\widehat{P}}(\{1\}) \displaystyle=1\cdot\#\{132\}+2\cdot\#\{231\}=3 \displaystyle\beta_{\widehat{P}}(\{2\}) \displaystyle=2\cdot\#\{213\}+3\cdot\#\{312\}=5 \displaystyle\beta_{\widehat{P}}(\{1,2\}) \displaystyle=3\cdot\#\{321\}=3 The relation ( 1.3 ) will later ensure the real-rootedness of Chow polynomials when the h -vector is positive. However, we were not able to find a counterexample otherwise. Conjecture 1.5 . Let P be a simplicial poset. Then \operatorname{H}_{\widehat{P}}(x),\,\operatorname{H}_{{\widehat{P}}^{\ast}}(x)\text{ and }\operatorname{H}^{\operatorname{aug}}_{\widehat{P}}(x)\text{ are real-rooted.} Moreover, the roots of both \operatorname{H}_{\widehat{P}}(x) and \operatorname{H}_{{\widehat{P}}^{\ast}}(x) interlace the roots of \operatorname{H}^{\operatorname{aug}}_{\widehat{P}}(x)=\operatorname{H}^{\operatorname{aug}}_{{\widehat{P}}^{\ast}}(x) . Conjectures about the interlacing property had also been made by other authors, see e.g. [ FMV24 , Remark 4.28] . We conclude this section by relating our main result to existing results in the literature. Chow polynomials for uniform matroids The lattice of flats of the uniform matroid U_{k,n} has coatoms given by all (k-1) -subsets of \{1,\dots,n\} . It is thus obtained from a graded, simplical poset by adding a top element. Our main result thus recovers [ FMSV24 , Theorem 1.10] where it was shown that its augmented Chow polynomial is real-rooted and [ BV25 ] where it was shown that its Chow polynomial is real-rooted. Chain polynomials of simplicial posets In [ ADKE24 ] it was shown that the chain polynomial of {\widehat{P}} is real-rooted, if P is a finite graded simplical poset with positive h -vector. Our argument for the real-rootedness of the Chow polynomials is based on the same initial rewriting of the flag h -vector in Equation 1.3 , but the families of interlacing polynomials we use is rather different from theirs. Our approach relies on a decomposition of Chow polynomials into palindromic polynomials using the \gamma -expansion. In particular, for the Boolean lattice {\widehat{P}}=B_{n} of rank n , this yields a decomposition of both the Eulerian polynomials and the binomial Eulerian polynomials into interlacing palindromic polynomials, which provides an alternative proof of their real-rootedness. Chow polynomials of Cohen-Macaulay posets It is conjectured in [ FMV24 , Conjecture 4.26] that the Chow polynomials of Cohen-Macaulay posets are real-rooted. Our main results proves this conjecture in the case of Cohen-Macaulay simplicial posets as Cohen-Macaulay posets are known to be h -positive [ Sta96 , Theorem 6.4] . It is moreover conjectured in [ FMV24 , Remark 4.28] that the Chow polynomial of a Cohen-Macaulay poset interlaces the augmented Chow polynomial. Our main result again proves this conjecture in the case of the dual of Cohen-Macaulay simplicial posets. Chow and chain polynomials of geometric lattices Geometric lattices are the lattices of flats of matroids. It is conjectured that Chow polynomials of geometric lattices are real-rooted [ FS24 , Conjecture 8.18] and that chain polynomial of geometric lattices are real-rooted [ AKE23 , Conjecture 1.2] . Our main result covers only very particular cases of the first conjecture. 2. Properties of real-rooted polynomials A polynomial is real-rooted if it has only real roots. This section recalls properties of real-rooted polynomials from [ Fis08 ] and [ Brä15 ] . f=\prod(x-\alpha_{i}),\quad g=\prod(x-\beta_{i})\in\mathbb{R}_{\geq 0}[x] be two real-rooted polynomial with nonnegative coefficients 2 2 2 Many of the properties referenced in this paper originally only ask for a positive leading term. and weakly decreasing roots \alpha_{1}\geq\alpha_{2}\geq\dots\qquad\text{and}\qquad\beta_{1}\geq\beta_{2}\geq\dots\,. Then f interlaces g , denoted by f\preceq g if \deg g\in\{\deg f,\deg f+1\} and the roots of f interlace the roots of g , \beta_{1}\geq\alpha_{1}\geq\beta_{2}\geq\alpha_{2}\geq\dots\,. By convention, any two polynomials of degree 0 or 1 interlace, 0\preceq 0 , 0\preceq f , and f\preceq 0 for all real-rooted polynomials f . We collect the following elementary properties for sums of interlacing polynomials, see for example [ Fis08 , Chapter 3] . Lemma 2.1 . Let f,g,h\in\mathbb{R}_{\geq 0}[x] be real-rooted polynomials. 1. If f,g\preceq h , then f+g\preceq h . 2. If f\preceq g,h , then f\preceq g+h . 3. If f\preceq g , then g\preceq x\cdot f . The relation of interlacing polynomials is not transitive and a sequence (f_{1},\dots,f_{n}) is an interlacing sequence if all polynomials are real-rooted, and f_{i}\preceq f_{j} for i<j . Lemma 2.2 ( [ Wag92 ] ) . Let f_{1},f_{2},\dots,f_{n}\in\mathbb{R}_{\geq 0}[x] be real-rooted polynomials, f_{i}\not\equiv 0 for all i . Then (f_{1},\dots,f_{n}) is an interlacing sequence if and only if f_{i}\preceq