The hierarchical parity model

Abstract

Hierarchical spin-glasses are Ising spin models defined by recursively coupling together two equally-sized sub-systems. In this work a new hierarchical spin system is introduced wherein the sub-systems are recursively coupled together through the parity of their spins. Exact Renormalization Group recursion equations for many correlators may be derived for this Hierarchical Parity Model, even for completely general couplings. Moreover, the model is computationally tractable in that O(N) algorithms exist for the computation of the partition function and ground state energy. In the special case where the couplings are all equal, the model is shown to exhibit a thermal phase transition.