2
votes
1answer
186 views

NP-completeness of non-planar Ising model versus polynomial time eigenvalue algorithms

From the papers by Barahona and Istrail I understand that a combinatorial approach is followed to prove the NP-completeness of non-planar Ising models. Basic idea is non-planarity here. On the other ...
2
votes
1answer
122 views

Eigenvalues of a mean correlation matrix (integral over correlation matrices with arbitrary density)

Consider a stationary dynamic system with state $s(t)$ and correlation structure described by $C_{ij}(\tau)=\mathbb{E}[(s_i(t+\tau)-\bar{s_i})(s_j(t)-\bar{s_j})]$. Given an arbitrary density function ...