Title of article :
On the Charney–Davis and Neggers–Stanley conjectures
Author/Authors :
Reiner، نويسنده , , Victor and Welker، نويسنده , , Volkmar، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
For a graded naturally labelled poset P, it is shown that the P-Eulerian polynomial W ( P , t ) := ∑ w ∈ L ( P ) t des ( w ) counting linear extensions of P by their number of descents has symmetric and unimodal coefficient sequence, verifying the motivating consequence of the Neggers–Stanley conjecture on real zeroes for W ( P , t ) in these cases. The result is deduced from McMullenʹs g-Theorem, by exhibiting a simplicial polytopal sphere whose h-polynomial is W ( P , t ) .
er this simplicial sphere turns out to be flag, that is, its minimal non-faces all have cardinality two, it is shown that the Neggers–Stanley Conjecture would imply the Charney–Davis Conjecture for this sphere. In particular, it is shown that the sphere is flag whenever the poset P has width at most 2. In this case, the sphere is shown to have a stronger geometric property (local convexity), which then implies the Charney–Davis Conjecture in this case via a result from Leung and Reiner (Duke Math. J. 111 (2002) 253).
speculated that the proper context in which to view both of these conjectures may be the theory of Koszul algebras, and some evidence is presented.
Keywords :
Polya frequency sequence , Charney–Davis conjecture , Koszul algebra , Partially ordered set , linear extension , Order polytope , Real roots , Neggers–Stanley conjecture
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A