Recounting Determinants for a Class of Hessenberg Matrices

نویسندگان

  • Arthur T. Benjamin
  • Mark A. Shattuck
چکیده

We provide combinatorial interpretations for determinants which are Fibonacci numbers of several recently introduced Hessenberg matrices. Our arguments make use of the basic definition of the determinant as a signed sum over the symmetric group.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Determinants and permanents of Hessenberg matrices and generalized Lucas polynomials

In this paper, we give some determinantal and permanental representations of generalized Lucas polynomials, which are a general form of generalized bivariate Lucas p-polynomials, ordinary Lucas and Perrin sequences etc., by using various Hessenberg matrices. In addition, we show that determinant and permanent of these Hessenberg matrices can be obtained by using combinations. Then we show, the ...

متن کامل

On the sum of Pell and Jacobsthal numbers by matrix method

In this paper‎, ‎we define two $n$-square upper Hessenberg matrices one of which corresponds to the adjacency matrix of a directed pseudo graph‎. ‎We investigate relations between permanents and determinants of these upper Hessenberg matrices‎, ‎and sum formulas of the well-known Pell and Jacobsthal sequences‎. ‎Finally‎, ‎we present two Maple 13 procedures in order to calculate permanents of t...

متن کامل

Counting Determinants of Fibonacci-hessenberg Matrices Using Lu Factorizations

is a Hessenberg matrix and its determinant is F2n+2. Furthermore, a Hessenberg matrix is said to be a Fibonacci-Hessenberg matrix [2] if its determinant is in the form tFn−1 + Fn−2 or Fn−1 + tFn−2 for some real or complex number t. In [1] several types of Hessenberg matrices whose determinants are Fibonacci numbers were calculated by using the basic definition of the determinant as a signed sum...

متن کامل

A Class of Hessenberg Matrices with Known Pseudoinverse and Drazin Inverse

In this paper, a class of Hessenberg matrices is presented for adoption as test matrices. The Moore-Penrose inverse and the Drazin inverse for each member of this class are determined explicitly.

متن کامل

On Two Brownian–type Classes of Matrices with Explicit Hessenberg Inverses

The present paper constitutes an investigation on two twin classes of matrices, which result as Hadamard products of already known classes of matrices. The classes under consideration have Brownian form, which is defined by 3n − 1 parameters. Their inverses are matrices of lower Hessenberg form, the elements of which can be expressed analytically by these parameters. The explicit forms of the i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007