title: New algorithm for the Ising problem: partition function for finite lattice graphs.
abstract: We present a new efficient method to find the Ising problem partition function for finite lattice graphs embeddable on an arbitrary orientable surface, with integral coupling constants bounded in the absolute value by a polynomial of the size of the lattice graph. The algorithm has been implemented for toroidal lattices using modular arithmetic and the generalized nested dissection method. The implementation has substantially better performance than any other as far as we know.
authors.affiliation: Instituto di Analisi dei Sistemi ed Informatica-CNR, viale Manzoni 30, 00185 Roma, Italy. galluccio@iasi.rm.cnr.it
authors.forename: A
authors.initials: A
authors.lastname: Galluccio
authors.forename: M
authors.initials: M
authors.lastname: Loebl
authors.forename: J
authors.initials: J
authors.lastname: Vondrák