Ising-like models on arbitrary graphs : The Hadamard way

Abstract

We propose a generic framework to describe classical Ising-like models defined on arbitrary graphs. The energy spectrum is shown to be the Hadamard transform of a suitably defined sparse "coding" vector associated with the graph. We expect that the existence of a fast Hadamard transform algorithm (used for instance in image ccompression processes), together with the sparseness of the coding vector, may provide ways to fasten the spectrum computation.. Applying this formalism to regular graphs, such as hypercubic graphs, we obtain a simple recurrence relation for the spectrum, which significantly speeds up its determination. First attempts to analyse partition functions and transfer matrices are also presented.