Abstract and Applied Analysis

Determinants, Norms, and the Spread of Circulant Matrices with Tribonacci and Generalized Lucas Numbers

Juan Li, Zhaolin Jiang, and Fuliang Lu

Full-text: Open access

Abstract

Circulant matrices play an important role in solving ordinary and partial differential equations. In this paper, by using the inverse factorization of polynomial of degree n, the explicit determinants of circulant and left circulant matrix involving Tribonacci numbers or generalized Lucas numbers are expressed in terms of Tribonacci numbers and generalized Lucas numbers only. Furthermore, four kinds of norms and bounds for the spread of these matrices are given, respectively.

Article information

Source
Abstr. Appl. Anal., Volume 2014, Special Issue (2013), Article ID 381829, 9 pages.

Dates
First available in Project Euclid: 27 February 2015

Permanent link to this document
https://projecteuclid.org/euclid.aaa/1425049094

Digital Object Identifier
doi:10.1155/2014/381829

Mathematical Reviews number (MathSciNet)
MR3212418

Zentralblatt MATH identifier
07022272

Citation

Li, Juan; Jiang, Zhaolin; Lu, Fuliang. Determinants, Norms, and the Spread of Circulant Matrices with Tribonacci and Generalized Lucas Numbers. Abstr. Appl. Anal. 2014, Special Issue (2013), Article ID 381829, 9 pages. doi:10.1155/2014/381829. https://projecteuclid.org/euclid.aaa/1425049094


Export citation

References

  • W. Chen, J. Lin, and C. S. Chen, “The method of fundamental solutions for solving exterior axisymmetric Helmholtz problems with high wave-number,” Advances in Applied Mathematics and Mechanics, vol. 5, no. 4, pp. 477–493, 2013.
  • S.-L. Lei and H.-W. Sun, “A circulant preconditioner for fractional diffusion equations,” Journal of Computational Physics, vol. 242, pp. 715–725, 2013.
  • B. Karasozen and G. Simsek, “Energy preserving integration of bi-Hamiltonian partial differential equations,” Applied Mathematics Letters, vol. 26, no. 12, pp. 1125–1133, 2013.
  • K. Otto, “Analysis of preconditioners for hyperbolic partial differential equations,” SIAM Journal on Numerical Analysis, vol. 33, no. 6, pp. 2131–2165, 1996.
  • E. W. Sachs and A. K. Strauss, “Efficient solution of a partial integro-differential equation in finance,” Applied Numerical Mathematics, vol. 58, no. 11, pp. 1687–1703, 2008.
  • A. E. Gilmour, “Circulant matrix methods for the numerical solution of partial differential equations by FFT convolutions,” Applied Mathematical Modelling, vol. 12, no. 1, pp. 44–50, 1988.
  • R. W. Brockett and J. L. Willems, “Discretized partial differential equations: examples of control systems defined on modules,” Automatica, vol. 10, no. 5, pp. 507–515, 1974.
  • S. E. Cohn and D. P. Dee, “Observability of discretized partial differential equations,” SIAM Journal on Numerical Analysis, vol. 25, no. 3, pp. 586–617, 1988.
  • C. Zhang, H. Chen, and L. Wang, “Strang-type preconditioners applied to ordinary and neutral differential-algebraic equations,” Numerical Linear Algebra with Applications, vol. 18, no. 5, pp. 843–855, 2011.
  • J. Delgado, N. Romero, A. Rovella, and F. Vilamajó, “Bounded solutions of quadratic circulant difference equations,” Journal of Difference Equations and Applications, vol. 11, no. 10, pp. 897–907, 2005.
  • X.-Q. Jin, V.-K. Sin, and L.-L. Song, “Circulant-block preconditioners for solving ordinary differential equations,” Applied Mathematics and Computation, vol. 140, no. 2-3, pp. 409–418, 2003.
  • A. C. Wilde, “Differential equations involving circulant matrices,” The Rocky Mountain Journal of Mathematics, vol. 13, no. 1, pp. 1–13, 1983.
  • H.-J. Wittsack, A. M. Wohlschläger, E. K. Ritzl et al., “CT-perfusion imaging of the human brain: advanced deconvolution analysis using circulant singular value decomposition,” Computerized Medical Imaging and Graphics, vol. 32, no. 1, pp. 67–77, 2008.
  • 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.
  • X. Huang, G. Ye, and K.-W. Wong, “Chaotic image encryption algorithm based on circulant operation,” Abstract and Applied Analysis, vol. 2013, Article ID 384067, 8 pages, 2013.
  • M. Andrecut, “Applications of left circulant matrices in signal and image processing,” Modern Physics Letters B, vol. 22, no. 4, pp. 231–241, 2008.
  • P. J. Davis, Circulant Matrices, John Wiley & Sons, New York, NY, USA, 1979.
  • Z. L. Jiang and Z. X. Zhou, Circulant Matrices, Chengdu Technology University, Chengdu, China, 1999.
  • D. V. Jaiswal, “On determinants involving generalized Fibonacci numbers,” The Fibonacci Quarterly, vol. 7, pp. 319–330, 1969.
  • D. A. Lind, “A Fibonacci circulant,” The Fibonacci Quarterly, vol. 8, no. 5, pp. 449–455, 1970.
  • D. Lin, “Fibonacci-Lucas quasi-cyclic matrices,” The Fibonacci Quarterly, vol. 40, no. 3, pp. 280–286, 2002.
  • 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.
  • Y. Gao, Z. L. Jiang, and Y. P. 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.
  • 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.
  • 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.
  • 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.
  • A. Ipek, “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.
  • 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.
  • 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.
  • 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.
  • L. Mirsky, “The spread of a matrix,” Mathematika, vol. 3, pp. 127–130, 1956.
  • 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.
  • 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.
  • C. R. Johnson, R. Kumar, and H. Wolkowicz, “Lower bounds for the spread of a matrix,” Linear Algebra and Its Applications, vol. 71, pp. 161–173, 1985.
  • M. Elia, “Derived sequences, the Tribonacci recurrence and cubic forms,” The Fibonacci Quarterly, vol. 39, no. 2, pp. 107–115, 2001.
  • B. Balof, “Restricted tilings and bijections,” Journal of Integer Sequences, vol. 15, Article ID 12.2.3, 2012.
  • S. Rabinowitz, “Algorithmic manipulation of third-order linear recurrences,” The Fibonacci Quarterly, vol. 34, no. 5, pp. 447–464, 1996.
  • A. Bose and J. Mitra, “Limiting spectral distribution of a special circulant,” Statistics and Probability Letters, vol. 60, no. 1, pp. 111–120, 2002. \endinput