On the rank polynomial of the lattice of order ideals of fences and crowns
type: Item
instance of: scholarly article
title: On the rank polynomial of the lattice of order ideals of fences and crowns
zbMATH Open document ID: 1020.06003
DOI: 10.1016/S0012-365X(02)00378-3
author: Emanuele Munarini
author: Norma Zagaglia Salvi
published in: Discrete Mathematics
publication date: 2003-03-16T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 06A07
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 1882147
zbMATH Keywords: Fibonacci lattice
zbMATH Keywords: unimodal sequences
zbMATH Keywords: fences
zbMATH Keywords: crowns
zbMATH Keywords: Chebyshev polynomials
zbMATH Keywords: ranked poset
zbMATH Keywords: Whitney number
zbMATH Keywords: rank polynomial
zbMATH Keywords: lattice of order ideals
zbMATH Keywords: Fibonacci number
zbMATH Keywords: Lucas lattice
zbMATH Keywords: Lucas number
reviewed by: J. Neggers
MaRDI profile type: Publication
Recommended article: Ideal lattices of fence posets and rank unimodality
Recommended article: On Whitney numbers of the order ideals of generalized fences and crowns
Recommended article: Rank polynomials of fence posets are unimodal
Recommended article: Binomial arithmetical rank of lattice ideals
Recommended article: Q4316744
Recommended article: Q3698969
Recommended article: The lattice of ideals of a polynomial semiring
Recommended article: Q5289584
Recommended article: Q3114969
Recommended article: Partial rank symmetry of distributive lattices for fences
description: scientific article; zbMATH DE number 1882147