Archival Version
These pages are not updated anymore.
They reflect the state of
.
For the current production of this journal, please refer to
http://www.math.psu.edu/era/.
This journal is archived by the American Mathematical Society.
The master copy is available at http://www.ams.org/era/
Counterexamples to the Neggers-Stanley conjecture
Petter Brändén
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.
Copyright 2004 American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
Retrieve entire article
Article Info
- ERA Amer. Math. Soc. 10 (2004), pp. 155-158
- Publisher Identifier: S 1079-6762(04)00140-4
- 2000 Mathematics Subject Classification. Primary 06A07, 26C10
- Key words and phrases. Neggers-Stanley conjecture, partially ordered set, linear extension, real roots
- Received by editors August 31, 2004
- Posted on December 24, 2004
- Communicated by Sergey Fomin
- Comments (When Available)
Petter Brändén
Department of Mathematics, Chalmers University of Technology and Göteborg University, S-412~96 Göteborg, Sweden
E-mail address: branden@math.chalmers.se
Electronic Research Announcements of the AMS Home page