The Setting
A weighted diagonal perturbation of a matrix introduces two auxiliary variables into its permanent. Selecting their common exponent gives a polynomial in the matrix entries. Its border determinant size is compared with that of a larger permanent.
For a finite variable set , write for the complex polynomial ring on variables , .✦ Put , so the variables of an matrix are indexed by , with rows and columns numbered from zero.✦ For the matrix of indeterminates , the permanent polynomial is the sum in (1), where is the symmetric group on . (1)✦
Let be a commutative ring, a finite set, , , and a nonnegative integer. The diagonal permanent coefficient is the coefficient at bidegree , assigning exponent to each of the auxiliary indeterminates , defined in (2): (2)✦ The expression inside the coefficient extraction belongs to . For a nonnegative integer and complex weights , set . The weighted coefficient polynomial is defined by (3), using the matrix of indeterminates and constant weights in (2): (3)✦
For complex matrices and , , with , the polynomial is the determinant of the affine pencil in (4): (4) A polynomial has a border determinantal representation of size , written , when and there exist sequences of such matrices , with unrestricted complex entries, satisfying (5) for every exponent vector : (5)✦
For finite sets , constants , and coefficients , the affine substitution is the -algebra homomorphism determined by (6): (6)✦
The Claim
Theorem 1. Let be nonnegative integers and . Suppose , , and . Then the coefficient polynomial in (3) satisfies (7)✦ For finite variable sets , let satisfy , and let be any affine substitution as in (6). Then (8)✦
In the paper, with denoting border determinantal complexity, the result reads: under Proposition 3.1’s hypotheses, for every integer and fixed affine map , , in particular for every fixed linear restriction.
What Is Checked
The coefficient claim (7) is stated for the permanent and weighted diagonal coefficient polynomials over , with and ; the substitution claim (8) is stated for arbitrary finite variable sets and the sequential coefficient limits in (5).