The Fibonacci-Padovan sequence and MacWilliams transform matrices

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.