No label defined (Q3325860)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3857295
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3857295 |
Statements
1984
0 references
generalized Fibonacci numbers
0 references
windows
0 references
polyphase sorting
0 references
0.8063808679580688
0 references
The scope of this paper is to discuss an approach to derive some interesting properties and applications of matrices of generalized Fibonacci numbers. The definitions of sequences of Fibonacci numbers, window at level n and \(W_ n\) to be the \(k\times k\) matrix of generalized Fibonacci numbers, are given. Some properties of the above matrices are also given i.e. matrix multiplication of windows is commutative, the nth row of Fibonacci numbers is precisely the so-called ideal distribution in the sorting context etc. Interesting applications are pointed out such as describing the construction of a fast algorithm for computing generalized Fibonacci numbers, polyphase sorting and computation of solving linear difference equations with constant coefficients.
0 references