Skip to main navigation Skip to search Skip to main content

On the Charney-Davis and Neggers-Stanley conjectures

Research output: Contribution to journalArticlepeer-review

Abstract

For a graded naturally labelled poset P, it is shown that the P-Eulerian polynomial A formula is presented 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). Whenever 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). It is 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.

Original languageEnglish (US)
Pages (from-to)247-280
Number of pages34
JournalJournal of Combinatorial Theory. Series A
Volume109
Issue number2
DOIs
StatePublished - Feb 2005

Bibliographical note

Funding Information:
E-mail addresses: [email protected] (V. Reiner), [email protected] (V. Welker). 1Supported by NSF grant DMS-9877047. 2Supported by EU Research Training Network “Algebraic Combinatorics in Europe”, Grant HPRN-CT-2001-00272.

Fingerprint

Dive into the research topics of 'On the Charney-Davis and Neggers-Stanley conjectures'. Together they form a unique fingerprint.

Cite this