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 language | English (US) |
|---|---|
| Pages (from-to) | 247-280 |
| Number of pages | 34 |
| Journal | Journal of Combinatorial Theory. Series A |
| Volume | 109 |
| Issue number | 2 |
| DOIs | |
| State | Published - 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
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS