Abstract

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.

1. Introduction

Skew circulant and circulant matrices have important applications in various networks engineering. Joy and Tavsanoglu [1] 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 [2]. Jing and Jafarkhani [3] 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. [4] analysed the realistic near fast fading scenarios with circulant frequency selective channels. Rocchesso [5] 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. [6] used an analytical expression for the eigenvalues of a block circulant matrix as a function of the coverage radius. Li et al. [7] gave a low-complexity binary frame-wise network coding encoder design based on circulant matrix. Hirt and Massey [8] 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. [9] 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 [10]. Two-way transmission model considered in [11] 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 [1215]. Lyness and Sørevik employed a skew circulant matrix to construct s-dimensional lattice rules in [16]. Compared with cyclic convolution algorithm, the skew cyclic convolution algorithm [17] was able to perform filtering procedure in approximately half of computational cost for real signals. In [18] 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. [19] 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 [20], 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 [21] 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 [22]. Gao et al. [23] 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 [26]. Lind presented the determinants of circulant and skew circulant involving Fibonacci numbers [27]. Dazheng [28] gave the determinant of the Fibonacci-Lucas quasi-cyclic matrices.

Recently, there are several papers on the norms of some special matrices. Solak [29] established the lower and upper bounds for the spectral norms of circulant matrices with classical Fibonacci and Lucas numbers entries. İpek [30] investigated an improved estimation for spectral norms of these matrices. Shen and Cen [31] 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 [32] 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 [33].

Beginning with Mirsky [34], several authors [3537] have obtained bounds for the spread of a matrix.

The Fibonacci sequences are defined by the following recurrence relations [22, 23, 2632]:

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 [40]. 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 [21].

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 [23]. 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 [21]). A skew circulant matrix with the first row is meant to be a square matrix of the form denoted by .

Definition 2 (see [21]). A skew left circulant matrix with the first row is meant to be a square matrix of the form denoted by .

Lemma 3 (see [30, 31]). Let be Fibonacci numbers; then,

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 [23].

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 [23].

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 [21] 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 [23].

Proof. Let
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 [23].

Proof. Let where 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

Proof. By Definition 8 in [21] and (5), we have
According to Definition 8 in [21] and (6), we know Thus

Theorem 9. Let be an odd-order alternative skew circulant matrix and let be odd. Then

Proof. By Lemma 3 in [21], we have So 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 [21], (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

Proof. The trace of is denoted by . By (18) in [21] and (32), we know Since furthermore, by (5) and (7), By (19) in [21], we have

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.

According to Lemma 5 in [21], Lemma 6 in [21], and Theorems 4, 5, and 7, we can obtain the following theorems.

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,

Proof. According to Lemma 4 in [21], for , and So By (55) and (56), we know Since all skew left circulant matrices are symmetrical, by Lemma 9 in [21], (5), and (57), we obtain

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 [21], If is odd, the trace of is by (5), we know
By (18) in [21], (51), and (63), we obtain If is even, the trace of is By (18) in [21], (51), and (65), we can get So the result follows.

6. Conclusion

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 [20], 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 [17] and ideas of [43], we will exploit real-time tracking with kernel matrix of skew circulant structure. On the basis of existing application situation [111], 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.

Acknowledgments

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.