|
Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge
Author(s):
John
R.
Stembridge
Journal:
Trans. Amer. Math. Soc.
359
(2007),
1115-1128.
MSC (2000):
Primary 06A07, 06-04, 05A15
Posted:
July 21, 2006
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
We provide the first counterexamples to Neggers' 1978 conjecture and Stembridge's 1997 conjecture that the generating functions for descents and peaks in the linear extensions of naturally labeled posets should have all real zeros. We also provide minimum-sized counterexamples to a generalization of the Neggers conjecture due to Stanley that was recently disproved by Brändén.
References:
-
- [BF]
- A. Björner and J. D. Farley, Chain polynomials of distributive lattices are 75% unimodal, Electron. J. Combin. 12 (2005), Note 4, 7 pp. MR 2134190 (2005m:06004)
- [B1]
- P. Brändén, On operators on polynomials preserving real-rootedness and the Neggers-Stanley Conjecture, J. Algebraic Combin. 20 (2004), 119-130. MR 2104673 (2005h:12004)
- [B2]
- P. Brändén, Sign-graded posets, unimodality of
 -polynomials and the Charney-Davis Conjecture, Electron. J. Combin. 11(2) (2005), R9. MR 2120105 (2005k:06006) - [B3]
- P. Brändén, Counterexamples to the Neggers-Stanley conjecture, Electron. Res. Announc. Amer. Math. Soc. 10 (2004), 155-158. MR 2119757 (2005j:06002)
- [Br]
- F. Brenti, Unimodal, log-concave and Polya frequency sequences in combinatorics, Mem. Amer. Math. Soc. (1989), no. 413. MR 0963833 (90d:05014)
- [BM]
- G. Brinkmann and B. McKay, Posets on up to 16 points, Order 19 (2002), 147-179. MR 1922916 (2003e:05002)
- [G]
- V. Gasharov, On the Neggers-Stanley conjecture and the Eulerian polynomials, J. Combin. Theory Ser. A 82 (1998), 134-146. MR 1620853 (99i:05020)
- [H]
- S. K. Hsiao, A signed analog of the Birkhoff transform, J. Combin. Theory Ser. A 113 (2006), no. 2, 251-272. MR 2199274
- [K]
- D. E. Knuth, ``The Art of Computer Programming, Vol. 2: Seminumerical Algorithms,'' (2nd ed.), Addison-Wesley, Reading MA, 1981. MR 0633878 (83i:68003)
- [N]
- J. Neggers, Representations of finite partially ordered sets, J. Combin. Inform. System Sci. 3 (1978), 113-133. MR 0551484 (58:27668)
- [RW]
- V. Reiner and V. Welker, On the Charney-Davis and Neggers-Stanley Conjectures, J. Combin. Theory Ser. A 109 (2005), 247-280. MR 2121026 (2006e:06003)
- [Si]
- R. Simion, A multi-indexed Sturm sequence of polynomials and unimodality of certain combinatorial sequences, J. Combin. Theory Ser. A 36 (1984), 15-22. MR 0728500 (85e:05015)
- [S]
- R. P. Stanley, Ordered structures and partitions, Mem. Amer. Math. Soc. (1972), no. 119. MR 0332509 (48:10836)
- [EC2]
- R. P. Stanley, ``Enumerative Combinatorics, Vol. 2,'' Cambridge Univ. Press, Cambridge, 1999. MR 1676282 (2000k:05026)
- [St]
- J. R. Stembridge, Enriched
 -partitions, Trans. Amer. Math. Soc. 349 (1997), 763-788. MR 1389788 (97f:06006) - [W]
- D. G. Wagner, Enumeration of functions from posets to chains, European J. Combin. 13 (1992), 313-324. MR 1179527 (94c:05008)
Similar Articles:
Retrieve articles in Transactions of the American Mathematical Society
with MSC
(2000):
06A07, 06-04, 05A15
Retrieve articles in all Journals with MSC
(2000):
06A07, 06-04, 05A15
Additional Information:
John
R.
Stembridge
Affiliation:
Department of Mathematics, University of Michigan, Ann Arbor, Michigan 48109--1109
Email:
jrs@umich.edu
DOI:
10.1090/S0002-9947-06-04271-1
PII:
S 0002-9947(06)04271-1
Received by editor(s):
December 6, 2004
Posted:
July 21, 2006
Additional Notes:
This work was supported by NSF grant DMS--0245385.
Copyright of article:
Copyright
2006,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|
Comments: webmaster@ams.org