Abstract and Applied Analysis

Abstract and Applied Analysis / 2014 / Article
Special Issue

Integrable Couplings: Generation, Hamiltonian Structures, Conservation Laws, and Applications

View this Special Issue

Research Article | Open Access

Volume 2014 |Article ID 592782 | https://doi.org/10.1155/2014/592782

Zhaolin Jiang, Hongxia Xin, Fuliang Lu, "Gaussian Fibonacci Circulant Type Matrices", Abstract and Applied Analysis, vol. 2014, Article ID 592782, 10 pages, 2014. https://doi.org/10.1155/2014/592782

Gaussian Fibonacci Circulant Type Matrices

Academic Editor: Huanhe Dong
Received04 Jul 2014
Accepted14 Aug 2014
Published31 Aug 2014

Abstract

Circulant matrices have become important tools in solving integrable system, Hamiltonian structure, and integral equations. In this paper, we prove that Gaussian Fibonacci circulant type matrices are invertible matrices for and give the explicit determinants and the inverse matrices. Furthermore, the upper bounds for the spread on Gaussian Fibonacci circulant and left circulant matrices are presented, respectively.

1. Introduction

Circulant matrices have been used in solving integrable system [1], Hamiltonian structure [2, 3], and integral equations [48]. By using the KdV and Boussinesq systems, the circulant forward shift matrix, and the antisymmetric circulant matrix, Weiss in [1] constructed a cosymplectic form and presents the factorization of the BLP equation by the periodic fixed points of its Bäcklund transformations. In [2], Kupershmidt and Wilson by Proposition 8.1 [2] showed that a “first” Hamiltonian structure for their modified equations, formed from circulant operators [2], does not exist, since the relevant Hamiltonians [2] do not survive the specialization. However, the Hamiltonians [2] do survive; then they verified that a “second” Hamiltonian structure exists. In [3], Kisisel solved the problem on the Hamiltonian structure of discrete KP equations by the properties of circulant matrices. Chan et al. considered solving potential equations by the boundary integral equation approach. The equations derived are Fredholm integral equations of the first kind and are known to be ill-conditioned. They proposed to solve the equations by the preconditioned conjugate gradient method with circulant integral operators as preconditioners in [4]. By minimizing the problem [5] obtained from the preconditioners of type block circulant with circulant blocks and in the case that the coefficient matrix of is positive definite, Maleknejad and Rabbani used method for solving system of the in [5]. Gohberg et al. stated that finite sections of a Wiener-Hopf integral operator can be approximated by circulant integral operators within a sum of a small and a finite rank operator in [6]. They gave two constructions of such circulant operators which can be used to accelerate convergence of the CG algorithm as applied to finite sections of a Wiener-Hopf equation. Cai developed a fast and direct Fourier spectral method for solving the Hilbert type singular integral equation. When the direct Fourier spectral method is used to solve in [7], Cai observed that the matrix representation of operator under the Fourier basis is a quasicirculant matrix. Abramyan proved the solvability of the system of (5) [8] for all , beginning with some via that any circulant matrix is a normal matrix and its spectral norm is equal to the maximal modulus of its eigenvalues.

Circulant type matrices have been put on the firm basis with the work in [913] and so on. There are discussions about the convergence in probability and in distribution of the spectral norm of circulant type matrices in [14]. Furthermore, the -circulant matrices are focused on by many researchers; for more details please refer to [1517] and the references therein.

Recently, some authors gave the explicit determinant and inverse of the circulant and skew-circulant involving famous numbers. Cambini presented an explicit form of the inverse of a particular circulant matrix in [18]. Jiang et al. [19] considered circulant type matrices with the -Fibonacci and -Lucas numbers and presented the explicit determinant and inverse matrix by constructing the transformation matrices. In [20], Jiang and Hong presented exact determinants of some special circulant matrices involving four kinds of famous numbers. Bozkurt and Tam gave determinants and inverses of circulant matrices with Jacobsthal and Jacobsthal-Lucas numbers in [21]. In [22], authors studied the nonsingularity of the skew circulant type matrices and presented explicit determinants and inverse matrices of these special matrices. Furthermore, four kinds of norms and bounds for the spread of these matrices are given separately. Shen et al. considered circulant matrices with Fibonacci and Lucas numbers and presented their explicit determinants and inverses in [23]. Jiang and Li [24] discussed the nonsingularity of the circulant type matrix and gave the explicit determinant and inverse matrices.

The Gaussian Fibonacci sequence [25, 26] is defined by the following recurrence relations: with the initial condition , . , where is the th Fibonacci number, .

The is given by the formula where and are the roots of the characteristic equation .

In this paper, circulant type matrices include the circulant, left circulant, and -circulant matrices. Let be a nonnegative integer. We define a Gaussian Fibonacci circulant matrix which is an complex matrix with the following form:

Besides, a Gaussian Fibonacci left circulant matrix is given by where each row is a cyclic shift of the row above to the left.

A Gaussian Fibonacci -circulant matrix is an complex matrix with the following form: where is a nonnegative integer and each of the subscripts is understood to be reduced modulo .

The first row of is and its th row is obtained by giving its th row a right circular shift by positions (equivalently, mod positions). Note that or yields the Gaussian Fibonacci circulant matrix. If , then we obtain the Gaussian Fibonacci left circulant matrix.

2. Determinant, Inverse, and Spread of Gaussian Fibonacci Circulant Matrices

In this section, let be a Gaussian Fibonacci circulant matrix. First, 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 . Obviously, when , or , is also an invertible matrix.

Theorem 1. Let be a Gaussian Fibonacci circulant matrix. Then we have where is the th Gaussian Fibonacci number.

Proof. In the case , let be two matrices; then we have where We obtain while We have

Theorem 2. Let be a Gaussian Fibonacci circulant matrix. If , then is an invertible matrix.

Proof. We discuss the singularity of the matrix . When in Theorem 1, we have ; hence is invertible. In the case , since , where , , let ; we can get that the eigenvalues of Since , let , where and . Then We assume that and .
Now, we prove that or for . For the Fibonacci sequence , when , is an increasing sequence and . It is verified that when or ,  . When , the arguments for are similar.
Hence for any ; that is, , , while . By Lemma 1 in [19], the proof is completed.

Lemma 3. Let the matrix be of the form then the inverse of the matrix is equal to

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

Theorem 4. Let be a Gaussian Fibonacci circulant matrix. Then we have where

Proof. Let where 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 3, if , then its last row elements are given by the following:
Let
we have
We can get where

Lemma 5 (see [23]). Let be the Fibonacci sequence, we can have (i)(ii) .

Lemma 6. Let be the Gaussian Fibonacci sequence, we can have(i) , (ii).

Proof. By Lemma 5, we can obtain According to , we have

Theorem 7. Let be a Gaussian Fibonacci circulant matrix; then where is the th Fibonacci number and is the spread (see [13]) of .

Proof. From Definition 4 in [13] and Lemma 5, we acquire
From the elements in , we get , so tr; then
By (16) in [13], we have where is the th Fibonacci number and .

3. Determinant, Inverse, and Spread of Gaussian Fibonacci Left Circulant Matrices

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

According to Lemma 2 in [19] and Theorems 1, 2, and 4, we can obtain the following theorems.

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

Theorem 9. Let be a Gaussian Fibonacci left circulant matrix; if , then is an invertible matrix.

Theorem 10. Let be a Gaussian Fibonacci left circulant matrix; then we have where

Theorem 11. Let be a Gaussian Fibonacci left circulant matrix; then the upper bounds for the spread of are

Proof. From the elements in and Lemma 6, if is odd, the trace of is ; if is even,
Since and by (16) in [13], we can get the upper bounds for as the above easily.

4. Determinant, Inverse of Gaussian Fibonacci -Circulant Matrices

In this section, let - be a Gaussian Fibonacci -circulant matrices. A determinant formula for the matrix and the inverse for when are obtained as follows.

From Lemmas 3 and 4 in [19] and Theorems 1, 2, and 4, we deduce the following results.

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

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

Theorem 14. Let - be a Gaussian Fibonacci -circulant matrix and ; then where

5. Conclusion

In this paper, the explicit determinants and the inverse matrices of Gaussian Fibonacci circulant type matrices are presented. Furthermore, we give the upper bounds for the spread on Gaussian Fibonacci circulant and left circulant matrices, respectively. The reason why we focus our attentions on circulant type matrices is to explore the application of it in the related field. On the basis of existing application situation [18], we will develop solving integrable system, Hamiltonian structure, and integral equations.

Conflict of Interests

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

Acknowledgments

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

References

  1. J. Weiss, “Factorization of the (2+1)-dimensional BLP integrable system by the periodic fixed points of its Bäcklund transformations,” Physics Letters A, vol. 160, no. 2, pp. 161–165, 1991. View at: Publisher Site | Google Scholar | MathSciNet
  2. B. A. Kupershmidt and G. Wilson, “Modifying Lax equations and the second Hamiltonian structure,” Inventiones Mathematicae, vol. 62, no. 3, pp. 403–436, 1981. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  3. A. U. O. Kisisel, The Hamiltonian Structure of Discrete KP Equations, 2000. View at: MathSciNet
  4. R. H. Chan, H. W. Sun, and W. F. Ng, “Circulant preconditioners for ill-conditioned boundary integral equations from potential equations,” International Journal for Numerical Methods in Engineering, vol. 43, no. 8, pp. 1505–1521, 1998. View at: Publisher Site | Google Scholar | MathSciNet
  5. K. Maleknejad and M. Rabbani, “Numerical solution for the Fredholm integral equation of the second kind with Toeplitz kernels by using preconditioners,” Applied Mathematics and Computation, vol. 180, no. 1, pp. 128–133, 2006. View at: Publisher Site | Google Scholar | MathSciNet
  6. I. Gohberg, M. Hanke, and I. Koltracht, “Fast preconditioned conjugate gradient algorithms for Wiener-Hopf integral equations,” SIAM Journal on Numerical Analysis, vol. 31, no. 2, pp. 429–443, 1994. View at: Publisher Site | Google Scholar | Zentralblatt MATH | MathSciNet
  7. H. Cai, “A fast solver for the Hilbert-type singular integral equations based on the direct Fourier spectral method,” Journal of Computational and Applied Mathematics, vol. 250, no. 4, pp. 83–95, 2013. View at: Publisher Site | Google Scholar | MathSciNet
  8. M. É. Abramyan, “Justification of the convergence of the method of rectangles for a complete singular integral equation with continuous coefficients on the circle,” Mathematical Notes, vol. 77, no. 2, pp. 163–175, 2005. View at: Publisher Site | Google Scholar | MathSciNet
  9. P. J. Davis, Circulant Matrices, John Wiley & Sons, New York, NY. USA, 1979. View at: MathSciNet
  10. Z. L. Jiang and Z. X. Zhou, Circulant Matrices, Chengdu Technology University Publishing Company, Chengdu, China, 1999.
  11. Z. Jiang, “On the minimal polynomials and the inverses of multilevel scaled factor circulant matrices,” Abstract and Applied Analysis, vol. 2014, Article ID 521643, 10 pages, 2014. View at: Publisher Site | Google Scholar | MathSciNet
  12. Z. L. Jiang, T. T. Xu, and F. L. Lu, “Isomorphic operators and functional equations for the skewcirculant algebra,” Abstract and Applied Analysis, vol. 2014, Article ID 418194, 8 pages, 2014. View at: Publisher Site | Google Scholar
  13. J. Li, Z. Jiang, and F. Lu, “Determinants, norms, and the spread of circulant matrices with Tribonacci and generalized Lucas numbers,” Abstract and Applied Analysis, vol. 2014, Article ID 381829, 9 pages, 2014. View at: Publisher Site | Google Scholar | MathSciNet
  14. 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 Site | Google Scholar | Zentralblatt MATH | MathSciNet
  15. C. Erbas and M. M. Tanik, “Generating solutions to the N-queens problem using 2-circulants,” Mathematics Magazine, vol. 68, no. 5, pp. 343–356, 1995. View at: Publisher Site | Google Scholar | MathSciNet
  16. 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, no. 1–3, pp. 195–224, 2002. View at: Publisher Site | Google Scholar
  17. 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 Site | Google Scholar | 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 Site | Google Scholar | Zentralblatt MATH | MathSciNet
  19. Z. L. Jiang, Y. P. Gong, and Y. Gao, “Invertibility and explicit inverses of circulant-type matrices with k-Fibonacci and k-Lucas numbers,” Abstract and Applied Analysis, vol. 2014, Article ID 238953, 9 pages, 2014. View at: Publisher Site | Google Scholar | MathSciNet
  20. X. Jiang and K. Hong, “Exact determinants of some special circulant matrices involving four kinds of famous numbers,” Abstract and Applied Analysis, vol. 2014, Article ID 273680, 12 pages, 2014. View at: Publisher Site | Google Scholar | MathSciNet
  21. D. Bozkurt and T. 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 Site | Google Scholar | MathSciNet
  22. Z. Jiang, J. Yao, and F. Lu, “On skew circulant type matrices involving any continuous Fibonacci numbers,” Abstract and Applied Analysis, vol. 2014, Article ID 483021, 10 pages, 2014. View at: Publisher Site | Google Scholar | MathSciNet
  23. S. Shen, J. 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 Site | Google Scholar | Zentralblatt MATH | MathSciNet
  24. Z.-L. Jiang and D. Li, “The invertibility , explicit determinants, and in verses of circulant and left circulant and g-circulant matrices involving any continuous Fibonacci and Lucas numbers,” Abstract and Applied Analysis, Art. ID 931451, 14 pages, 2014. View at: Publisher Site | Google Scholar | MathSciNet
  25. A. F. Horadam, “Further appearence of the Fibonacci sequence,” The Fibonacci Quarterly, vol. 1, no. 4, pp. 41–42, 1963. View at: Google Scholar
  26. A. İpek and K. Arı, “On Hessenberg and pentadiagonal determinants related with Fibonacci and Fibonacci-like numbers,” Applied Mathematics and Computation, vol. 229, pp. 433–439, 2014. View at: Publisher Site | Google Scholar | MathSciNet

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.


More related articles

1058 Views | 594 Downloads | 1 Citation
 PDF Download Citation Citation
 Download other formatsMore