Nonlinear Analysis of Dynamical Complex Networks 2014View this Special Issue
On Skew Circulant Type Matrices Involving Any Continuous Fibonacci Numbers
Circulant and skew circulant matrices have become an important tool in networks engineering. In this paper, we consider skew circulant type matrices with any continuous Fibonacci numbers. We discuss the invertibility of the skew circulant type matrices and present explicit determinants and inverse matrices of them by constructing the transformation matrices. Furthermore, the maximum column sum matrix norm, the spectral norm, the Euclidean (or Frobenius) norm, and the maximum row sum matrix norm and bounds for the spread of these matrices are given, respectively.
Skew circulant and circulant matrices have important applications in various networks engineering. Joy and Tavsanoglu  showed that feedback matrices of ring cellular neural networks, which can be described by the ODE, are block circulants. A special class of the feedback delay network using circulant matrices was proposed . Jing and Jafarkhani  proposed distributed differential space-time codes that work for networks with any number of relays using circulant matrices. Exploiting the circulant structure of the channel matrices, Eghbali et al.  analysed the realistic near fast fading scenarios with circulant frequency selective channels. Rocchesso  presented particular choices of the feedback coefficients, namely, Galois sequences, arranged in a circulant matrix, to produce a maximum echo density in the time response. Sardellitti et al.  used an analytical expression for the eigenvalues of a block circulant matrix as a function of the coverage radius. Li et al.  gave a low-complexity binary frame-wise network coding encoder design based on circulant matrix. Hirt and Massey  introduced discrete time Fourier transform precoding to the proposed multihop relay system involving circulant matrix. When considering a single-input single-output transmission with CFO and omitting the relay index subscript, Wang et al.  proved that the intercarrier interference matrix is a circulant matrix. The system model of the OFDM based AF relay networks as well as the strategy of the superimposed training involves circulant matrix . Two-way transmission model considered in  ensured the circular convolution between two frequency selective channels.
The skew circulant matrices as preconditioners for linear multistep formulae- (LMF-) based ordinary differential equations (ODEs) codes, Hermitian, and skew-Hermitian Toeplitz systems were considered in [12–15]. Lyness and Sørevik employed a skew circulant matrix to construct s-dimensional lattice rules in . Compared with cyclic convolution algorithm, the skew cyclic convolution algorithm  was able to perform filtering procedure in approximately half of computational cost for real signals. In  two new normal-form realizations were presented which utilize circulant and skew circulant matrices as their state transition matrices. The well-known second-order coupled form is a special case of the skew circulant form. Li et al.  gave the style spectral decomposition of skew circulant matrix firstly and then dealt with the optimal backward perturbation analysis for the linear system with skew circulant coefficient matrix. In , a new fast algorithm for optimal design of block digital filters (BDFs) was proposed based on skew circulant matrix.
Besides, some scholars have given various algorithms for the determinants and inverses of nonsingular circulant matrices. Unfortunately, the computational complexity of these algorithms is very amazing huge with the order of matrix increasing. However, some authors gave the explicit determinants and inverses of circulant and skew circulant matrices involving some famous numbers. For example, Yao and Jiang  considered the determinants, inverses, norm, and spread of skew circulant type matrices involving any continuous Lucas numbers. Shen et al. considered circulant matrices with Fibonacci and Lucas numbers and presented their explicit determinants and inverses by constructing the transformation matrices . Gao et al.  gave explicit determinants and inverses of skew circulant and skew left circulant matrices with Fibonacci and Lucas numbers. Jiang et al. [24, 25] considered the skew circulant and skew left circulant matrices with the -Fibonacci numbers and the -Lucas numbers and discussed the invertibility of the these matrices and presented their determinant and the inverse matrix by constructing the transformation matrices, respectively. Jaiswal evaluated some determinants of circulant whose elements are the generalized Fibonacci numbers . Lind presented the determinants of circulant and skew circulant involving Fibonacci numbers . Dazheng  gave the determinant of the Fibonacci-Lucas quasi-cyclic matrices.
Recently, there are several papers on the norms of some special matrices. Solak  established the lower and upper bounds for the spectral norms of circulant matrices with classical Fibonacci and Lucas numbers entries. İpek  investigated an improved estimation for spectral norms of these matrices. Shen and Cen  gave upper and lower bounds for the spectral norms of -circulant matrices in the form of , , and they also obtained some bounds for the spectral norms of Kronecker and Hadamard products of matrix and matrix . Akbulak and Bozkurt  found upper and lower bounds for the spectral norms of Toeplitz matrices such that and . The convergence in probability and in distribution of the spectral norm of scaled Toeplitz, circulant, reverse circulant, symmetric circulant, and a class of -circulant matrices were discussed in .
The is given by the formula where and are the roots of the characteristic equation .
The Fibonacci sequences were introduced for the first time by the famous Italian mathematician Leonardo of Pisa (nicknamed Fibonacci). It is well known that the ratio of two consecutive classical Fibonacci numbers converges to the golden mean, or the golden section, , which appears in modern research in many fields from architecture [38, 39] to physics of high energy particles . As is shown in [41, 42], the hyperbolic Fibonacci functions can lead to creation of the Lobachevsky Fibonacci and Minkovsky Fibonacci geometry which are of great importance for theoretical physics. In the 19th century the French mathematician Francois Edouard Anatole Lucas (1842–1891) introduced the so-called Lucas numbers given by the recursive relation , with the seeds and . The determinants, inverses, norm, and spread of skew circulant type matrices involving any continuous Lucas numbers are considered in .
The purpose of this paper is to obtain the explicit determinants, explicit inverses, norm, and spread of skew circulant type matrices involving any continuous Fibonacci numbers. And we generalize the result . In passing, the norm and spread of skew circulant type matrices have not been research. It is hoped that this paper will help in changing this.
In the following, let be a nonnegative integer. We adopt the following two conventions and, for any sequence , in case .
Definition 1 (see ). A skew circulant matrix with the first row is meant to be a square matrix of the form denoted by .
Definition 2 (see ). A skew left circulant matrix with the first row is meant to be a square matrix of the form denoted by .
2. Determinant and Inverse of Skew Circulant Matrix with the Fibonacci Numbers
In this section, let be a skew circulant matrix. Firstly, we give a determinant explicit formula for the matrix . Afterwards, we prove that is an invertible matrix for , and then we find the inverse of the matrix . In the following, let
Theorem 4. Let be a skew circulant matrix; then, where is the th Fibonacci number. In particular, when , we get the result of .
Proof. Obviously, satisfies the equation. In case , let be two matrices; then, we have where So it holds that while taking , we can get This completes the proof.
Theorem 5. Let be a skew circulant matrix; then, is an invertible matrix. Specially, when , we get the result of .
Proof. Taking in Theorem 4, we have . Hence is invertible. In case , since , where , we obtain where . If there exists such that , we obtain for , and hence it follows that is a real number. Since it yields that , so we have for . Since is not the root of the equation, We obtain for any , while It follows from Lemma 3 in  that the conclusion holds.
Lemma 6. Let the matrix be of the form Then the inverse of is equal to In particular, when , we get the result of .
Then , for , , for , and for .
Hence, we get , where is an identity matrix. Similarly, we can verify . Thus, the proof is completed.
Theorem 7. Let be a skew circulant matrix; then, where In particular, when , we get the result of .
Then we have
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 (), then the last row elements of the matrix are , where Hence it follows from Lemma 6 that letting then its last row elements are which are given by the following equations: Hence, we obtain where This completes the proof.
3. Norm and Spread of Skew Circulant Matrix with the Fibonacci Numbers
Theorem 8. Let be a skew circulant matrix; then three kinds of norms of are given by
Theorem 9. Let be an odd-order alternative skew circulant matrix and let be odd. Then
Proof. By Lemma 3 in , we have
for all .
Since is odd, is an eigenvalue of ; that is To sum up, we can get
Since all skew circulant matrices are normal, by Lemma 9 in , (5), and (41), we obtain which completes the proof.
Theorem 10. Let be a skew circulant matrix; then, the bounds for the spread of are
4. Determinant and Inverse of Skew Left Circulant Matrix with the Fibonacci Numbers
In this section, let be a skew left circulant matrix. By using the obtained conclusions in Section 2, we give a determinant explicit formula for the matrix . Afterwards, we prove that is an invertible matrix for any positive interger . The inverse of the matrix is also presented.
Theorem 11. Let be a skew left circulant matrix; then, where is the th Fibonacci number.
Theorem 12. Let be a skew left circulant matrix; then, is an invertible matrix.
Theorem 13. Let be a skew left circulant matrix; then, where
5. Norm and Spread of Skew Left Circulant Matrix with the Fibonacci Numbers
Theorem 14. Let be a skew left circulant matrix. Then three kinds of norms of are given by
Proof. Using the method in Theorem 8 similarly, the conclusion is obtained.
Theorem 15. Let be an odd-order alternative skew left circulant matrix; then,
Theorem 16. Let be skew left circulant matrix, if is odd, then if is even, then
Proof. Since is a symmetric matrix, by (20) in ,
If is odd, the trace of is
by (5), we know
By (18) in , (51), and (63), we obtain If is even, the trace of is By (18) in , (51), and (65), we can get So the result follows.
We discuss the invertibility of skew circulant type matrices with any continuous Fibonacci numbers and present the determinant and the inverse matrices by constructing the transformation matrices. The four kinds of norms and bounds for the spread of these matrices are given, respectively. In , a new fast algorithm for optimal design of block digital filters (BDFs) was proposed based on skew circulant matrix. The reason why we focus our attentions on skew circulant is to explore the application of skew circulant in the related field in real-time tracking and networks engineering. On the basis of method of  and ideas of , we will exploit real-time tracking with kernel matrix of skew circulant structure. On the basis of existing application situation [1–11], we will exploit application of network engineering based on skew circulant matrix.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The research was supported by the Development Project of Science and Technology of Shandong Province (Grant no. 2012GGX10115) and NSFC (Grant no. 11301251) and the AMEP of Linyi University, China.
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
D. Q. Fu, Z. L. Jiang, Y. F. Cui, and S. T. Jhang, “A new fast algorithm for optimal design of block digital filters by skew-cyclic convolution,” IET Signal Processing, 6 pages, 2014.View at: Google Scholar
Y. Gao, Z. Jiang, and Y. Gong, “On the determinants and inverses of skew circulant and skew left circulant matrices with Fibonacci and Lucas numbers,” WSEAS Transactions on Mathematics, vol. 12, no. 4, pp. 472–481, 2013.View at: Google Scholar
X.-Y. Jiang, Y. Gao, and Z.-L. Jiang, “Determinants and inverses of skew and skew left circulant matrices involving the k-Fibonacci numbers in communications-I,” Far East Journal of Mathematical Sciences, vol. 76, no. 1, pp. 123–137, 2013.View at: Google Scholar
X.-Y. Jiang, Y. Gao, and Z.-L. Jiang, “Determinants and inverses of skew and skew left circulant matrices involving the k-Lucas numbers in communications-II,” Far East Journal of Mathematical Sciences, vol. 78, no. 1, pp. 1–17, 2013.View at: Google Scholar
J. F. Henriques, R. Caseiro, P. Martins, and J. Batista, “Exploiting the circulant structure of tracking-by-detection with kernels,” in Proceedings of the European Conference on Computer Vision (ECCV '12), pp. 1–14, 2012.View at: Google Scholar