Sums of permanental minors using Grassmann algebra

We show that a formalism proposed by Creutz to evaluate Grassmann integrals provides an algorithm of complexity $O(2^n n^3)$ to compute the generating function for the sum of the permanental minors of a matrix of order $n$. This algorithm improves over the Brualdi-Ryser formula, whose complexity is at least $O(2^{frac{5n}{2}})$. In the case of a banded matrix with band width $w$ and rank $n$ the complexity is $O(2^{min(2w, n)} (w + 1) n^2)$. Related algorithms for the matching and independence polynomials of graphs are presented.

A study of the (m,d,N)=(1,3,2) Lifshitz point and of the three- dimensional XY universality class by high-temperature bivariate series for the XY models with anisotropic competing interactions

High-temperature bivariate expansions have been derived for the two-spin correlation-function in a variety of classical lattice XY (planar rotator) models in which spatially isotropic interactions among first-neighbor spins compete with spatially isotropic or anisotropic (in particular uniaxial) interactions among next-to-nearest-neighbor spins. The expansions, calculated for cubic lattices of dimension d=1,2 and 3, are expressed in terms of the two variables K1=J1/kT and K2=J2/kT, where J1 and J2 are the nearest-neighbor and the next-to-nearest-neighbor exchange couplings, respectively. This report deals in particular with the properties of the d=3 uniaxial XY model (ANNNXY model) for which the bivariate expansions have been computed through the 18-th order, thus extending by 12 orders the results so far available and making a study of this model possible over a wide range of values of the competition parameter R=J2/J1.