Definition (Permanent of a matrix). Let A be an n×n matrix over . The permanent of A, denoted per(A), is

σSni=1nAiσ(i),

i.e. “the determinant without the signs”.