Counterexamples to the Neggers-Stanley conjecture
Author:
Petter Brändén
Journal:
Electron. Res. Announc. Amer. Math. Soc. 10 (2004), 155-158
MSC (2000):
Primary 06A07, 26C10
DOI:
https://doi.org/10.1090/S1079-6762-04-00140-4
Published electronically:
December 24, 2004
MathSciNet review:
2119757
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: The Neggers-Stanley conjecture asserts that the polynomial counting the linear extensions of a labeled finite partially ordered set by the number of descents has real zeros only. We provide counterexamples to this conjecture.
Branden P. Brändén, Sign-graded posets, unimodality of $W$-polynomials and the Charney-Davis conjecture, Electr. J. Combin. 11(2), #9.
- Francesco Brenti, Unimodal, log-concave and Pólya frequency sequences in combinatorics, Mem. Amer. Math. Soc. 81 (1989), no. 413, viii+106. MR 963833, DOI https://doi.org/10.1090/memo/0413
- L. H. Harper, Stirling behavior is asymptotically normal, Ann. Math. Statist. 38 (1967), 410–414. MR 211432, DOI https://doi.org/10.1214/aoms/1177698956
- Joseph Neggers, Representations of finite partially ordered sets, J. Combin. Inform. System Sci. 3 (1978), no. 3, 113–133. MR 551484
- Q. I. Rahman and G. Schmeisser, Analytic theory of polynomials, London Mathematical Society Monographs. New Series, vol. 26, The Clarendon Press, Oxford University Press, Oxford, 2002. MR 1954841
ReinerWelker V. Reiner and V. Welker, On the Charney-Davis and Neggers-Stanley conjectures, preprint; available at http://www.math.umn.edu/~reiner/.
- Rodica Simion, A multi-indexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences, J. Combin. Theory Ser. A 36 (1984), no. 1, 15–22. MR 728500, DOI https://doi.org/10.1016/0097-3165%2884%2990075-X
- Richard P. Stanley, Ordered structures and partitions, American Mathematical Society, Providence, R.I., 1972. Memoirs of the American Mathematical Society, No. 119. MR 0332509
- Richard P. Stanley, Hilbert functions of graded algebras, Advances in Math. 28 (1978), no. 1, 57–83. MR 485835, DOI https://doi.org/10.1016/0001-8708%2878%2990045-2
- Richard P. Stanley, Combinatorics and commutative algebra, 2nd ed., Progress in Mathematics, vol. 41, Birkhäuser Boston, Inc., Boston, MA, 1996. MR 1453579
- David G. Wagner, Enumeration of functions from posets to chains, European J. Combin. 13 (1992), no. 4, 313–324. MR 1179527, DOI https://doi.org/10.1016/S0195-6698%2805%2980036-8
Branden P. Brändén, Sign-graded posets, unimodality of $W$-polynomials and the Charney-Davis conjecture, Electr. J. Combin. 11(2), #9.
Brenti F. Brenti, Unimodal, log-concave and Pólya frequency sequences in combinatorics, Mem. Amer. Math. Soc. 413, Amer. Math. Soc., Providence, 1989.
Harper L. H. Harper, Stirling behavior is asymptotically normal, Ann. Math. Statist. 38 (1967), 410–414.
Neggers J. Neggers, Representations of finite partially ordered sets, J. Comb. Inf. Syst. Sci. 3 (1978), 113–133.
Rahman Q. I. Rahman and G. Schmeisser, Analytic theory of polynomials, The Clarendon Press, Oxford University Press, Oxford, 2002.
ReinerWelker V. Reiner and V. Welker, On the Charney-Davis and Neggers-Stanley conjectures, preprint; available at http://www.math.umn.edu/~reiner/.
Simion R. Simion, A multiindexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences. J. Comb. Theory, Ser. A 36 (1984), 15–22.
Stanleythesis R. P. Stanley, Ordered structures and partitions, Mem. Amer. Math. Soc. 119, Amer. Math. Soc., Providence, 1972.
StanleyHilbert R. P. Stanley, Hilbert functions of graded algebras, Adv. Math. 28 (1978), 57–83.
Stanleygreen R. P. Stanley, Combinatorics and commutative algebra, Birkhäuser Boston Inc., Boston, MA, 2nd edition, 1996.
Wagner D. Wagner, Enumeration of functions from posets to chains, Eur. J. Comb. 13 (1992), 313–324.
Similar Articles
Retrieve articles in Electronic Research Announcements of the American Mathematical Society
with MSC (2000):
06A07,
26C10
Retrieve articles in all journals
with MSC (2000):
06A07,
26C10
Additional Information
Petter Brändén
Affiliation:
Department of Mathematics, Chalmers University of Technology and Göteborg University, S-412 96 Göteborg, Sweden
MR Author ID:
721471
Email:
branden@math.chalmers.se
Keywords:
Neggers-Stanley conjecture,
partially ordered set,
linear extension,
real roots
Received by editor(s):
August 31, 2004
Published electronically:
December 24, 2004
Communicated by:
Sergey Fomin
Article copyright:
© Copyright 2004
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.