Abstract
In this paper a particular partition on blocks of generalized (h,r)-circulant matrices is determined. We obtain a characterization of generalized (h,r)-circulant matrices and get some results on the values of the permanent and also on the determination of the eigenvalues of r-circulant matrices. At last, a lower bound for the permanent of these matrices is achieved.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Davis, P.J.: Circulant Matrices, 2nd end. Chelsea Publishing, New York (1994)
Mei, Y.: Computing the square roots of a class of circulant matrices. J. Appl. Math., 1–15 (2012)
Dedò, E., Marini, A., Salvi, N.Z.: On certain generalized circulant matrices. Mathematica Pannonica 14(2), 273–281 (2003)
Salvi, R., Salvi, N.Z.: On very sparse circulant (0,1) matrices. Linear Algebra Appl. 418, 565–575 (2006)
Valiant, L.G.: The complexity of computing the permanent. Theoret. Comput. Sci. 8, 189–201 (1979)
Cummings, L. J., Wallis, J.S.: An algorithm for the permanent of circulant matrices. Canad Math. Bull. 20(1), 67–70 (1977)
Sburlati, G.: On the parity of permanents of circulant matrices. Linear Algebra Appl. 428, 1949–1955 (2008)
Codenotti, B., Resta, G.: Computation of sparse circulant permanents via determinants. Linear Algebra Appl. 355, 15–34 (2002)
Forbert, H., Marx, D.: Calculation of the permanent of a sparse positive matrix. Comput. Phys. Commun. 150, 267–273 (2003)
Codenotti, B., Crespi, V., Resta, G.: On the permanent of certain (0, 1) Toeplitz matrices. Linear Algebra Appl. 267, 65–100 (1997)
Schwartz, M.: Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices. Linear Algebra Appl. 430, 1364–1374 (2009)
Tao, T., Van, V.: On the permanent of random Bernoulli matrices. Adv. Math. 220, 657–669 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by Natural Science Foundation of China under Grant No. 11171137 and Zhejiang Provincial Natural Science Foundation of China under Grant No. LY13A010008.
Rights and permissions
About this article
Cite this article
Lu, C. Some results on certain generalized circulant matrices. Numer Algor 68, 467–479 (2015). https://doi.org/10.1007/s11075-014-9855-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-014-9855-7