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.

Triviality problem and the high-temperature expansions of the higher susceptibilities for the Ising and the scalar field models on four-, five- and six-dimensional lattices

High-temperature expansions are presently the only viable approach to the numerical calculation of the higher susceptibilities for the spin and the scalar-field models on high-dimensional lattices. The critical amplitudes of these quantities enter into a sequence of universal amplitude-ratios which determine the critical equation of state. We have obtained a substantial extension through order 24, of the high-temperature expansions of the free energy (in presence of a magnetic field) for the Ising models with spin s >= 1/2 and for the lattice scalar field theory with quartic self-interaction, on the simple-cubic and the body-centered-cubic lattices in four, five and six spatial dimensions. A numerical analysis of the higher susceptibilities obtained from these expansions, yields results consistent with the widely accepted ideas, based on the renormalization group and the constructive approach to Euclidean quantum field theory, concerning the no-interaction (triviality) property of the continuum (scaling) limit of spin-s Ising and lattice scalar-field models at and above the upper critical dimensionality.

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.