Calculation of the permanent of a sparse positive matrix

Computer Physics Communications

Volumn 150, Issue 3, 2003, Pages 267-273

  Forbert, Harald ^a   Marx, Dominik ^a  

^a RUHR UNIVERSITY BOCHUM   (Germany)

Author keywords

Bose Einstein statistics; Permanent; Permutation symmetry; Plus determinant; Recursive algorithm

Indexed keywords

ALGORITHMS; MATRIX ALGEBRA; RECURSIVE FUNCTIONS; STATISTICAL METHODS;

RECURSIVE ALGORITHMS;

PROBLEM SOLVING;

EID: 0037440869     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4655(02)00683-5     Document Type: Article

References (24)

1. Ryser H.J. Combinatorial Mathematics. 1963;Wiley, Mathematical Association of America.
2. Nijenhuis A., Wilf H.S. Combinatorial Algorithms for Computers and Calculators. 2nd edn. 1978;Academic Press. Chapter 23.
3. Kallman R. Math. Comput. 38:1982;167.
4. Karmarkar N., Karp R., Lipton R., Lovasz L., Luby M. SIAM J. Comput. 22:1993;284.
5. Barvinok A. Discrete Comput. Geom. 18:1997;205.
6. Bax E., Franklin J. Inform. Process. Lett. 63:1997;33.
7. Bax E., Franklin J. Algorithmica. 32:2002;157.
8. Jerrum M., Sinclair A. SIAM J. Comput. 18:1989;1149.
9. Jerrum M., Vazirani U. Algorithmica. 16:1996;392.
10. Valiant L.G. Theoret. Comput. Sci. 8:1979;189.
11. Minc H. Permanents. 1978;Addison-Wesley.
12. Marcus M., Minc H. A Survey of Matrix Theory and Matrix Inequalities. 1964;Allyn and Bacon.
13. Marcus M., Minc H. Modern University Algebra. 1966;Macmillan.
14. Hwang S.-G., Kräuter A.R., Michael T.S. Linear Algebra Appl. 281:1998;259.
15. Shriver B., Eberlein P.J., Dixon R.D. Collected Algorithms from ACM. 1969;ACM.
16. Ceperley D. Rev. Mod. Phys. 67:1995;279.
17. Feynman R.P., Hibbs A.R. Quantum Mechanics and Path Integrals. 1965;McGraw-Hill, New York. see in particular Chapter 10-4.
18. Feynman R.P. Statistical Mechanics: A Set of Lectures. 1972;Addison-Wesley, Redwood City. see in particular Chapters 2.8 and 11.10.
19. Kleinert H. Path Integrals in Quantum Mechanics. Statistics, and Polymer Physics :1990;World Scientific, Singapore. see in particular Chapter 7.
20. Sinkhorn R. Ann. Math. Statist. 35:1964;876.
21. Linial N., Samorodnitsky A., Wigderson A. Combinatorica. 20:2000;545.
22. Tuckerman M.E. Grotendorst J., Marx D., Muramatsu A. Quantum Simulations of Complex Many-Body Systems: From Theory to Algorithms. 2002;NIC, Jülich.
23. Tuckerman M.E., Hughes A. Berne B.J., Ciccotti G., Coker D.F. Classical and Quantum Dynamics in Condensed Phase Simulations. 1998;World Scientific, Singapore.
24. Parlett B.N., Landis T.L. Linear Algebra Appl. 48:1982;53.