Revista de la
Unión Matemática Argentina
Combinatorial formulas for determinant, permanent, and inverse of some circulant matrices with three parameters
Cristian Panelo, Andrés M. Encinas, and Denis E. Videla

Volume 68, no. 1 (2025), pp. 231–242    

Published online (final version): May 21, 2025

https://doi.org/10.33044/revuma.3886

Download PDF

Abstract

We give closed formulas for determinant, permanent, and inverse of circulant matrices with three non-zero coefficients. The techniques that we use are related to digraphs associated with these matrices.

References

  1. J. Bang-Jensen and G. Gutin, Digraphs: Theory, algorithms and applications, second ed., Springer Monographs in Mathematics, Springer, London, 2009.  DOI  MR  Zbl
  2. R. A. Brualdi, Permanent of the direct product of matrices, Pacific J. Math. 16 (1966), 471–482.  DOI  MR  Zbl
  3. R. A. Brualdi and D. Cvetković, A combinatorial approach to matrix theory and its applications, Discrete Mathematics and its Applications, CRC Press, Boca Raton, FL, 2009.  DOI  MR  Zbl
  4. A. Carmona, A. M. Encinas, S. Gago, M. J. Jiménez, and M. Mitjana, The inverses of some circulant matrices, Appl. Math. Comput. 270 (2015), 785–793.  DOI  MR  Zbl
  5. A. Carmona, A. M. Encinas, M. J. Jimenez, and M. Mitjana, The group inverse of circulant matrices depending on four parameters, Spec. Matrices 10 (2022), 87–108.  DOI  MR  Zbl
  6. P. J. Davis, Circulant matrices, second ed., AMS Chelsea Publishing, New York, 1994.  Zbl
  7. A. M. Encinas, D. A. Jaume, C. Panelo, and A. Pastine, Drazin inverse of singular adjacency matrices of directed weighted cycles, Rev. Un. Mat. Argentina 61 no. 2 (2020), 209–227.  DOI  MR  Zbl
  8. A. M. Encinas, D. A. Jaume, C. Panelo, and D. E. Videla, Using digraphs to compute determinant, permanent, and Drazin inverse of circulant matrices with two parameters, Rev. Un. Mat. Argentina 67 no. 1 (2024), 81–106.  DOI  MR  Zbl
  9. L. Fuyong, The inverse of circulant matrix, Appl. Math. Comput. 217 no. 21 (2011), 8495–8503.  DOI  MR  Zbl
  10. Z. Jiang, Y. Gong, and Y. Gao, Invertibility and explicit inverses of circulant-type matrices with $k$-Fibonacci and $k$-Lucas numbers, Abstr. Appl. Anal. (2014), article no. 238953.  DOI  MR  Zbl
  11. T. Mansour and Y. Sun, On the number of combinations without certain separations, European J. Combin. 29 no. 5 (2008), 1200–1206.  DOI  MR  Zbl
  12. B. Radičić, On $k$-circulant matrices (with geometric sequence), Quaest. Math. 39 no. 1 (2016), 135–144.  DOI  MR  Zbl
  13. S.-Q. Shen, J.-M. Cen, and Y. Hao, On the determinants and inverses of circulant matrices with Fibonacci and Lucas numbers, Appl. Math. Comput. 217 no. 23 (2011), 9790–9797.  DOI  MR  Zbl
  14. W.-H. Steeb and Y. Hardy, Matrix calculus and Kronecker product, second ed., World Scientific, Hackensack, NJ, 2011.  DOI  MR  Zbl
  15. Y. Yazlik and N. Taskara, On the inverse of circulant matrix via generalized $k$-Horadam numbers, Appl. Math. Comput. 223 (2013), 191–196.  DOI  MR  Zbl