Abstract and Applied Analysis

Volume 2014 (2014), Article ID 592782, 10 pages

http://dx.doi.org/10.1155/2014/592782

Research Article

Gaussian Fibonacci Circulant Type Matrices

Zhaolin Jiang,¹ Hongxia Xin,1,2 and Fuliang Lu¹

¹Department of Mathematics, Linyi University, Linyi, Shandong 276000, China

²Department of Mathematics, Shandong Normal University, Ji’nan, Shandong 250014, China

Received 4 July 2014; Accepted 14 August 2014; Published 31 August 2014

Academic Editor: Huanhe Dong

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 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 [4–8]. 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 [9–13] 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 [15–17] 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 [1–8], 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

J. Weiss, “Factorization of the -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.

B. A. Kupershmidt and G. Wilson, “Modifying Lax equations and the second Hamiltonian structure,” Inventiones Mathematicae, vol. 62, no. 3, pp. 403–436, 1981.

A. U. O. Kisisel, The Hamiltonian Structure of Discrete KP Equations, 2000.

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.

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.

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.

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.

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.

P. J. Davis, Circulant Matrices, John Wiley & Sons, New York, NY. USA, 1979.

Z. L. Jiang and Z. X. Zhou, Circulant Matrices, Chengdu Technology University Publishing Company, Chengdu, China, 1999.

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.

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.

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.

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.

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.

Y. K. Wu, R. Z. Jia, and Q. Li, “-Circulant solutions to the (0,1) matrix equation ,” Linear Algebra and Its Applications, vol. 345, no. 1–3, pp. 195–224, 2002.

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.

A. Cambini, “An explicit form of the inverse of a particular circulant matrix,” Discrete Mathematics, vol. 48, no. 2-3, pp. 323–325, 1984.

Z. L. Jiang, Y. P. Gong, and Y. Gao, “Invertibility and explicit inverses of circulant-type matrices with -Fibonacci and -Lucas numbers,” Abstract and Applied Analysis, vol. 2014, Article ID 238953, 9 pages, 2014.

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.

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.

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.

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.

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.

A. F. Horadam, “Further appearence of the Fibonacci sequence,” The Fibonacci Quarterly, vol. 1, no. 4, pp. 41–42, 1963.

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.