Permanental rank versus determinantal rank of random matrices over finite fields

Fatemeh Ghasemi, Gal Gross, Swastik Kopparty

This paper is motivated by basic complexity and probability questions about permanents of random matrices over finite fields, and in particular, about properties separating the per…