#P-hardness proofs of matrix immanants evaluated on restricted matrices

Istvan Miklos, Cordian Riener

We establish the $\#P$-hardness of computing a broad class of immanants, even when restricted to specific categories of matrices. Concretely, we prove that computing $\lambda$-immanants…