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 |
Externí odkaz: |