An Algorithm for the Permanent of Circulant Matrices
Canadian mathematical bulletin, Tome 20 (1977) no. 1, pp. 67-70

Voir la notice de l'article provenant de la source Cambridge University Press

The permanent of an n ✕ n matrix A = (aij) is the matrix function 1 where the summation is over all permutations in the symmetric group, Sn . An n ✕ n matrix A is a circulant if there are scalars a1 ..., an such that 2 where P is the n ✕ n permutation matrix corresponding to the cycle (12 ... n) in Sn.
Cummings, Larry J.; Wallis, Jennifer Seberry. An Algorithm for the Permanent of Circulant Matrices. Canadian mathematical bulletin, Tome 20 (1977) no. 1, pp. 67-70. doi: 10.4153/CMB-1977-011-3
@article{10_4153_CMB_1977_011_3,
     author = {Cummings, Larry J. and Wallis, Jennifer Seberry},
     title = {An {Algorithm} for the {Permanent} of {Circulant} {Matrices}},
     journal = {Canadian mathematical bulletin},
     pages = {67--70},
     year = {1977},
     volume = {20},
     number = {1},
     doi = {10.4153/CMB-1977-011-3},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1977-011-3/}
}
TY  - JOUR
AU  - Cummings, Larry J.
AU  - Wallis, Jennifer Seberry
TI  - An Algorithm for the Permanent of Circulant Matrices
JO  - Canadian mathematical bulletin
PY  - 1977
SP  - 67
EP  - 70
VL  - 20
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1977-011-3/
DO  - 10.4153/CMB-1977-011-3
ID  - 10_4153_CMB_1977_011_3
ER  - 
%0 Journal Article
%A Cummings, Larry J.
%A Wallis, Jennifer Seberry
%T An Algorithm for the Permanent of Circulant Matrices
%J Canadian mathematical bulletin
%D 1977
%P 67-70
%V 20
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1977-011-3/
%R 10.4153/CMB-1977-011-3
%F 10_4153_CMB_1977_011_3

[1] 1. Brualdi, R. and Newman, M., An Enumeration problem for a congruence equation, Journal of Research, (U.S.) National Bureau of Standards 74B (1970), 37-40. Google Scholar

[2] 2. Marucs, M. and Minc, H., A Survey of Matrix Theory and Matrix Inequalities, Allyn and Bacon, Inc., Boston, 1964. Google Scholar

[3] 3. Metropolis, N., Stein, M. L., and Stein, P. R., Permanents of cyclic (0,1) matrices, J. Combinatorial Theory 7 (1969), 291-321. Google Scholar

[4] 4. Mine, H., Permanents of (0, 1) circulants, Canad. Math. Bull. 7 (1964), 253-263. Google Scholar

[5] 5. Mine, H., On permanents of circulants, Pacific J. Math. 42 (1972), 477-484. Google Scholar

[6] 6. Ryser, H. J., Combinatorial Mathematics, MAA Carus Monograph 14, 1963. Google Scholar

[7] 7. Tinsley, M. F., Permanents of cyclic matrices, Pacific J. Math. 10 (1960), 1067-1082. Google Scholar

Cité par Sources :