Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lee-Yang theorems and the complexity of computing averages   We study the complexity of computing average quantities related to spin
systems, such as the mean magnetization and susceptibility in the ferromagnetic
Ising model, and the average dimer count (or average size of a matching) in the
monomer-dimer model. By establishing connections between the complexity of
computing these averages and the location of the complex zeros of the partition
function, we show that these averages are #P-hard to compute. In case of the
Ising model, our approach requires us to prove an extension of the famous
Lee-Yang Theorem from the 1950s.

19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph