Chain Polynomials of Distributive Lattices are 75% Unimodal

  • Anders Björner
  • Jonathan David Farley

Abstract

It is shown that the numbers $c_i$ of chains of length $i$ in the proper part $L\setminus\{0,1\}$ of a distributive lattice $L$ of length $\ell +2$ satisfy the inequalities $$c_0 < \ldots < c_{\lfloor{\ell /2}\rfloor} \quad\hbox{ and }\quad c_{\lfloor{3 \ell /4}\rfloor}>\ldots>c_{\ell}.$$ This proves 75% of the inequalities implied by the Neggers unimodality conjecture.

Published
2005-03-14
How to Cite
Björner, A., & Farley, J. D. (2005). Chain Polynomials of Distributive Lattices are 75% Unimodal. The Electronic Journal of Combinatorics, 12(1), N4. https://doi.org/10.37236/1971
Article Number
N4