Chain polynomials of distributive lattices are 75\% unimodal (Q1773214)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Chain polynomials of distributive lattices are 75\% unimodal
scientific article

    Statements

    Chain polynomials of distributive lattices are 75\% unimodal (English)
    0 references
    0 references
    0 references
    25 April 2005
    0 references
    Since the fall of the unrestricted Neggers-Stanley conjecture its strength in various incarnations has left a residue of descendants which have stimulated activity in the area, i.e., unimodality of certain polynomials associated with certain classes of posets, as well as real-rootedness of such polynomials, the two not always being equivalent as shown in the counterexamples obtained. In this paper it is shown that the number \(c_i\) of chains of length \(i\) in the proper part of a distributive lattice \(L\) of length \(d+ 1\) satisfy the inequalities: \[ C_0<\cdots< C_{\lfloor{d-1\over 2}\rfloor}\quad\text{and}\quad C_{\lfloor{3(d-1)\over 4}\rfloor}>\cdots> C_{d-1}, \] by means of an analysis of the behavior of \(f\)-vectors and \(h\)-vectors as well as some insightful conclusions based on properties known and new of simplicial complexes as usually associated with posets. This is then presented as ``general information'', indicating possible directions to pursue in the ``program'' mentioned above, to determine the precise boundaries of conjectures as well as relations among them.
    0 references
    finite poset
    0 references
    unimodality
    0 references
    Neggers-Stanley conjecture
    0 references

    Identifiers