Permanents of Tridiagonal and Hessenberg Matrices Representing Recursive Number and Polynomial Sequences

In this article, we present a generalized approach to construct tridiagonal matrices and Hessenberg matrices representing recursive number sequences and recursive polynomial sequences so that the permanents of the matrices give the values of the recursive number sequences and the expressions of the recursive polynomial sequences.