The Setting
A linear pencil of order in variables is a matrix of affine forms, given by coefficient matrices with holding the constants; its homogeneous evaluation at matrices is the matrix . Proposition 2.1, the rectangular rank bound, is about one explicit point of a fixed size , a power of two defined with the parameters in the next paragraph: the tests , linear maps on polynomials of degree below over a field of Laurent series, built from Taylor expansions at distinct points . The question is what an injective evaluation, at some point and of some size, forces on : on which -tuples of polynomials it must be injective, and how large the rank of its matrix must be.
The parameters are those of the construction for formulas of size : , , , the least power of two greater than , and .
Pencils Over Laurent Series
Fix a field . The Laurent series field is the field of formal Laurent series in with coefficients in ✦; the polynomial ring embeds in it by the ring homomorphism that is the identity on and sends to .✦
The block evaluation of coefficient matrices at is their homogeneous evaluation as an -linear map of : it sends an -tuple of vectors of to the -tuple with entries (1)✦
For matrices over , the Kronecker sum is the matrix over with rows and columns indexed by the pairs , , , and entries (2)✦ For -linear maps of , the map of sends a -tuple to the -tuple whose -th entry is .
The Taylor Tests
A vector is read as the polynomial , which identifies with the space of polynomials of degree below , and with . A -linear map from to extends to the -linear map from to with the same matrix, which is also written .✦
For , the Taylor coordinate map at is the invertible -linear map of given by ; it gives the coefficients of in the powers of .✦ The reversal of is the -linear map with ✦, and the reversed Taylor coordinate map at is .✦
For natural numbers , the weight map is the -linear map of that multiplies the -th coordinate by .✦ Given also invertible -linear maps and of , the conjugated weight map is the -linear map of obtained by applying , then the weight map , then the inverse of .✦
The test at is the conjugated weight map with , and , the -linear map of that sends to for : (3)✦
The Taylor test matrix at is the matrix of polynomials in over with entries (4)✦ where is the coefficient of in ; read in , it is the matrix of in the basis . The padded test matrix is the matrix whose columns of index below are those of and whose other columns are zero.✦
For points of , write and . The rectangular test is the map on -tuples of polynomials of degree below , and the padded test is the Kronecker sum .
The Claim
Theorem 1. Let be a field of characteristic zero and . Let , , , and be natural numbers with , and , and put , and . Let be distinct points of and , and suppose that for some the block evaluation is injective. Then (5)✦ and (6)✦ Whatever the field and the pencil, if and , then (7)✦
In the paper, the result reads: for and , if for some extension field of , some and some the matrix is invertible, then is injective over and , with and the points .
What Is Checked
The claims (5) and (6) are stated over the Laurent series field of an arbitrary field of characteristic zero, the block evaluation (1) of matrices over , the Kronecker sums (2), the tests (3) built from the Taylor coordinate maps, their reversal and the weight map, and the padded test matrices cut from (4) and read in through ; the inequality (7) is a statement about natural numbers.
The library also shows that the extension to of an invertible -linear map between spaces and is invertible, with the extension of the inverse as its inverse.✦