TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 359, Number 3, March 2007, Pages 1115–1128 S 0002-9947(06)04271-1 Article electronically published on July 21, 2006
COUNTEREXAMPLES TO THE POSET CONJECTURES OF NEGGERS, STANLEY, AND STEMBRIDGE
JOHN R. STEMBRIDGE
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 generaliza- tion of the Neggers conjecture due to Stanley that was recently disproved by Br¨and´en.
1. Introduction Given a partial ordering P of [n]={1,...,n},letL(P ) denote the set of linear extensions of P ; i.e., the set of permutations w =(w1,...,wn)of[n] such that if i ≺ j in P ,theni precedes j in w. For each linear extension w,welet
d(w):=|{i : wi >wi+1}|,
Λ(w):=|{i : wi−1