|
Zapiski Nauchnykh Seminarov POMI, 1995, Volume 223, Pages 280–312
(Mi znsl4392)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Combinatorial and algorithmic methods
The lattices of ideals of multizigzags and the enumeration of Fibonacci partitions
I. A. Pushkarev Saint-Petersburg State University
Abstract:
Let $u_1=1$, $u_2=2$, $u_3,\dots$ be the sequence of Fibonacci numbers. A Fibonacci partition of a natural number $n$ is a partition of $n$ into different Fibonacci numbers. In this paper it is proved that the set of Fibonacci partitions of a natural number, partially ordered with respect to refinement is the lattice of ideals of a multizigzag. On the basis of this theorem we obtain some results concerning the coefficients of the Taylor series of infinite products
$$
\prod_{i=1}^{+\infty}(1+zq^{u_i})=1+\sum_{k=1}^{+\infty}a_k(z)q^k,
$$
where $z=\pm1$, $-\frac12\pm i\frac{\sqrt3}2$, $\pm i$. Bibliography: 6 titles.
Received: 10.05.1995
Citation:
I. A. Pushkarev, “The lattices of ideals of multizigzags and the enumeration of Fibonacci partitions”, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part I, Zap. Nauchn. Sem. POMI, 223, POMI, St. Petersburg, 1995, 280–312; J. Math. Sci. (New York), 87:6 (1997), 4157–4179
Linking options:
https://www.mathnet.ru/eng/znsl4392 https://www.mathnet.ru/eng/znsl/v223/p280
|
Statistics & downloads: |
Abstract page: | 175 | Full-text PDF : | 161 |
|