Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Zeros, chaotic ratios and the computational complexity of approximating
  the independence polynomial   The independence polynomial originates in statistical physics as the
partition function of the hard-core model. The location of the complex zeros of
the polynomial is related to phase transitions, and plays an important role in
the design of efficient algorithms to approximately compute evaluations of the
polynomial.
  In this paper we directly relate the location of the complex zeros of the
independence polynomial to computational hardness of approximating evaluations
of the independence polynomial. We do this by moreover relating the location of
zeros to chaotic behaviour of a naturally associated family of rational
functions; the occupation ratios.

12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
19
The categories of this paper are: eess
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ