Log-concavity and combinatorial properties of Fibonacci lattices

chain polynomial coefficients differential lattices Distributive Lattice Conjecture Fibonacci lattices Fibonacci posets Neggers-Stanley Conjecture order-ideals Polya frequency sequences real-root conjectures

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Algebraic aspects of posets (06A11) Distributive lattices (06D99)

Review text

If \(P\) is a finite poset with bottom \(\hat 0\) and top \(\hat 1\), then for \(i\in N\), \(c_ i(P)\) denotes the number of chains of length \(i\) from \(\hat 0\) to \(\hat 1\) in \(P\) \((c_ 0(P)=0\), \(c_ 1(P)=1\), etc.). The chain polynomial of \(P\) is \(C(P,t)=\sum c_ i(P)t^ i\). Along with other related polynomials associated with finite posets \(P\), it is an interesting and difficult problem to address the question of whether the \(C(P,t)\)'s have only real roots, as conjectured for \(P=D\) a finite distributive lattice for example, where it is known as the Distributive Lattice Conjecture. In this interesting and useful paper the class of posets under consideration includes the \(r\)-Fibonacci lattices and the Fibonacci \(r\)-differential lattices and their principal order-ideals. In addition, if \(Z(P,t)=\sum c_ i(P){t \choose i}\) and if \(\sum Z(P;n)t^ n=W(P_ 1t)/(1-t)^{\ell +1}\), where \(\ell\) is the longest chain of \(P\), then the real-root question is also considered for these polynomials in the class indicated and answered in the affirmative as well. Making the appropriate connections the author is also able to show that the Fibonacci posets are included among those posets for which the Poset Conjecture (or Neggers-Stanley Conjecture) holds. The author's arguments are based on the notion of Polya frequency sequences and a theorem about real roots of polynomials whose coefficients form a \(PF\)-sequence. He is also able to provide various detailed and ingenious interpretations of the coefficients of the polynomials he deals with the classes of posets under consideration, adding further insight and detail to this expanding area of investigation.

Recommendations

Cites work

Cited in

(13)

This page was built for publication: Log-concavity and combinatorial properties of Fibonacci lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1180792)