A combinatorial interpretation of the generalized Fibonacci numbers. (English) Zbl 0884.11017
The author considers the Fibonacci numbers of order \(k\), i.e., the numbers \(F^{(k)}_n\) defined by the recurrence relation \(F^{(k)}_{n+ k}= F_{n+k-1}^{(k)}+ F_{n+ k-2}^{(k)}+\cdots+ F_{n+1}^{(k)}+ F^{(k)}_n\) and, as in D. E. Knuth [The art of computer programming, Vol. 3, Addison-Wesley (1974; Zbl 0302.68010)], by the initial conditions \(F^{(k)}_0=\cdots= F_{k-2}^{(k)}= 0\), \(F_{k-1}^{(k)}= 1\). He derives a combinatorial interpretation of them in the context of the linear species of A. Joyal [Adv. Math. 42, 1-82 (1981; Zbl 0491.05007)] as the linear species of \(k\)-filtering partitions. He also proves a number of interesting identities.
Reviewer: A.N.Philippou (Nicosia)
MSC:
| 11B39 | Fibonacci and Lucas numbers and polynomials and generalizations |
| 05A10 | Factorials, binomial coefficients, combinatorial functions |
| 05A19 | Combinatorial identities, bijective combinatorics |
References:
| [1] | Dubeau, F., On \(r\), Fibonacci Quart., 27, 221-229 (1989) · Zbl 0673.10005 |
| [2] | Graham, R. L.; Knuth, D. E.; Patashnik, O., Concrete Mathematics (1989), Addison-Wesley: Addison-Wesley Reading · Zbl 0668.00003 |
| [3] | Hsu, W.-J., Fibonacci cubes—A new interconnection topology, IEEE Trans. Parallel Distributed Systems, 4, 3-12 (1993) |
| [4] | Joyal, A., Une théorie combinatoire des series formelles, Adv. in Math., 42, 1-82 (1981) · Zbl 0491.05007 |
| [5] | Knuth, D. E., The Art of Computer Programming, Sorting and Searching (1973), Addison-Wesley: Addison-Wesley Reading · Zbl 0191.17903 |
| [6] | Labelle, J., Applications diverses de la théorie combinatoire des espèces de structurs, Ann. Sci. Math. Québec, 7.1, 59-94 (1983) · Zbl 0524.18003 |
| [7] | Liu, J.; Hsu, W.-J.; Chung, M. J., Generalized Fibonacci cubes are mostly Hamiltonian, J. Graph Theory, 18, 817-829 (1994) · Zbl 0816.05041 |
| [8] | Miles, E. P., Generalized Fibonacci numbers and associated matrices, Amer. Math. Monthly, 67, 745-752 (1960) · Zbl 0103.27203 |
| [9] | Miller, M. D., On generalized Fibonacci numbers, Amer. Math. Monthly, 78, 1108-1109 (1971) · Zbl 0236.30004 |
| [10] | Philippou, A. N.; Muwafi, A. A., Waiting for the \(kk\), Fibonacci Quart., 20, 28-32 (1982) · Zbl 0476.60008 |
| [11] | Waddill, M. E., The Tetranacci sequence and generalizations, Fibonacci Quart., 30, 9-20 (1992) · Zbl 0748.11014 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
