Abstract
In this paper, we use the algebra methods, the properties of the r-circulant matrix and the geometric circulant matrix to study the upper and lower bound estimate problems for the spectral norms of a geometric circulant matrix involving the generalized k-Horadam numbers, and we obtain some sharp estimations for them. We can also give a new estimation for the norms of a r-circulant matrix involving the generalized k-Horadam numbers.
Similar content being viewed by others
1 Introduction
Let \(n\geq2\) be an integer, r be any real or complex number. Then a \(n\times n\) r-circulant matrix \(C_{r}\) is defined by
This matrix was first proposed by Davis in [1], then one found it has many interesting properties, and it is one of the most important research subject in the field of the computation and pure mathematics (see [2–9]). For example, Shen and Cen [3] studied the norms of r-circulant matrices with Fibonacci and Lucas numbers. Afterward, Kızılateş and Tuglu [10] defined a new geometric circulant matrix,
then they found the bounds for the spectral norms of geometric circulant matrices with the generalized Fibonacci number and Lucas numbers. Obviously, \(C_{r}\) and \(C_{r^{*}}\) are determined by the parameter r and the first row elements of the matrix. When the parameter satisfies \(r=1\), we get the classical circulant matrix.
The r-circulant matrix and geometric circulant matrix with some commonly chosen values have also been studied by many researchers in recent years. Particularly, many scholars have learned the norms of those matrices based on the special properties. For example, many scholars have studied the spectral norms of circulant matrices and r-circulant matrices with famous sequences [2–6]. In [7], Kocer et al. have obtained the norms of semicirculant and circulant matrices with Horadam numbers. In [8], Yazlik and Taskara have studied eigenvalues, determinant and the spectral norms of circulant matrix involving the generalized k-Horadam numbers. In [9], Raza et al. have also studied the norms of many special matrices with generalized Fibonacci sequences and generalized Pell-Padovan. In [10], Can and Naim have defined geometric circulant matrices and studied the bounds for the spectral norms of geometric circulant matrices involving the generalized Fibonacci number and Lucas numbers. Some great contributions for the spectral norms of r-circulant matrix and geometric circulant matrix can be found in references [11–17]. In particular, Köme and Yazlik [11] have presented new upper and lower bounds for the spectral norms of the r-circulant matrices with biperiodic Fibonacci and biperiodic Lucas numbers, \(Q=C_{r}( (\frac{b}{a})^{\frac{\xi (1)}{2}}q_{0}, (\frac{b}{a})^{\frac{\xi(2)}{2}}q_{1}, (\frac {b}{a})^{\frac{\xi(3)}{2}}q_{2},\ldots, (\frac{b}{a})^{\frac{\xi (n)}{2}}q_{n-1})\), and \(L=C_{r}( (\frac{b}{a})^{\frac{\xi(0)}{2}}l_{0}, (\frac {b}{a})^{\frac{\xi(1)}{2}}l_{1}, (\frac{b}{a})^{\frac{\xi (2)}{2}}l_{2},\ldots, (\frac{b}{a})^{\frac{\xi(n-1)}{2}}l_{n-1})\), then they gave the lower and upper bounds for the spectral norms of Kronecker and Hadamard products of the matrices Q and L.
Considering the above articles, on the one hand, we obtain a new lower and upper bounds estimates for the spectral norms of the geometric circulant matrix with the generalized k-Horadam numbers, at the same time, we also get the spectral norms of geometric circulant matrices involving all second-order recurrence sequences or polynomials. For example, we get the bounds for the spectral norms of geometric circulant matrices involving the generalized Fibonacci number and Lucas numbers [10]. On the other hand, we improve the results in reference [18], and we give new and better upper bounds for the norms of an r-circulant matrix involving the generalized k-Horadam numbers.
2 Preliminaries
Definition 1
The generalized k-Horadam numbers have the form (see [18])
where positive integer \(n\geq0\), \(f^{2}(k)+4g(k)>0\). Clearly, the form is a general shape of the special second-order sequences or polynomials. For example, let \(f(k)=g(k)=1\), \(a=0\), and \(b=1\), then we get the famous Fibonacci number. Let \(f(k)=g(k)=1\), \(a=2\), and \(b=1\), the Lucas number is obtained. Let \(f(x)=2x\), \(g(x)=-1\), \(a=1\), and \(b=x\), then we have the Chebyshev polynomial. Namely, if we take an appropriate value with \(f(k)\), \(g(k)\), a, b in (1), then we get the familiar all second-order sequences.
For the sequence \(H_{k,n}\), the characteristic equation \(x^{2}-f(k)x-g(k)=0\) has two distinct roots, denoted by α, β. The Binet formula \(H_{k,n}\) can be represented by \(H_{k,n}=\frac{X\alpha ^{n}-Y\beta^{n}}{\alpha-\beta}\), where \(X=b-a\beta\), \(Y=b-a\alpha\).
Definition 2
The geometric circulant matrix \(C_{r^{*}}\) is defined by (see [10])
We denote it for convenience by \(C_{r^{*}}=\operatorname{Circ}_{r^{*}}(c_{0},c_{1},c_{2},\ldots ,c_{n-1})\). When the parameter \(r=1\), the geometric circulant matrix turns into a circulant matrix.
Definition 3
Let us take any matrix \(A=(a_{ij})\in M_{m\times n}(C)\), the spectral norm and the Euclidean norm of the matrix A are
respectively, where \(\lambda_{i}(A^{H}A)\) is the eigenvalue of \(A^{H}A\) and \(A^{H}\) is the conjugate transpose of matrix A.
The following inequalities hold between the Euclidean norm and spectral norm (see [19]):
Definition 4
Let \(A=(a_{ij})\) and \(B=(b_{ij})\) be \(m\times n\) matrices, then the Hadamard product of A and B is the \(m\times n\) matrix of elementwise products, namely \(A\circ B=(a_{ij}b_{ij})\).
Then we have the following inequalities (see [20]):
where \(r_{1}(A)= \max_{1\leq i\leq m}\sqrt{\sum^{n}_{j=1}|a_{ij}|^{2}}\), \(C_{1}(B)= \max_{1\leq j\leq n}\sqrt{ \sum^{m}_{i=1}|b_{ij}|^{2}}\).
Lemma 1
Let \(\Theta_{r}\) be a basic r-circulant matrix, \(\Theta_{r}=C_{r}(0,1,0,\ldots,0)\), considering the structure of the power of \(\Theta_{r}\), clearly, \(\Theta_{r}^{n}=rI_{n}\), and \(C_{r}=f(\Theta_{r})= \sum^{n-1}_{k=0}c_{k}\Theta_{r}^{i}\), where \(f(x)= \sum^{n-1}_{k=0}c_{k}x^{i}\).
Lemma 2
For any positive integer \(n\geq1\), we can easily get
Lemma 3
For any positive integer \(n\geq1\),
where \(N= (b-af(k) )^{2}-a^{2}|r|^{2}-2XY (\frac{1- (-\frac {g(k)}{|r|^{2}} )^{n}}{1+\frac{g(k)}{|r|^{2}}} )\).
Proof
Let \(A= \sum^{n-1}_{i=0} (\frac {H_{k,i}}{|r|^{i}} )^{2}\), by the definition of \(H_{k,i}\), we get
So,
where \(N= (b-af(k) )^{2}-a^{2}|r|^{2}-2XY (\frac{1- (-\frac {g(k)}{|r|^{2}} )^{n}}{1+\frac{g(k)}{|r|^{2}}} )\). Let \(r=1\), we get
where \(X=b-a\beta\), \(Y=b-a\alpha\). □
3 Main results
Theorem 1
Let \(H_{r^{*}}=\operatorname{Circ}_{r^{*}}(H_{k,0},H_{k,1},H_{k,2},\ldots,H_{k,n-1})\) be an \(n\times n\) geometric circulant matrix, completely defined by generalized k-Horadam numbers.
-
(i)
If \(|r|>1\), then \(\sqrt{ \sum^{n-1}_{i=0}H_{k,i}^{2}}\leq\| H_{r^{*}}\|_{2}\leq\sqrt{\frac{1-|r|^{2n}}{1-|r|^{2}} \sum^{n-1}_{i=0}H_{k,i}^{2}}\).
-
(ii)
If \(|r|<1\), then \(\sqrt{\frac {N|r|^{2n}+|r|^{4}H^{2}_{k,n}-g^{2}(k)H^{2}_{k,n-1}}{f^{2}(k)+2g(k)-\frac {g^{2}(k)}{|r|^{2}}-|r|^{2}}}\leq\|H_{r^{*}}\|_{2}\leq\sqrt{n \sum^{n-1}_{i=0}H^{2}_{k,i}}\), where \(N= (b-af(k) )^{2}-a^{2}|r|^{2}-2XY (\frac{1- (-\frac {g(k)}{|r|^{2}} )^{n}}{1+\frac{g(k)}{|r|^{2}}} )\).
Proof
(i) From \(|r|>1\) and by using the definition of Euclidean norm, we have
That is,
from (2), we have \(\sqrt{ \sum^{n-1}_{k=0}H^{2}_{k,i}}\leq\|H_{r^{*}}\|_{2}\).
Let the matrices A and B be presented by
and
then \(H_{r^{*}}=A\circ B\). So \(\|H_{r^{*}}\|_{2}=\|A\circ B\|_{2}\leq r_{1}(A)C_{1}(B)\),
Therefore, we have
Thus, we can obtain the inequality
(ii) From \(|r|<1\),
By using (5), we get
For the matrices A and B as mentioned above we have
and
In this case, \(H_{r^{*}}=A\circ B\). So \(\|H_{r^{*}}\|_{2}=\|A\circ B\|_{2}\leq r_{1}(A)C_{1}(B)\),
Therefore, we have
where \(N= (b-af(k) )^{2}-a^{2}|r|^{2}-2XY (\frac{1- (-\frac {g(k)}{|r|^{2}} )^{n}}{1+\frac{g(k)}{|r|^{2}}} )\). □
Theorem 2
Let \(H_{r}=\operatorname{Circ}_{r}(H_{k,0},H_{k,1},H_{k,2},\ldots ,H_{k,n-1})\) be an \(n\times n\) r-circulant matrix.
-
(i)
If \(|r|>1\), then
$$\sqrt{ \sum^{n-1}_{i=0}H^{2}_{k,i}} \leq\|H_{r}\|_{2}\leq\frac{a-|r| (af(k)-b )-|r|^{n}H_{k,n}-g(k)|r|^{n+1}H_{k,n-1}}{1-|r|f(k)-|r|^{2}g(k)}. $$ -
(ii)
If \(|r|<1\), then
$$|r|\sqrt{ \sum^{n-1}_{i=0}H^{2}_{k,i}} \leq\|H_{r}\|_{2}\leq \sum^{n-1}_{i=0}H_{k,i}. $$
Proof
For \(|r|>1\), from the definition of a Euclidean norm we have
In this case,
then by using (2), we have \(\sqrt{ \sum^{n-1}_{i=0}H^{2}_{k,i}}\leq\| H_{r}\|_{2}\).
For \(|r|<1\),
So,
By Lemma 1, we get \(H_{r}=f(\Theta_{r})= \sum^{n-1}_{i=0}H_{k,i}\Theta _{r}^{i}\), where \(f(x)= \sum^{n-1}_{i=0}H_{k,i}x^{i}\).
In this case,
because \(\Theta_{r}^{H}\Theta_{r}\) has the form
So for \(|r|>1\), \(\|\Theta_{r}\|_{2}=|r|\); for \(|r|<1\), \(\|\Theta_{r}\|_{2}=1\), and when \(|r|>1\), we get
when \(|r|<1\), \(\|H_{r}\|_{2}\leq \sum^{n-1}_{i=0}H_{k,i}\). □
3.1 Some notes
The methods of this paper can be deduced on the norms of r-circulant matrix, circulant matrix, geometric circulant matrices in particular with all second-order sequences, leading to better estimations than in reference [18].
References
Davis, PJ: Circulant Matrices. Wiley, New York (1979)
Solak, S: On the norms of circulant matrices with the Fibonacci and Lucas numbers. Appl. Math. Comput. 160, 125-132 (2005)
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)
Coskun, AT: On the some properties of circulant matrix with third order liner recurrent sequence (2014). arXiv:1406.5349v1
Akbulak, M, Bozkurt, D: On the norms of Toeplitz matrices involving Fibonacci and Lucas numbers. Hacet. J. Math. Stat. 37(2), 89-95 (2008)
Halici, S: On some inequality and Hankel matrices involving Pell, Pell Lucas numbers. Math. Rep. 15(65), 1-10 (2013)
Kocer, EG, Mansour, T, Tuglu, N: Norms of circulant and semicirculant matrices with Horadam’s numbers. Ars Comb. 85, 353-359 (2007)
Yazlik, Y, Taskara, N: Spectral norm, eigenvalues and determinant of circulant matrix involving the generalized 4k-Horadam numbers. Ars Comb. 204, 505-512 (2012)
Raza, Z, Riza, M, Ali, MA: Some inequalities on the norms of special matrices with generalized Fibonacci and generalized Pell-Padovan sequences (2015). arXiv:1407.1369v2
Can, K, Naim, T: On the bounds for the spectral norms of geometric circulant matrices. J. Inequal. Appl. 2016, Article ID 312 (2016)
Köme, C, Yazlik, Y: On the spectral norms of r-circulant matrices with the biperiodic Fibonacci and Lucas numbers. J. Inequal. Appl. 2017, Article ID 192 (2017)
He, C, Ma, J, Zhang, K, Wang, Z: The upper bound estimation on the spectral norm of r-circulant matrices with the Fibonacci and Lucas numbers. J. Inequal. Appl. 2015, Article ID 72 (2015)
Kızılateş, C, Tuglu, N: On the bounds for the spectral norms of geometric circulant matrices. J. Inequal. Appl. 2016, Article ID 312 (2016)
Liu, L: On the spectrum and spectral norms of circulant matrices with generalized Horadam numbers entries. Int. J. Comput. Math. 2014, Article ID 795175 (2014)
Yazlik, Y, Taskara, N: On the inverse of circulant matrix via generalized k-Horadam numbers. Appl. Math. Comput. 223, 191-196 (2013)
Yazlik, Y, Taskara, N: Spectral norm, eigenvalues and determinant of circulant matrix involving the generalized k-Horadam numbers. Ars Comb. 104, 505-512 (2012)
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)
Yazlik, Y, Taskara, N: On the norms of an r-circulant matrix with the generalized k-Horadam numbers. J. Inequal. Appl. 2013, Article ID 394 (2013)
Zielke, G: Some remarks on matrix norms, condition numbers and error estimates for linear equations. Linear Algebra Appl. 110, 29-41 (1998)
Horn, RA, Johnson, CR: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)
Acknowledgements
The author is grateful to 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
Contributions
The author contributed to each part of this work seriously and read and approved the final version of the manuscript.
Corresponding author
Ethics declarations
Competing interests
The author declares to have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
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
Shi, B. The spectral norms of geometric circulant matrices with the generalized k-Horadam numbers. J Inequal Appl 2018, 14 (2018). https://doi.org/10.1186/s13660-017-1608-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13660-017-1608-4