Fibonacci identities via the determinant of tridiagonal matrix

In this paper, using the method of Laplace expansion to evaluate the determinant tridiagonal matrices, we construct a kind of determinants to give new proof of the Fibonacci identities.     

Fibonacci polynomials and Sylvester determinant of tridiagonal matrix

By means of left eigenvector method, we evaluate the determinant of a tridiagonal matrix, which extends the determinant due to Sylvester [5].     

New proofs of identities of Lebesgue and Göllnitz via tilings

In 1840, V.A. Lebesgue proved the following two series-product identities:

     

Catalan matrix and related combinatorial identities

We introduce the notion of the Catalan matrix whose non-zero elements are expressions which contain the Catalan numbers arranged into a lower triangular Toeplitz matrix. Inverse of the Catalan matrix is derived. Correlations between the matrix and the generalized Pascal matrix are considered. Some combinatorial identities involving Catalan numbers, binomial coefficients and the generalized hypergeometric function are derived using these correlations. Moreover, an additional explicit representation of the Catalan number, as well as an explicit representation of the sum of the first m Catalan numbers are given.     

Some new Fibonacci and Lucas identities by matrix methods

The aim of this article is to characterize the 2 × 2 matrices X satisfying X ² = X + I and obtain some new identities concerning with Fibonacci and Lucas numbers.     

On the inverse of a general tridiagonal matrix

In the current paper a new efficient computational algorithm to find the inverse of a general tridiagonal matrix is presented. The algorithm is suited for implementation using computer algebra systems such as MAPLE, MATHEMATICA, MATLAB and MACSYMA. Symbolic and numeric examples are given.     

Tiling Proofs of Recent Sum Identities Involving Pell Numbers

In a recent note, Santana and Diaz-Barrero proved a number of sum identities involving the well-known Pell numbers. Their proofs relied heavily on the Binet formula for the Pell numbers. Our goal in this note is to reconsider these identities from a purely combinatorial viewpoint. We provide bijective proofs for each of the results by interpreting the Pell numbers as enumerators of certain types of tilings. In turn, our proofs provide helpful insight for straightforward generalizations of a number of the identities. Received July 20, 2006     

Some identities on Catalan numbers and hypergeometric functions via Catalan matrix power

In this paper we use the Catalan matrix power as a tool for deriving identities involving Catalan numbers and hypergeometric functions. For that purpose, we extend earlier investigated relations between the Catalan matrix and the Pascal matrix by inserting the Catalan matrix power and particulary the squared Catalan matrix in those relations. We also pay attention to some relations between Catalan matrix powers of different degrees, which allows us to derive the simplification formula for hypergeometric function ₃F₂, as well as the simplification formula for the product of the Catalan number and the hypergeometric function ₃F₂. Some identities involving Catalan numbers, proved by the non-matrix approach, are also given.     

关于一类Fibonacci行列式的计算

研究了一类由Fibonacci数组成的特殊行列式Dn(m,k)的计算问题,并给出了一个有趣的恒等式     

Inverses and eigenpairs of tridiagonal Toeplitz matrix with opposite-bordered rows

In this paper, tridiagonal Toeplitz matrix (type I, type II) with opposite-bordered rows are introduced. Main attention is paid to calculate the determinants, the inverses and the eigenpairs of these matrices. Specifically, the determinants of an $n\times n$ tridiagonal Toeplitz matrix with opposite-bordered rows can be explicitly expressed by using the $(n-1)$th Fibonacci number, the inversion of the tridiagonal Toeplitz matrix with opposite-bordered rows can also be explicitly expressed by using the Fibonacci numbers and unknown entries from the new matrix. Besides, we give the expression of eigenvalues and eigenvectors of the tridiagonal Toeplitz matrix with opposite-bordered rows. In addition, some algorithms are presented based on these theoretical results. Numerical results show that the new algorithms have much better computing efficiency than some existing algorithms studied recently.     

On the powers and the inverse of a tridiagonal matrix

In this paper, we present an eigendecomposition of a tridiagonal matrix. Tridiagonal matrix powers and inverse are derived. As consequence, we get some relations verified by the coefficients of the inverse and the powers of a tridiagonal matrix.     

An extension of the Fiedler-Markham determinant inequality

We extend a determinant inequality of Fiedler and Markham [On a theorem of Everitt, Thompson, and de Pillis, Math Slovaca, 44 (1994), 441–444] to the class of matrices whose numerical range is contained in a sector. Moreover, some related results are also included.     

Riordan 矩阵的$(m,r,s)$-Halves

Riordan矩阵的垂直一半和水平一半已经被许多学者分别研究过.本文给出了Riordan矩阵的$(m,r,s)$-halves的定义.利用此定义能够统一的讨论Riordan矩阵的垂直一半和水平一半.作为应用,通过对Pascal和Delannoy矩阵的$(m,r,s)$-halves的研究,可以得到了一些与Fibonacci, Pell和Jacobsthal序列相关的等式.     

关于周期对称三对角矩阵的广义特征值反问题

在给定部分特征值、部分特征向量及附加条件下提出了一类反问题,并给出了此问题解存在性的证明及求解的算法.     

A note on the determinant formulas computation of generalized inverse matrix Padé approximation

In this paper, the computation of two special determinants which appear in the construction of a generalized inverse matrix Padé approximation of type [n/2k] (described in [Linear Algebra Appl. 322 (2001) 141]) for a given power series is investigated. Here a common computational approach of determinant can not be used. The main tool to be used to do the two special determinants is the well-known Schur complement theorem.     

A probabilistic proof of the Andrews-Gordon identities

Recently, Fulman proved the “extreme” cases of the Andrews-Gordon identities using a Markov chain on the non-negative integers. Here we extend Fulman's methods to prove the Andrews-Gordon identities in full generality.