Outdated Archival Version

These pages are not updated anymore. They reflect the state of 20 August 2005. 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/

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.

TeX source (10.8K)
DVI (15.0K)
PostScript (67.9K)

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