A Combinatorial Interpretation of the Padovan Generalized Polynomial Sequence

Abstract

We investigate a combinatorial interpretation of the Padovan polynomial sequence, also addressing its polynomial extensions. We thus include the Tridovan polynomial sequence, Tetradovan polynomial sequences, leading up to the Z-dovan polynomial generalization.