Abstract
In this paper, we define a geometric circulant matrix whose entries are the generalized Fibonacci numbers and hyperharmonic Fibonacci numbers. Then we give upper and lower bounds for the spectral norms of these matrices.
Similar content being viewed by others
1 Introduction
The circulant and r-circulant matrices have important applications in numerical analysis, probability, coding theory, and so on. An \(n\times n\) matrix \(C_{r}\) is called an r-circulant matrix if it is defined as follows:
The matrix \(C_{r}\) is determined by its first row elements and r, we denote \(C_{r}=\operatorname{Circ}_{r}(c_{0},c_{1},c_{2}, \ldots ,c_{n-1})\). In particular for \(r=1\)
is called a circulant matrix.
Circulant and r-circulant matrices with the special numbers have been studied by many researchers in last decade. For example, in [1], Solak has studied the spectral norms of circulant matrices with the Fibonacci and Lucas numbers. In [2], Kocer et al. obtained norms of circulant and semicirculant matrices with Horadam numbers. In [3], Shen and Cen have given upper and lower bounds for the spectral norms of r-circulant matrices with the Fibonacci and Lucas numbers. In [4], Bahsi computed the spectral norms of circulant and r-circulant matrices with the hyperharmonic numbers. Moreover, in [5], Bahsi and Solak studied norms of circulant and r-circulant matrices with the hyper-Fibonacci and hyper-Lucas numbers. In [6], Jiang and Zhou studied spectral norms of even order r-circulant matrices. In [7, 8], Tuglu and Kızılateş have calculated Euclidean norm by using the finite difference operator and given spectral norms of circulant, r-circulant and some special matrices with the harmonic Fibonacci and hyperharmonic Fibonacci numbers. In [9], Yazlık and Taskara have presented new upper and lower bounds for the spectral norms of an r-circulant matrix with the generalized k-Horadam numbers. In [10], He et al. gave the upper bound estimation of the spectral norm for r-circulant matrices with Fibonacci and Lucas numbers.
In view of the above papers, we define a new circulant matrix which is called geometric circulant matrix and give upper and lower bounds for the spectral norms of this matrix with the generalized Fibonacci and hyperharmonic Fibonacci numbers by using the same method given in [3].
2 Preliminaries
The well-known Fibonacci and Lucas sequences are defined by the following recurrence relations: for \(n\geq 0\),
and
where \(F_{0}=0\), \(F_{1}=1\), \(L_{0}=2\) and \(L_{1}=1\), respectively. The generalized Fibonacci and Lucas sequences, \(\{ U_{n} \} \) and \(\{ V_{n} \}\), are defined by the following recurrence relations: for \(n\geq 0\), and any non-zero integer p,
and
where \(U_{0}=0\), \(U_{1}=1\), \(V_{0}=2\) and \(V_{1}=p\). If we take \(p=1\), then \(U_{n}=F_{n}\) and \(V_{n}=L_{n}\). Let α and β be the roots of the characteristic equation \(x^{2}-px-1=0\). Then the Binet formulas for the sequences \(\{ U_{n} \} \) and \(\{ V_{n} \} \) are given by
and
where \(\alpha =\frac{p+\sqrt{p^{2}+4}}{2}\) and \(\beta =\frac{p-\sqrt{p^{2}+4}}{2}\).
On the other hand, Yazlık and Taskara examined the generalized k-Horadam numbers via the following recurrence relations:
with the initial values \(H_{k,0}=a\), \(H_{k,1}=b\). Moreover they calculated sum of squares of k-Horadam numbers (see [9]). If we take \(f(k)=p\), \(g(k)=1\), \(a=0\) and \(b=1\) in (1), we get
and if we take \(f(k)=p\), \(g(k)=1\), \(a=2\) and \(b=p\) in (1), we have
In [11], Tuglu et al. defined hyperharmonic Fibonacci numbers for \(n,r\geq 1\),
where \(\mathbb{F}_{n}^{(0)}=\frac{1}{F_{n}}\) and \(\mathbb{F}_{0}=0\). Then they gave for the sum of the squares of hyperharmonic Fibonacci numbers as follows:
Now we give some definitions and Lemmas related to our study.
Definition 1
An \(n\times n\) matrix \(C_{r^{\ast }}\) is called a geometric circulant matrix if it is of the form
We denote it for brevity by \(C_{r^{\ast }}=\operatorname{Circ}_{r^{\ast}}(c_{0},c_{1},c_{2},\ldots ,c_{n-1})\). Note that, for \(r=1\), geometric circulant matrix turns into circulant matrix given in [11, 12]. In fact, in [11, 12], the authors calculated the spectral norms of the circulant matrices with the generalized Fibonacci and hyperharmonic Fibonacci numbers.
Definition 2
Let \(A=(a_{ij})\) be any \(m\times n\) matrix. The Euclidean norm of matrix A is
Definition 3
Let \(A=(a_{ij})\) be any \(m\times n\) matrix. The spectral norm of matrix A is
where \(\lambda _{i}(A^{H}A)\) is eigenvalue of \(A^{H}A\) and \(A^{H}\) is conjugate transpose of matrix A.
Then the following inequalities hold between the Euclidean norm and the spectral norm:
Definition 4
Let \(A=(a_{ij})\) and \(B=(b_{ij})\) are each \(m\times n\) matrices, then their Hadamard product is the \(m\times n\) matrix of elementwise products
Lemma 1
[13] Let A and B be two \(m\times n\) matrices. We have
where
3 Main results
Theorem 1
Let \(U_{r^{\ast }}=\operatorname{Circ}_{r^{\ast }}(U_{0},U_{1},U_{2},\ldots,U_{n-1})\) be an \(n\times n\) geometric circulant matrix.
-
(i)
If \(\vert r\vert >1\), then
$$ \sqrt{\frac{U_{n}^{2}-U_{n-1}^{2}+(-1)^{n}}{p^{2}}}\leq \Vert U_{r^{\ast }}\Vert _{2}\leq \sqrt{\frac{(\vert r\vert ^{2}-\vert r\vert ^{2n})(U_{n}^{2}-U_{n-1}^{2}+(-1)^{n})}{ (1-\vert r\vert ^{2} ) p^{2}}}. $$ -
(ii)
If \(\vert r\vert <1\), then
$$\begin{aligned} &\frac{\vert r\vert }{\sqrt{p^{2}+4}}\sqrt{\frac{2\vert r\vert ^{2n+2}-\vert r\vert ^{2n}(p^{2}+2)-\vert r\vert ^{2}V_{2n}+V_{2n-2}}{\vert r\vert ^{4}-\vert r\vert ^{2}(p^{2}+2)+1}-2\frac{\vert r\vert ^{2n}-(-1)^{n}}{ \vert r\vert ^{2}+1}} \\ &\quad \leq \Vert U_{r^{\ast }}\Vert _{2}\leq \sqrt{\frac{(n-1) ( U_{n}^{2}-U_{n-1}^{2}+(-1)^{n} ) }{p^{2}}}. \end{aligned}$$
Proof
We have the matrix
(i) From \(\vert r\vert >1\) and definition of Euclidean norm, we have
that is,
from (5), we have
On the other hand, let the matrices A and B be defined by
and
That is, \(U_{r^{\ast }}=A\circ B\). Then we obtain
and
From Lemma 1, we have
Thus, we have
(ii) From \(\vert r\vert <1\), we have
From (5)
On the other hand, let the matrices A and B be defined by
and
That is, \(U_{r^{\ast }}=A\circ B\). Then we obtain
and
Hence, from Lemma 1, we have
Thus, we have
□
Theorem 2
Let \(V_{r^{\ast }}=\operatorname{Circ}_{r^{\ast}}(V_{0},V_{1},V_{2},\ldots ,V_{n-1})\) be an \(n\times n\) geometric circulant matrix.
-
(i)
If \(\vert r\vert >1\), then
$$\begin{aligned} &\sqrt{\frac{V_{n}^{2}-V_{n-1}^{2}+p^{2}-4+(1-(-1)^{n})(p^{2}+4)}{p^{2}}} \\ &\quad \leq \Vert V_{r^{\ast }}\Vert _{2}\leq \sqrt{\frac{1-\vert r\vert ^{2n}}{1-\vert r\vert ^{2}}\frac{V_{n}^{2}-V_{n-1}^{2}+p^{2}-4+(1-(-1)^{n})(p^{2}+4)}{p^{2}}}. \end{aligned}$$ -
(ii)
If \(\vert r\vert <1\), then
$$\begin{aligned} &\vert r\vert \sqrt{\frac{2\vert r\vert ^{2n+2}-\vert r\vert ^{2n}(p^{2}+2)-\vert r\vert ^{2}V_{2n}+V_{2n-2}}{\vert r\vert ^{4}-\vert r\vert ^{2}(p^{2}+2)+1}+2\frac{\vert r\vert ^{2n}-(-1)^{n}}{\vert r\vert ^{2}+1}} \\ & \quad\leq \Vert V_{r^{\ast }}\Vert _{2}\leq \sqrt{\frac{n (V_{n}^{2}-V_{n-1}^{2}+p^{2}-4+(1-(-1)^{n})(p^{2}+4) ) }{p^{2}}}. \end{aligned}$$
Proof
We have the matrix
(i) From \(\vert r\vert >1\), we have
that is,
from (5), we have
On the other hand, let the matrices A and B be defined by
and
That is, \(V_{r^{\ast }}=A\circ B\). Then we obtain
and
From Lemma 1, we have
Thus, we have
(ii) From \(\vert r\vert <1\), we have
From (5),
On the other hand, let the matrices A and B be defined by
and
That is, \(V_{r^{\ast }}=A\circ B\). Then we obtain
and
From Lemma 1, we have
Thus we have
□
Theorem 3
Let \(\mathbb{F}_{r^{\ast }}^{(k)}=\operatorname{Circ}_{r^{\ast }}(\mathbb{F}_{0}^{(k)},\mathbb{F}_{1}^{(k)},\mathbb{F}_{2}^{(k)},\ldots ,\mathbb{F}_{n-1}^{(k)})\) be an \(n\times n\) geometric circulant matrix.
-
(i)
If \(\vert r\vert >1\), then
$$ \frac{1}{\sqrt{n}}\mathbb{F}_{n-1}^{(k+1)}\leq \bigl\Vert \mathbb{F}_{r^{\ast }}^{(k)}\bigr\Vert _{2}\leq \sqrt{ \frac{\vert r\vert ^{2}-\vert r\vert ^{2n}}{1-\vert r\vert ^{2}}}\mathbb{F}_{n-1}^{(k+1)}. $$ -
(ii)
If \(\vert r\vert <1\), then
$$ \frac{\vert r\vert ^{n}}{\sqrt{n}}\mathbb{F}_{n-1}^{(k+1)}\leq \bigl\Vert \mathbb{F}_{r^{\ast }}^{(k)}\bigr\Vert _{2}\leq \sqrt{n-1} \mathbb{F}_{n-1}^{(k+1)}. $$
Proof
Since the \(\mathbb{F}_{r^{\ast }}^{(k)}\) is of the form
and from the definition of Euclidean norm, we have
(i) From \(\vert r\vert >1\), we have
On the other hand let the matrices \(A^{(k)}\) and \(B^{(k)}\) be defined by
and
That is, \(\mathbb{F}_{r^{\ast }}^{(k)}=A^{(k)}\circ B^{(k)}\). Then we obtain
and
which is desired result.
(ii) From \(\vert r\vert <1\), we have
On the other hand, let the matrices \(A^{(k)}\) and \(B^{(k)}\) be defined by
and
That is, \(\mathbb{F}_{r^{\ast }}^{(k)}=A^{(k)}\circ B^{(k)}\). Then we obtain
and
Thus we have
□
4 Conclusion
In this paper we approximated lower and upper bounds of the spectral norms of geometric circulant matrices with the generalized Fibonacci and hyperharmonic Fibonacci numbers. If we take \(p=1\) and \(p=2\) in Theorem 1, we obtain lower and upper bounds of the spectral norms of geometric circulant matrices with the Fibonacci and Pell numbers, respectively. Similarly if we take \(p=1\) and \(p=2\) in Theorem 2, we obtain lower and upper bounds of the spectral norms of geometric circulant matrices with the Lucas and Pell-Lucas numbers, respectively.
In the future it may be possible that one can generalize our results to the Horadam, tribonacci and tribonacci-like sequences.
References
Solak, S: On the norms of circulant matrices with the Fibonacci and Lucas numbers. Appl. Math. Comput. 160, 125-132 (2005)
Kocer, EG, Mansour, T, Tuglu, N: Norms of circulant and semicirculant matrices with Horadam’s numbers. Ars Comb. 85, 353-359 (2007)
Shen, SQ, Cen, JM: On the bounds for the norms of r-circulant matrices with Fibonacci and Lucas numbers. Appl. Math. Comput. 216, 2891-2897 (2010)
Bahsi, M: On the norms of r-circulant matrices with the hyperharmonic numbers. J. Math. Inequal. 10(2), 445-458 (2016)
Bahsi, M, Solak, S: On the norms of r-circulant matrices with the hyper-Fibonacci and Lucas numbers. J. Math. Inequal. 8(4), 693-705 (2014)
Jiang, Z, Zhou, Z: A note on spectral norms of even-order r-circulant matrices. Appl. Math. Comput. 250, 368-371 (2015)
Tuglu, N, Kizilateş, C: On the norms of circulant and r-circulant matrices with the hyperharmonic Fibonacci numbers. J. Inequal. Appl. 2015, 253 (2015)
Tuglu, N, Kizilateş, C: On the norms of some special matrices with the harmonic Fibonacci numbers. Gazi Univ. J. Sci. 28(3), 447-501 (2015)
Yazlik, Y, Taskara, N: On the norms of an r-circulant matrix with the generalized k-Horadam numbers. J. Inequal. Appl. 2013, 394 (2013)
He, C, Ma, J, Zhang, K, Wang, Z: The upper bound estimation on the spectral norm r-circulant matrices with the Fibonacci and Lucas numbers. J. Inequal. Appl. 2015, 72 (2015)
Tuglu, N, Kizilateş, C, Kesim, S: On the harmonic and hyperharmonic Fibonacci numbers. Adv. Differ. Equ. 2015, 297 (2015)
Bahsi, M: On the norms of circulant matrices with the generalized Fibonacci and Lucas numbers. TWMS J. Pure Appl. Math. 6(1), 84-92 (2015)
Horn, RA, Johnson, CR: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)
Acknowledgements
The authors are grateful to two anonymous referees and the associate editor for their careful reading, helpful comments, and constructive suggestions, which improved the presentation of results.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
Each of the authors contributed to each part of this work equally and read and approved the final version of the manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Kızılateş, C., Tuglu, N. On the bounds for the spectral norms of geometric circulant matrices. J Inequal Appl 2016, 312 (2016). https://doi.org/10.1186/s13660-016-1255-1
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13660-016-1255-1