On the rank polynomial of the lattice of order ideals of fences and crowns (Q1861210)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the rank polynomial of the lattice of order ideals of fences and crowns |
scientific article |
Statements
On the rank polynomial of the lattice of order ideals of fences and crowns (English)
0 references
16 March 2003
0 references
Given that a ranked poset \(P\) has a rank function \(r\): \(P \to N\) such that \(r(y)-r(x)=1\) for all elements \(x,y\in P\) with \(x\) covered by \(y\). When \(P\) is finite, the function \(r\) is usually chosen so that the minimal elements have rank 0. The height of \(P\) is the maximal rank, the Whitney number \(W_k(P)\) is then the number of all elements of rank \(k\) and the rank polynomial of \(P\) is the polynomial \(W(p;q)=\sum_{k\geq 0}W_k(P)q^k\). If \(Z_n\) is the \(n\)-fence: \(x_1< x_2> x_3\dots\) and \(C_n\) is the \(n\)-crown \(x_1< x_2> x_3<\cdots< x_{2n}> x_1\) then \(I(Z_n)\), the lattice of order ideals ordered by inclusion, is the Fibonacci (distributive) lattice of order \(n\) with \(|I(Z_n)|=f_n\), the \(n\)th Fibonacci number, while \(I(C_n)\) is the Lucas lattice of order \(n\) with \(|I(C_n)|=l_{2n}\), the corresponding Lucas number. Having made these observations it is clear that the rank polynomials of these lattices do not merely contain interesting information about these lattices but interesting relationships among Fibonacci and Lucas numbers also. Thus, among a number of interesting relations it is shown that \(W(I(Z_n);q)\) is rank unimodal (with mode level at \(\lfloor{n\over 2}\rfloor)\) and \(W(I(C_n);q)\) is rank unimodal (with mode level at level \(n)\) and rank symmetric for example. These observations have bearing on the distribution of the roots (zeros) of these polynomials for example.
0 references
Fibonacci lattice
0 references
unimodal sequences
0 references
fences
0 references
crowns
0 references
Chebyshev polynomials
0 references
ranked poset
0 references
Whitney number
0 references
rank polynomial
0 references
lattice of order ideals
0 references
Fibonacci number
0 references
Lucas lattice
0 references
Lucas number
0 references