Counterexamples to the neggers-stanley conjecture

Electronic Research Announcements of the American Mathematical Society

Volumn 10, Issue 17, 2004, Pages 155-158

  Brändén, Petter ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Linear extension; Neggers Stanley conjecture; Partially ordered set; Real roots

Indexed keywords

EID: 15944404339     PISSN: None     EISSN: 10796762     Source Type: Journal    
DOI: 10.1090/S1079-6762-04-00140-4     Document Type: Article

References (11)

1. P. Brändén, Sign-graded posets, unimodality of W-polynomials and the Charney-Davis conjecture, Electr. J. Combin. 11(2), #9.
2. F. Brenti, Unimodal, log-concave and Pólya frequency sequences in combinatorics, Mem. Amer. Math. Soc. 413, Amer. Math. Soc., Providence, 1989. MR0963833 (90d:05014)
3. L. H. Harper, Stirling behavior is asymptotically normal, Ann. Math. Statist. 38 (1967), 410–414. MR0211432 (35:2312)
4. J. Neggers, Representations of finite partially ordered sets, J. Comb. Inf. Syst. Sci. 3 (1978), 113–133. MR0551484 (58:27668)
5. Q. I. Rahman and G. Schmeisser, Analytic theory of polynomials, The Clarendon Press, Oxford University Press, Oxford, 2002. MR1954841 (2004b:30015)
6. V. Reiner and V. Welker, On the Charney-Davis and Neggers-Stanley conjectures, preprint; available at www.math.umn.edu/reiner/.
7. R. Simion, A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences. J. Comb. Theory, Ser. A 36 (1984), 15–22. MR0728500 (85e:05015)
8. R. P. Stanley, Ordered structures and partitions, Mem. Amer. Math. Soc. 119, Amer.Math. Soc., Providence, 1972. MR0332509 (48:10836)
9. R. P. Stanley, Hilbert functions of graded algebras, Adv. Math. 28 (1978), 57–83. MR0485835 (58:5637)
10. R. P. Stanley, Combinatorics and commutative algebra, Birkhäuser Boston Inc., Boston, MA, 2nd edition, 1996. MR1453579 (98h:05001)
11. D. Wagner, Enumeration of functions from posets to chains, Eur. J. Comb. 13 (1992), 313–324. MR1179527 (94c:05008)