8 research outputs found
An algorithm for constructing and classifying the space of small integer weighing matrices
In this paper we describe an algorithm for generating all the possible
- integer Weighing matrices of weight up to
Hadamard equivalence. Our method is efficient on a personal computer for small
size matrices, up to , and . As a by product we also
improved the \textit{\textbf{nsoks}} \cite{riel2006nsoks} algorithm to find all
possible representations of an integer as a sum of integer squares.
We have implemented our algorithm in \texttt{Sagemath} and as an example we
provide a complete classification for \ and . Our list of
can serve as a step towards finding the open classical weighing
matrix
Critical acceleration of finite-temperature SU(2) gauge simulations
e present a cluster algorithm that strongly reduces critical slowing down for the SU(2) gauge theory on one time slice. The idea that underlies the new algorithm is to perform efficient flips for the signs of Polyakov loops. Ergodicity is ensured by combining it with a standard local algorithm. We show how to quantify critical slowing down for such a mixed algorithm. At the finite-temperature transition, the dynamical critical exponent z is ≊0.5, whereas the purely local algorithm z≊2