The Setting
Noncommutative rational formulas in are studied through linear pencils: square matrices whose entries are affine forms with rational coefficients. Substituting matrices for the variables turns a pencil of order into a matrix of order . The library relates the entrywise evaluation of a pencil at matrices to a sum of Kronecker products by treating the constant term as one more variable, with a matrix of its own.
Affine Forms and Pencils
An affine linear form in variables is a pair of a rational constant and rational coefficients.✦ The coefficient vector of an affine linear form in variables is , and denotes its -th entry.✦
Let be a ring and a ring homomorphism. The evaluation of at a point is the element (1)✦ of , and the homogeneous evaluation of at is the element (2)✦ of .
An affine pencil in variables is a square matrix of affine linear forms in variables, with rows and columns indexed by a finite set ; its order is the size of . The coefficient matrices of a pencil of order over a ring receiving are the matrices with entries (3)✦ the rational coefficients read in . The evaluation of at square matrices is the matrix of blocks , the rationals entering as scalar matrices; the homogeneous evaluation is formed in the same way.
For finite sets and , the flattening of a matrix indexed by whose entries are matrices indexed by is the matrix indexed by with entries (4) For a positive integer , matrices of order and matrices of order over a ring, the Kronecker block matrix is the matrix of order , with rows and columns indexed by pairs , given by (5)
The Claim
Theorem 1. Let be a ring with a ring homomorphism , let be an affine linear form in variables, and let . Then the homogeneous evaluation of at is its evaluation at : (6)✦ Let be a field of characteristic zero, a pencil in variables indexed by a finite set , and matrices over indexed by a finite set . Then for and , with the coefficients read in , (7)✦ Let and be fields of characteristic zero, a pencil of order with coefficient matrices over , a ring homomorphism, applied to matrices entrywise, and matrices of order over . Then the Kronecker block matrix of and is the flattened evaluation of at : (8)✦
In the paper, the result reads: an affine pencil of order is with , its evaluation at , for an extension field of , is , and is feasible if one such evaluation is invertible.
What Is Checked
The claim is stated over affine linear forms with rational coefficients, their evaluation (1) and homogeneous evaluation (2) in a ring receiving , the coefficient matrices (3) of a pencil, flattening (4) and the Kronecker block matrix (5).
The library also proves that evaluation is additive in the form. For affine linear forms and in variables, the sum is the form whose coefficients are the sums of those of and , and the zero form is the form with all coefficients zero. For a ring receiving and , the zero form evaluates to at and .