Recurrence of Products of Linear Recursive Functions

TL;DR

This paper investigates the recurrence relations that emerge from the product of multiple linear recursive functions, providing insights into their behavior and properties.

Contribution

It introduces a novel analysis of how products of identical linear recursive functions themselves follow specific recurrence patterns.

Findings

Derived recurrence relations for products of linear recursive functions

Identified conditions under which these products follow predictable recurrence patterns

Extended understanding of recursive function interactions

Abstract

We study the recurrence of the product of n functions, each of which satisfies the same recurrence relation.