The Setting
Representing the permanent of an matrix by an affine determinant compares two independently specified sizes.
The Claim
Definition 1. For a variable set , the complex polynomial ring is (1). (1)✦
For a nonnegative integer , put . The matrix entry index set is the Cartesian product in (2). (2)✦ With denoting the permutations of , the permanent is the polynomial in (3). (3)✦
Let be finite and a nonnegative integer. For complex matrices , indexed by , write . The affine determinant of complex matrices indexed by is the polynomial in (4). (4)✦
An exact determinant representation of of positive size is a choice of matrices satisfying (5); write when such a choice exists. (5)✦
For and , let denote the coefficient of in . A border determinant representation of of positive size is a sequence of complex matrices , for and , satisfying (6), with ; write when such a sequence exists. (6)✦
Theorem 1. Let be finite and have an exact determinant representation of positive size . Then (7) holds. (7)✦
In the paper, for a complex polynomial is the least positive such that , its border counterpart is the least positive for which belongs to the coefficientwise closure of size- affine determinants with unrestricted matrix coefficients in the approximating sequence, and .
What Is Checked
The representations and (7) are stated for polynomials in finitely many variables over , with arbitrary complex coefficient matrices of the prescribed size.