Some Enumerative Properties of a Class of Fibonacci-like Cubes

Autor: Xuxu Zhao, Xu Wang, Haiyuan Yao
Rok vydání: 2018
Předmět:
Zdroj: JOURNAL OF COMBINATORICS, INFORMATION & SYSTEM SCIENCES. 43:191-209
ISSN: 0976-3473
0250-9628
Popis: A filter lattice is a distributive lattice formed by all filters of a poset in the anti-inclusion order. We study the combinatorial properties of the Hasse diagrams of filter lattices of certain posets, so called Fibonacci-like cubes, in this paper. Several enumerative polynomials, e.g.\ rank generating function, cube polynomials and degree sequence polynomials are obtained. Some of these results relate to Fibonacci sequence and Padovan sequence.
13 pages, 5 figures
Databáze: OpenAIRE