Chain polynomials of distributive lattices are 75 % unimodal

Simple item page
dc.creatorBjörner, Anders
dc.creatorFarley, Jonathan David
dc.date2004-11-27
dc.date.accessioned2026-07-07T05:14:45Z
dc.date.available2026-07-07T05:14:45Z
dc.descriptionIt 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<...<c_{\lfloor{\ell /2}\rfloor} \quad{and}\quad c_{\lfloor{3 \ell /4}\rfloor}>...>c_{\ell}.$$ This proves 75 % of the inequalities implied by the Neggers unimodality conjecture.
dc.description6 pages
dc.identifierhttps://arxiv.org/abs/math/0411610
dc.identifierhttp://arxiv.org/abs/math/0411610
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/73399
dc.subjectCombinatorics
dc.subject05E99; 06A07; 06D99
dc.titleChain polynomials of distributive lattices are 75 % unimodal
dc.typetext

Files

Collections

arXiv