Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2014, Article ID 238953, 9 pages
http://dx.doi.org/10.1155/2014/238953
Research Article

Invertibility and Explicit Inverses of Circulant-Type Matrices with -Fibonacci and -Lucas Numbers

Department of Mathematics, Linyi University, Linyi, Shandong 276005, China

Received 27 March 2014; Accepted 17 April 2014; Published 20 May 2014

Academic Editor: Juntao Sun

Copyright © 2014 Zhaolin Jiang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Circulant matrices have important applications in solving ordinary differential equations. In this paper, we consider circulant-type matrices with the -Fibonacci and -Lucas numbers. We discuss the invertibility of these circulant matrices and present the explicit determinant and inverse matrix by constructing the transformation matrices, which generalizes the results in Shen et al. (2011).

1. Introduction

Circulant matrices play an important role in solving ordinary differential equations. Wilde [1] developed a theory for the solution of ordinary and partial differential equations whose structure involves the algebra of circulants. He showed how the algebra of circulants relates to the study of the harmonic oscillator, the Cauchy-Riemann equations, Laplace’s equation, the Lorentz transformation, and the wave equation. And he used circulants to suggest natural generalizations of these equations to higher dimensions. By using the well-known results on circulant matrices for computation of eigenvalues of the perturbation coefficient matrix, in computing the stability criteria, Voorhees and Nip [2] got that the rate constants were all set equal to one. By using a Strang-type block-circulant preconditioner, Zhang et al. [3] speeded up the convergent rate of boundary-value methods. Joy and Tavsanoglu [4] showed that feedback matrices of ring cellular neural networks, which can be described by the ODE, are block circulants. Delgado et al. [5] developed some techniques to obtain global hyperbolicity for a certain class of endomorphisms of with ; this kind of endomorphisms is obtained from vectorial difference equations where the mapping defining these equations satisfies a circulant matrix condition. In [6], nonsymmetric, large, and sparse linear systems were solved by using the generalized minimal residual (GMRES) method; a circulant-block preconditioner was proposed to speed up the convergence rate of the GMRES method.

Circulant-type matrices include the circulant and left circulant and -circulant matrices. They have been put on the firm basis with the work of Davis [7], Gray [8], and Jiang and Zhou [9]. In [10], the authors pointed out the processes based on the eigenvalue of the circulant-type matrices with i.i.d. entries. There are discussions about the convergence in probability and in distribution of the spectral norm of circulant-type matrices in [11]. Furthermore, the -circulant matrices are focused on by many researchers; for details, please refer to [12, 13] and the references therein. Ngondiep et al. showed the singular values of -circulants in [14].

The k-Fibonacci and k-Lucas number sequences are defined by the following recurrence relations [15, 16], respectively,

Let and be the roots of the characteristic equation ; then the Binet formulas of the sequences and have the form where .

Besides, some scholars have given various algorithms for the determinants and inverses of nonsingular circulant matrices [7, 9]. It is worth pointing out that the computational complexity of these algorithms is very amazing with the order of matrix increasing. However, some authors gave the explicit determinant and inverse of the circulant and skew-circulant involving Fibonacci and Lucas numbers. Shen et al. considered circulant matrices with Fibonacci and Lucas numbers and presented their explicit determinants and inverses in [17]. Cambini presented an explicit form of the inverse of a particular circulant matrix in [18]. Bozkurt and Tam gave determinants and inverses of circulant matrices with Jacobsthal and Jacobsthal-Lucas numbers in [19].

The purpose of this paper is to obtain better results for the determinants and inverses of circulant-type matrices by some perfect properties of the k-Fibonacci and k-Lucas numbers.

In this paper, we adopt the following two conventions and, for any sequence in the case . (1)Circulant matrix: the circulant matrix (denoted by ) with input is the matrix whose th entry is . (2)Left circulant matrix: this is also a symmetric matrix (denoted by ) where the th element of the matrix is . (3)-circulant matrix: a -circulant matrix is an matrix as in the following form: where is a nonnegative integer and each of the subscripts is understood to be reduced modulo .

The first row of - is ; its th row is obtained by giving its th row a right circular shift by positions (equivalently, positions). Note that or yields the standard circulant matrix. If , then we obtain the so-called left circulant matrix.

Lemma 1 (see [7, 9]). Let be a circulant matrix; then we have the following. (i) is invertible if and only if , , where and ; (ii)If is invertible, then the inverse of is a circulant matrix.

Lemma 2. Let ; the matrix is an orthogonal cyclic shift matrix. It holds that

Lemma 3 (see [20]). The matrix is unitary if and only if , where is a -circulant matrix with the first row .

Lemma 4 (see [20]). is a -circulant matrix with the first row if and only if , where .

Lemma 5 (see [20]). The inverse of a nonsingular -circulant matrix is an -circulant , where satisfies , for some integer .

2. Circulant Matrix with the -Fibonacci Numbers

In this section, let be a circulant matrix. Firstly, we give the determinant equation of the matrix . Afterwards, we prove that is an invertible matrix for , and then we find the inverse of the matrix .

In the following, let , , , and .

Theorem 6. Let be a circulant matrix; then we have where is the th -Fibonacci number. Specially, when , this result is the same as Theorem  2.1 in [17].

Proof. Obviously, satisfies formula (5). In the case , let be two matrices; then we have where So we obtain while hence, we have The proof is completed.

Theorem 7. Let be a circulant matrix; if , then is an invertible matrix. Specially, when , we get Theorem  2.2 in [17].

Proof. When in Theorem 6, then we have ; hence, is invertible. In the case , since , where , , we have If there exists such that , then we obtain for ; thus, is a real number. While hence, , so we have for . But is not the root of the equation . Hence, we obtain for any , while . Hence, by Lemma 1, the proof is completed.

Lemma 8. Let the matrix be of the form Then the inverse of the matrix is equal to
In particular, when , we get Lemma  2.1 in [17].

Proof. Let . Obviously, for . In the case , we obtain For , we obtain Hence, we verify , where is identity matrix. Similarly, we can verify .

Theorem 9. Let be a circulant matrix; then we have where . Specially, when , this result is the same as Theorem in [17].

Proof. Let where Then we have where is a diagonal matrix and is the direct sum of and . If we denote , then we obtain Since the last row elements of matrix are , , by Lemma 8, if , then its last row elements are given by the following equations:
Let ; then we have
Hence, we obtain

3. Circulant Matrix with the -Lucas Numbers

In this section, let be a circulant matrix. Firstly, we give a determinant formula for the matrix . Afterwards, we prove that is an invertible matrix for any positive integer , and then we find the inverse of the matrix .

Theorem 10. Let be a circulant matrix; then we have where is the th -Lucas number. In particular, when , we get Theorem  3.1 in [17].

Proof. Obviously, satisfies formula (26); when , let be two matrices; then the form of is given as follows: where Hence, we obtain while thus, we have

Theorem 11. Let be a circulant matrix; then is invertible for any positive integer . Specially, when , we get Theorem  3.2 in [17].

Proof. Since , where , , we have
If there exists such that , then we obtain for ; thus, is a real number. While hence, , so we have for . But is not the root of the equation for any positive integer . Hence, we obtain for any , while . Thus, by Lemma 1, the proof is completed.

Lemma 12. Let the matrix be of the form then the inverse of the matrix is equal to
Specially, when , we get Lemma  3.1 in [17].

Proof. Let . Obviously, for . In the case , we obtain For , we obtain Hence, we verify , where is an identity matrix. Similarly, we can verify . Thus, the proof is completed.

Theorem 13. Let be a circulant matrix; then we have
In particular, when , the result is the same as Theorem  3.3 in [17].

Proof. Let where Then we have where is a diagonal matrix and is the direct sum of and . If we denote , then we obtain Since the last row elements of the matrix are by Lemma 12, if , then its last row elements are given by the following equations: Let ; then we have Hence, we obtain

4. Left Circulant Matrix with the -Fibonacci and -Lucas Numbers

In this section, let and be left circulant matrices. By using the obtained conclusions, we give a determinant formula for the matrices and . Afterwards, we prove that is an invertible matrix for and is an invertible matrix for any positive integer . The inverse of the matrices and is also presented.

According to Lemma 2, Theorem 6, Theorem 7, and Theorem 9, we can obtain the following theorems.

Theorem 14. Let be a left circulant matrix; then we have where is the th -Fibonacci number.

Theorem 15. Let be a left circulant matrix; if , then is an invertible matrix.

Theorem 16. Let be a left circulant matrix; then we have where

By Lemma 2, Theorem 10, Theorem 11, and Theorem 13, the following conclusions can be attained.

Theorem 17. Let be a left circulant matrix; then we have where is the th -Lucas number.

Theorem 18. Let be a left circulant matrix; then is invertible for any positive integer .

Theorem 19. Let be a left circulant matrix; then we have

5. -Circulant Matrix with the -Fibonacci and -Lucas Numbers

In this section, let - and - be -circulant matrices. By using the obtained conclusions, we give a determinant formula for the matrices and . Afterwards, we prove that is an invertible matrix for and is an invertible matrix if . The inverse of the matrices and is also presented.

From Lemmas 3, 4, and 5 and Theorem 6, Theorem 7, and Theorem 9, we deduce the following results.

Theorem 20. Let - be a -circulant matrix and ; then we have where is the th -Fibonacci number.

Theorem 21. Let - be a -circulant matrix and ; if , then is an invertible matrix.

Theorem 22. Let - be a -circulant matrix and ; then we have where .

Taking Lemmas 3, 4, and 5 and Theorem 10, Theorem 11 and ,Theorem 13 into account, we have the following theorems.

Theorem 23. Let - be a -circulant matrix and ; then we have where is the th -Lucas number.

Theorem 24. Let - be a -circulant matrix and ; then is invertible matrix.

Theorem 25. Let - be a -circulant matrix and ; then we have

6. Conclusion

Circulant-type matrices have a very nice structure, and the -Fibonacci and -Lucas numbers also have amazing properties. The related problem of circulant-type matrices and some famous numbers are studied in this paper. We not only study invertibility of circulant-type matrices with the -Fibonacci and -Lucas numbers but also give the explicit determinants and explicit inverses. We would get a lot of good results if we combine famous numbers with circulant-type matrices, and the results would be used in solving ordinary differential equations. We will still focus our attentions on specific matrices and famous numbers in the future.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

The research was supported by the Development Project of Science & Technology of Shandong Province (Grant no. 2012GGX10115) and NSFC (Grant no. 11301251) and the AMEP of Linyi University, China.

References

  1. A. C. Wilde, “Differential equations involving circulant matrices,” The Rocky Mountain Journal of Mathematics, vol. 13, no. 1, pp. 1–13, 1983. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. B. Voorhees and A. Nip, “Ordinary differential equations with star structure,” Journal of Dynamical Systems and Geometric Theories, vol. 3, no. 2, pp. 121–152, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  3. C. Zhang, H. Chen, and L. Wang, “Strang-type preconditioners applied to ordinary and neutral differential-algebraic equations,” Numerical Linear Algebra with Applications, vol. 18, no. 5, pp. 843–855, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  4. M. P. Joy and V. Tavsanoglu, “Circulant matrices and the stability of a class of CNNs,” International Journal of Circuit Theory and Applications, vol. 24, no. 1, pp. 7–13, 1996. View at Google Scholar · View at Scopus
  5. J. Delgado, N. Romero, A. Rovella, and F. Vilamajó, “Bounded solutions of quadratic circulant difference equations,” Journal of Difference Equations and Applications, vol. 11, no. 10, pp. 897–907, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  6. X.-Q. Jin, V.-K. Sin, and L.-l. Song, “Circulant-block preconditioners for solving ordinary differential equations,” Applied Mathematics and Computation, vol. 140, no. 2-3, pp. 409–418, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  7. P. J. Davis, Circulant Matrices, Pure and Applied Mathematics, John Wiley & Sons, New York, NY, USA, 1979. View at MathSciNet
  8. R. M. Gray, “Toeplitz and circulant matrices: A review,” Foundations and Trends in Communications and Information Theory, vol. 2, no. 3, pp. 155–239, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. Z. L. Jiang and Z. X. Zhou, Circulant Matrices, Chengdu Technology University, Chengdu, China, 1999.
  10. A. Bose, R. S. Hazra, and K. Saha, “Poisson convergence of eigenvalues of circulant type matrices,” Extremes, vol. 14, no. 4, pp. 365–392, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  11. A. Bose, R. S. Hazra, and K. Saha, “Spectral norm of circulant-type matrices,” Journal of Theoretical Probability, vol. 24, no. 2, pp. 479–516, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  12. C. Erbas and M. M. Tanik, “Generating solutions to the N-queens problem using g-circulants,” Mathematics Magazine, vol. 68, no. 5, pp. 343–356, 1995. View at Publisher · View at Google Scholar · View at MathSciNet
  13. Y.-K. Wu, R.-Z. Jia, and Q. Li, “g-circulant solutions to the (0,1) matrix equation Am=Jn,” Linear Algebra and Its Applications, vol. 345, pp. 195–224, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. E. Ngondiep, S. Serra-Capizzano, and D. Sesana, “Spectral features and asymptotic properties for g-circulants and g-Toeplitz sequences,” SIAM Journal on Matrix Analysis and Applications, vol. 31, no. 4, pp. 1663–1687, 2009/10. View at Publisher · View at Google Scholar · View at MathSciNet
  15. S. Falcon and A. Plaza, “On k-Fibonacci numbers of arithmetic indexes,” Applied Mathematics and Computation, vol. 208, no. 1, pp. 180–185, 2009. View at Publisher · View at Google Scholar · View at MathSciNet
  16. Y. Yazlik and N. Taskara, “A note on generalized k-Horadam sequence,” Computers & Mathematics with Applications, vol. 63, no. 1, pp. 36–41, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  17. S.-Q. Shen, J.-M. Cen, and Y. Hao, “On the determinants and inverses of circulant matrices with Fibonacci and Lucas numbers,” Applied Mathematics and Computation, vol. 217, no. 23, pp. 9790–9797, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. A. Cambini, “An explicit form of the inverse of a particular circulant matrix,” Discrete Mathematics, vol. 48, no. 2-3, pp. 323–325, 1984. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  19. D. Bozkurt and T.-Y. Tam, “Determinants and inverses of circulant matrices with Jacobsthal and Jacobsthal-Lucas Numbers,” Applied Mathematics and Computation, vol. 219, no. 2, pp. 544–551, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. W. T. Stallings and T. L. Boullion, “The pseudoinverse of an r-circulant matrix,” Proceedings of the American Mathematical Society, vol. 34, pp. 385–388, 1972. View at Google Scholar · View at MathSciNet