Research Article | Open Access

Zhaolin Jiang, Jinjiang Yao, Fuliang Lu, "On Skew Circulant Type Matrices Involving Any Continuous Fibonacci Numbers", *Abstract and Applied Analysis*, vol. 2014, Article ID 483021, 10 pages, 2014. https://doi.org/10.1155/2014/483021

# On Skew Circulant Type Matrices Involving Any Continuous Fibonacci Numbers

**Academic Editor:**Zidong Wang

#### 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 [12–15]. 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 [35–37] have obtained bounds for the spread of a matrix.

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

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

#### 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.

#### References

- 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. Rocchesso and J. O. Smith, “Circulant and elliptic feedback delay networks for artificial reverberation,”
*IEEE Transactions on Speech and Audio Processing*, vol. 5, no. 1, pp. 51–63, 1997. View at: Publisher Site | Google Scholar - Y. Jing and H. Jafarkhani, “Distributed differential space-time coding for wireless relay networks,”
*IEEE Transactions on Communications*, vol. 56, no. 7, pp. 1092–1100, 2008. View at: Publisher Site | Google Scholar - H. Eghbali, S. Muhaidat, S. A. Hejazi, and Y. Ding, “Relay selection strategies for single-carrier frequency-domain equalization multi-relay cooperative networks,”
*IEEE Transactions on Wireless Communications*, vol. 12, no. 5, pp. 2034–2045, 2013. View at: Publisher Site | Google Scholar - D. Rocchesso, “Maximally diffusive yet efficient feedback delay networks for artificial reverberation,”
*IEEE Signal Processing Letters*, vol. 4, no. 9, pp. 252–255, 1997. View at: Publisher Site | Google Scholar - S. Sardellitti, S. Barbarossa, and A. Swami, “Optimal topology control and power allocation for minimum energy consumption in consensus networks,”
*IEEE Transactions on Signal Processing*, vol. 60, no. 1, pp. 383–399, 2012. View at: Publisher Site | Google Scholar | MathSciNet - J. Li, J. Yuan, R. Malaney, M. Xiao, and W. Chen, “Full-diversity binary frame-wise network coding for multiple-source multiple-relay networks over slow-fading channels,”
*IEEE Transactions on Vehicular Technology*, vol. 61, no. 3, pp. 1346–1360, 2012. View at: Publisher Site | Google Scholar - W. Hirt and J. L. Massey, “Capacity of the discrete-time Gaussian channel with intersymbol interference,”
*IEEE Transactions on Information Theory*, vol. 34, no. 3, pp. 380–388, 1988. View at: Publisher Site | Google Scholar | MathSciNet - H. Wang, X.-G. Xia, and Q. Yin, “Distributed space-frequency codes for cooperative communication systems with multiple carrier frequency offsets,”
*IEEE Transactions on Wireless Communications*, vol. 8, no. 2, pp. 1045–1055, 2009. View at: Publisher Site | Google Scholar - F. Gao, B. Jiang, X. Gao, and X.-D. Zhang, “Superimposed training based channel estimation for OFDM modulated amplify-and-forward relay networks,”
*IEEE Transactions on Communications*, vol. 59, no. 7, pp. 2029–2039, 2011. View at: Publisher Site | Google Scholar - G. Wang, F. Gao, Y.-C. Wu, and C. Tellambura, “Joint CFO and channel estimation for OFDM-based two-way relay networks,”
*IEEE Transactions on Wireless Communications*, vol. 10, no. 2, pp. 456–465, 2011. View at: Publisher Site | Google Scholar - D. Bertaccini and M. K. Ng, “Skew-circulant preconditioners for systems of LMF-based ODE codes,” in
*Numerical Analysis and Its Applications*, vol. 1988 of*Lecture Notes in Computer Science*, pp. 93–101, 2001. View at: Publisher Site | Google Scholar | MathSciNet - R. H. Chan and X.-Q. Jin, “Circulant and skew-circulant preconditioners for skew-Hermitian type Toeplitz systems,”
*BIT*, vol. 31, no. 4, pp. 632–646, 1991. View at: Publisher Site | Google Scholar | MathSciNet - R. H. Chan and M.-K. Ng, “Toeplitz preconditioners for Hermitian Toeplitz systems,”
*Linear Algebra and Its Applications*, vol. 190, pp. 181–208, 1993. View at: Publisher Site | Google Scholar | MathSciNet - T. Huckle, “Circulant and skewcirculant matrices for solving Toeplitz matrix problems,”
*SIAM Journal on Matrix Analysis and Applications*, vol. 13, no. 3, pp. 767–777, 1992. View at: Publisher Site | Google Scholar | MathSciNet - J. N. Lyness and T. Sørevik, “Four-dimensional lattice rules generated by skew-circulant matrices,”
*Mathematics of Computation*, vol. 73, no. 245, pp. 279–295, 2004. View at: Publisher Site | Google Scholar | MathSciNet - M. J. Narasimha, “Linear convolution using skew-cyclic convolutions,”
*IEEE Signal Processing Letters*, vol. 14, no. 3, pp. 173–176, 2007. View at: Publisher Site | Google Scholar - V. C. Liu and P. P. Vaidyanathan, “Circulant and skew-circulant matrices as new normal-form realization of IIR digital filters,”
*IEEE Transactions on Circuits and Systems*, vol. 35, no. 6, pp. 625–635, 1988. View at: Publisher Site | Google Scholar | MathSciNet - J. Li, Z. Jiang, N. Shen, and J. Zhou, “On optimal backward perturbation analysis for the linear system with skew circulant coefficient matrix,”
*Computational and Mathematical Methods in Medicine*, vol. 2013, Article ID 707381, 7 pages, 2013. View at: Publisher Site | Google Scholar | MathSciNet - 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 - J.-J. Yao and Z.-L. Jiang, “The determinants, inverses, norm, and spread of skew circulant type matrices involving any continuous lucas numbers,”
*Journal of Applied Mathematics*, vol. 2014, Article ID 239693, 10 pages, 2014. View at: Publisher Site | Google Scholar | MathSciNet - 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 Site | Google Scholar | MathSciNet - 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 - D. V. Jaiswal, “On determinants involving generalized Fibonacci numbers,”
*The Fibonacci Quarterly*, vol. 7, pp. 319–330, 1969. View at: Google Scholar | MathSciNet - D. A. Lind, “A Fibonacci circulant,”
*The Fibonacci Quarterly*, vol. 8, no. 5, pp. 449–455, 1970. View at: Google Scholar | MathSciNet - L. Dazheng, “Fibonacci-Lucas quasi-cyclic matrices,”
*The Fibonacci Quarterly*, vol. 40, no. 3, pp. 280–286, 2002. View at: Google Scholar | MathSciNet - S. Solak, “On the norms of circulant matrices with the Fibonacci and Lucas numbers,”
*Applied Mathematics and Computation*, vol. 160, no. 1, pp. 125–132, 2005. View at: Publisher Site | Google Scholar | MathSciNet - A. İpek, “On the spectral norms of circulant matrices with classical Fibonacci and Lucas numbers entries,”
*Applied Mathematics and Computation*, vol. 217, no. 12, pp. 6011–6012, 2011. View at: Publisher Site | Google Scholar | MathSciNet - S. Shen and J. Cen, “On the bounds for the norms of
*r*-circulant matrices with the Fibonacci and Lucas numbers,”*Applied Mathematics and Computation*, vol. 216, no. 10, pp. 2891–2897, 2010. View at: Publisher Site | Google Scholar | MathSciNet - M. Akbulak and D. Bozkurt, “On the norms of Toeplitz matrices involving Fibonacci and Lucas numbers,”
*Hacettepe Journal of Mathematics and Statistics*, vol. 37, no. 2, pp. 89–95, 2008. View at: Google Scholar | MathSciNet - 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 | MathSciNet - L. Mirsky, “The spread of a matrix,”
*Mathematika*, vol. 3, pp. 127–130, 1956. View at: Google Scholar | MathSciNet - R. Sharma and R. Kumar, “Remark on upper bounds for the spread of a matrix,”
*Linear Algebra and Its Applications*, vol. 438, no. 11, pp. 4359–4362, 2013. View at: Publisher Site | Google Scholar | MathSciNet - J. Wu, P. Zhang, and W. Liao, “Upper bounds for the spread of a matrix,”
*Linear Algebra and Its Applications*, vol. 437, no. 11, pp. 2813–2822, 2012. View at: Publisher Site | Google Scholar | MathSciNet - C. R. Johnson, R. Kumar, and H. Wolkowicz, “Lower bounds for the spread of a matrix,”
*Linear Algebra and Its Applications*, vol. 29, pp. 161–173, 1985. View at: Publisher Site | Google Scholar | MathSciNet - V. W. de Spinadel, “The metallic means and design,” in
*Nexus II: Architecture and Mathematics*, K. Williams, Ed., vol. 5, pp. 143–157, Edizioni dell'Erba, 1998. View at: Google Scholar | MathSciNet - V. W. de Spinadel, “The metallic means family and forbidden symmetries,”
*International Mathematical Journal*, vol. 2, no. 3, pp. 279–288, 2002. View at: Google Scholar | MathSciNet - M. S. El Naschie, “Modular groups in Cantorian E
_{∞}high-energy physics,”*Chaos, Solitons & Fractals*, vol. 16, no. 2, pp. 353–366, 2003. View at: Publisher Site | Google Scholar - S. Falcón and Á. Plaza, “The
*k*-Fibonacci hyperbolic functions,”*Chaos, Solitons & Fractals*, vol. 38, no. 2, pp. 409–420, 2008. View at: Publisher Site | Google Scholar | MathSciNet - A. P. Stakhov and I. S. Tkachenko, “Hyperbolic trigonometry of Fibonacci,”
*Reports of the National Academy of Sciences of Ukraine*, vol. 208, no. 7, pp. 9–14, 1993 (Russian). View at: Google Scholar | MathSciNet - 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

#### Copyright

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.