Chain polynomials of distributive lattices are 75\% unimodal
The electronic journal of combinatorics, Tome 12 (2005)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/1971
Classification : 05E99, 06A07
Mots-clés : finite poset, unimodality, Neggers-Stanley conjecture
@article{10_37236_1971,
     author = {Anders Bj\"orner and Jonathan David Farley},
     title = {Chain polynomials of distributive lattices are 75\% unimodal},
     journal = {The electronic journal of combinatorics},
     year = {2005},
     volume = {12},
     doi = {10.37236/1971},
     zbl = {1064.05154},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1971/}
}
TY  - JOUR
AU  - Anders Björner
AU  - Jonathan David Farley
TI  - Chain polynomials of distributive lattices are 75\% unimodal
JO  - The electronic journal of combinatorics
PY  - 2005
VL  - 12
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1971/
DO  - 10.37236/1971
ID  - 10_37236_1971
ER  - 
%0 Journal Article
%A Anders Björner
%A Jonathan David Farley
%T Chain polynomials of distributive lattices are 75\% unimodal
%J The electronic journal of combinatorics
%D 2005
%V 12
%U http://geodesic.mathdoc.fr/articles/10.37236/1971/
%R 10.37236/1971
%F 10_37236_1971
Anders Björner; Jonathan David Farley. Chain polynomials of distributive lattices are 75\% unimodal. The electronic journal of combinatorics, Tome 12 (2005). doi: 10.37236/1971

Cité par Sources :