The Fibonacci-Padovan sequence and MacWilliams transform matrices

被引：21

作者：

Gogin, N. D. ^{[1
]}

Myllari, A. A. ^{[1
]}

机构：

[1] Univ Turku, Turku 20014, Finland

来源：

PROGRAMMING AND COMPUTER SOFTWARE | 2007年 / 33卷 / 02期

关键词：

D O I：

10.1134/S0361768807020041

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

A relationship between the MacWilliams transform matrices and the classical integer Fibonacci, Lucas, and Padovan sequences is established. Namely, it is proved that the summation over some naturally chosen planes in the pyramid composed of these matrices yields a new integer sequence, which is the convolution of the Fibonacci numbers and the (alternating) Padovan numbers. In turn, this convolution is linearly represented in terms of the Lucas numbers and the Padovan numbers.

引用

页码：74 / 79

页数：6