Related papers: An approximation for random surfaces on arbitrary …
An emerging trend in approximate counting is to show that certain `low-temperature' problems are easy on typical instances, despite worst-case hardness results. For the class of regular graphs one usually shows that expansion can be…
Potts models, which can be used to analyze dependent observations on a lattice, have seen widespread application in a variety of areas, including statistical mechanics, neuroscience, and quantum computing. To address the intractability of…
An approximation of the density of states for the Ising and Potts models based on the high- and low-temperature series are developed.
We discuss recently generated high-temperature series expansions for the free energy and the susceptibility of random-bond q-state Potts models on hypercubic lattices. Using the star-graph expansion technique quenched disorder averages can…
Diagrammatic techniques to compute perturbatively the spectral properties of Euclidean Random Matrices in the high-density regime are introduced and discussed in detail. Such techniques are developed in two alternative and very different…
The perimeter and area generating functions of exactly solvable polygon models satisfy q-functional equations, where q is the area variable. The behaviour in the vicinity of the point where the perimeter generating function diverges can…
The finite lattice method of series expansion is generalised to the $q$-state Potts model on the simple cubic lattice. It is found that the computational effort grows exponentially with the square of the number of series terms obtained,…
The problem of approximating a matrix by a low-rank one has been extensively studied. This problem assumes, however, that the whole matrix has a low-rank structure. This assumption is often false for real-world matrices. We consider the…
We apply a method recently introduced to the statistical literature to directly estimate the precision matrix from an ensemble of samples drawn from a corresponding Gaussian distribution. Motivated by the observation that cosmological…
Low-rank approximation of a matrix by means of random sampling has been consistently efficient in its empirical studies by many scientists who applied it with various sparse and structured multipliers, but adequate formal support for this…
The knowledge of a series expansion of the equation of state provides a deep insight into the physical nature of a quantum system. Starting from a generic ``perturbative'' equation of state of a homogeneous ultracold gas we make predictions…
The finite lattice method of series expansion has been used to extend low-temperature series for the partition function, order parameter and susceptibility of the $q$-state Potts model to order $z^{56}$ (i.e. $u^{28}$), $z^{47}$, $z^{43}$,…
We discuss the use of recursive enumeration schemes to obtain low and high temperature series expansions for discrete statistical systems. Using linear combinations of generalized helical lattices, the method is competitive with diagramatic…
We construct explicit easily implementable polynomial approximations of sufficiently high accuracy for locally constant functions on the union of disjoint segments. This problem has important applications in several areas of numerical…
Compressive sampling has become a widely used approach to construct polynomial chaos surrogates when the number of available simulation samples is limited. Originally, these expensive simulation samples would be obtained at random locations…
Datasets in the fields of climate and environment are often very large and irregularly spaced. To model such datasets, the widely used Gaussian process models in spatial statis- tics face tremendous challenges due to the prohibitive…
We construct generally applicable small-loss rate expansions for the density operator of an open system. Successive terms of those expansions yield characteristic loss rates for dissipation processes. Three applications are presented in…
We give algorithms for approximating the partition function of the ferromagnetic $q$-color Potts model on graphs of maximum degree $d$. Our primary contribution is a fully polynomial-time approximation scheme for $d$-regular graphs with an…
We provide a self-contained introduction to random matrices. While some applications are mentioned, our main emphasis is on three different approaches to random matrix models: the Coulomb gas method and its interpretation in terms of…
The low-temperature series are calculated for the free energy, magnetization and susceptibility in the Q-state Potts model on the square lattice, using the improved algorithm of the finite lattice method. The series are obtained to the…