The Setting
Adjoining two variables along the diagonal of a matrix and extracting a coefficient produces a polynomial in the matrix entries. The question is how the dimension of its critical locus constrains the size of a border determinantal representation of the permanent.
For a finite variable set , write for the polynomial ring over .✦ For a nonnegative integer , put , so that the matrix variables of size are indexed by .✦ The permanent of size is the polynomial defined in (1), where is the permutation group of . (1)✦
Given complex matrices and for , the determinant of their affine pencil is the polynomial in (2). (2)✦ A border determinantal representation of of size is a sequence of affine matrix pencils in the variables indexed by , with unrestricted complex matrix entries, whose determinants satisfy (3) for every exponent vector ; its existence is denoted . (3)✦
Coefficient and Critical Dimension
For a commutative ring , a finite index set , a square matrix , weights , and , the diagonal permanent coefficient is the element of defined by (4). Here are independent variables, and extracts the coefficient of bidegree . (4)✦
Let be a field and a positive integer, let be the matrix of independent variables over , and choose . Put . The critical ideal of is the ideal of generated by all first partial derivatives of , and the critical dimension of is the Krull dimension of the quotient in (5). (5)
For a positive integer , the selector index , degree parameter , and linear section size are defined in (6). (6)
A homogeneous polynomial in a polynomial ring over a field is projectively smooth when and all its first partial derivatives have only the origin as a common affine zero.
The Claim
Theorem 1. Let be a field, and let be nonnegative integers with , , , and . Choose and suppose that , , and . If , then (7) holds. (7)✦ For every integer , the effective parameters in (6) satisfy the section size bounds (8) and the degree bound (9). (8)✦ (9)✦
In the paper, the result reads: for , , , and , there is a nonzero homogeneous polynomial of degree with smooth projective zero set, and for every there is an affine map with , while and .
What Is Checked
The border bound is stated for the complex representations in (3) and the critical quotient over an arbitrary field in (5).