Introduction
The commutator problem is an early instance of the problem of describing polynomial images on matrix algebras. For matrices A A A , B B B over a field, the additive commutator [ A , B ] = A B − B A [A,B]=AB-BA [ A , B ] = A B − B A has trace zero, since tr ( A B ) = tr ( B A ) \operatorname{tr}(AB)=\operatorname{tr}(BA) tr ( A B ) = tr ( B A ) . Shoda proved the converse in characteristic zero: every matrix of trace zero is one commutator [1 Satz 3] . Albert and Muckenhoupt extended the result to arbitrary fields [2 ] . Thus a linear condition on matrix entries completely describes the image of this particular noncommutative polynomial. Replacing the commutator by a general polynomial leads to the image problem considered here.
Throughout this paper K K K is an algebraically closed field of characteristic zero. Let M n ( K ) M_n(K) M n ( K ) be the algebra of n × n n\times n n × n matrices, I n I_n I n its identity matrix, and tr T = ∑ i = 1 n T i i \operatorname{tr} T=\sum_{i=1}^{n}T_{ii} tr T = ∑ i = 1 n T ii the ordinary, unnormalized trace. Write
s l n ( K ) = { T ∈ M n ( K ) : tr T = 0 } . \mathfrak{sl}_n(K)=\{T\in M_n(K):\operatorname{tr} T=0\}. sl n ( K ) = { T ∈ M n ( K ) : tr T = 0 } .
The free associative algebra K ⟨ X 1 , … , X m ⟩ K\langle X_1,\ldots,X_m\rangle K ⟨ X 1 , … , X m ⟩ has the words in its noncommuting generators as a K K K -basis, with multiplication by concatenation. An ordinary multilinear polynomial of degree m m m is
p ( X 1 , … , X m ) = ∑ σ ∈ S m a σ X σ ( 1 ) ⋯ X σ ( m ) , a σ ∈ K . p(X_1,\ldots,X_m)=\sum_{\sigma\in S_m}a_\sigma X_{\sigma(1)}\cdots X_{\sigma(m)},\qquad a_\sigma\in K. p ( X 1 , … , X m ) = σ ∈ S m ∑ a σ X σ ( 1 ) ⋯ X σ ( m ) , a σ ∈ K .
where S m S_m S m is the permutation group of { 1 , … , m } \{1,\ldots,m\} { 1 , … , m } . The integer m m m counts inputs and the integer n n n is the matrix order. The image is the set
p ( M n ( K ) ) = { p ( A 1 , … , A m ) : A i ∈ M n ( K ) } . p(M_n(K))=\{p(A_1,\ldots,A_m):A_i\in M_n(K)\}. p ( M n ( K )) = { p ( A 1 , … , A m ) : A i ∈ M n ( K )} .
A polynomial identity has zero image. A central polynomial has nonzero image consisting of scalar matrices. These two possibilities arise naturally in polynomial identity theory: the standard identity of Amitsur and Levitzki [3 ] and the central polynomials of Formanek [4 ] give examples.
The L’vov–Kaplansky question asks whether p ( M n ( K ) ) p(M_n(K)) p ( M n ( K )) is always a vector space. It is recorded as Question 1.98 of the fourth edition of the Dniester Notebook [7 Introduction] ; Kanel-Belov, Malev, and Rowen discuss its attribution to Kaplansky and its formulation by
2020 Mathematics Subject Classification. Primary 16R10; Secondary 15A24, 16R30.
Keywords. Multilinear polynomial, matrix algebra, L’vov–Kaplansky conjecture. L’vov [10 Introduction] . Over the present field, an affirmative answer says that the image is one of
{ 0 } , K I n , s l n ( K ) , M n ( K ) . \{0\},\quad K I_n,\quad\mathfrak{sl}_n(K),\quad M_n(K). { 0 } , K I n , sl n ( K ) , M n ( K ) .
Each of these possibilities occurs among multilinear polynomials. The zero polynomial and the identity input give the first and fourth, the commutator gives the third, and multilinear central polynomials give the second.
The linear span of the image has a simpler description than the image itself. Brešar and Klep proved that this span is a Lie ideal and classified it by the polynomial’s identities and trace [5 Theorems 2.3 and 4.5] . For a multilinear polynomial, the underlying identity is
[ p ( A 1 , … , A m ) , T ] = ∑ i = 1 m p ( A 1 , … , [ A i , T ] , … , A m ) . [p(A_1,\ldots,A_m),T]=\sum_{i=1}^{m}p(A_1,\ldots,[A_i,T],\ldots,A_m). [ p ( A 1 , … , A m ) , T ] = i = 1 ∑ m p ( A 1 , … , [ A i , T ] , … , A m ) .
Their tracial Nullstellensatz identifies polynomials of zero trace with sums of commutators modulo matrix identities. The image problem asks which matrices occur as single values. In particular, passing from traceless containment to full image requires attaining each conjugacy class of nonzero trace.
There are two useful ways to restrict the question: fix the matrix order and allow arbitrary polynomial degree, or fix the degree and allow arbitrary matrix order. Kanel-Belov, Malev, and Rowen proved the full image classification in matrix order two [10 Theorem 2] . Their work combines conjugation-invariant cones, generic matrices, and invariant theory. In matrix order three, their subsequent paper obtains image and density restrictions, with possible power-central behavior [8 ] .
Mesyan generalized the commutator theorem by proving that every nonzero multilinear polynomial of degree at most three contains all traceless matrices in its image, in the range of field sizes stated in [6 Theorem 13] . He proposed the corresponding containment for a polynomial of degree m m m when n ≥ m − 1 n \ge m-1 n ≥ m − 1 . This weaker problem is usually called the Mesyan conjecture. Buzinski and Winstanley treated degree four for algebraically closed fields of characteristic zero and n ≥ 3 n \ge3 n ≥ 3 [7 ] . A lemma in that argument required correction. Fagundes, de Mello, and dos Santos supplied the correction and established
s l n ( K ) ⊆ p ( M n ( K ) ) ( n ≥ 3 ) (1) \mathfrak{sl}_n(K) \subseteq p(M_n(K)) \qquad(n \ge3) \tag*{(1)} sl n ( K ) ⊆ p ( M n ( K )) ( n ≥ 3 ) (1)
for every nonzero multilinear quartic [13 Theorem 8] . Thus the trace-zero quartic case follows from existing work. The trace-nonzero case requires attainment of the remaining conjugacy classes.
For the full conjecture in degree three, Dykema and Klep proved the result for every even matrix order and every odd order below 17 [11 Theorem 1.2] . Their proof uses Sylvester’s clock-and-shift basis and determinant conditions on the six word coefficients. Vitas proved the degree-three conjecture in all orders [12 Theorem B] , by constructing slices covering prescribed Jordan forms and solving the resulting coefficient conditions. We use his theorem when replacing one input of a quartic by the identity leaves a cubic whose trace is nonzero.
We prove the full degree-four conjecture. The additional conclusion beyond (1) is that every trace-nonzero quartic has image M n ( K ) M_n(K) M n ( K ) for n ≥ 3 n \ge3 n ≥ 3 .
Theorem 1.1. Let p p p be an ordinary multilinear polynomial of degree four over K K K . For every n ≥ 3 n \ge3 n ≥ 3 ,
p ( M n ( K ) ) = { { 0 } , p = 0 , s l n ( K ) , p ≠ 0 and tr p is identically zero , M n ( K ) , tr p is not identically zero . p(M_n(K))=
\begin{cases}
\{0\}, & p=0,\\
\mathfrak{sl}_n(K), & p\ne0\ \text{and}\ \operatorname{tr}p\ \text{is identically zero},\\
M_n(K), & \operatorname{tr}p\ \text{is not identically zero}.
\end{cases} p ( M n ( K )) = ⎩ ⎨ ⎧ { 0 } , sl n ( K ) , M n ( K ) , p = 0 , p = 0 and tr p is identically zero , tr p is not identically zero .
Consequently the image of p p p is a vector space in every positive matrix order.
Two words are cyclically equivalent when one is obtained by moving an initial segment of the other to its end. The formal trace of a polynomial is its class in the vector space with cyclic word classes as a basis. For a quartic the six class coefficients are the sums of the four word coefficients in each class. Matrix trace vanishes on the difference of cyclically equivalent words. Conversely, rotate each word to place X 4 X_4 X 4 last and let W ( X 1 , X 2 , X 3 ) W(X_1, X_2, X_3) W ( X 1 , X 2 , X 3 ) be the resulting cubic. Then
tr p ( A 1 , A 2 , A 3 , A 4 ) = tr ( W ( A 1 , A 2 , A 3 ) A 4 ) . \operatorname{tr} p(A_1,A_2,A_3,A_4)=\operatorname{tr}\bigl(W(A_1,A_2,A_3)A_4\bigr). tr p ( A 1 , A 2 , A 3 , A 4 ) = tr ( W ( A 1 , A 2 , A 3 ) A 4 ) .
The trace pairing is the bilinear form ( U , V ) ↦ tr ( U V ) = ∑ i , j U i j V j i (U,V) \mapsto\operatorname{tr}(UV)=\sum_{i,j}U_{ij}V_{ji} ( U , V ) ↦ tr ( U V ) = ∑ i , j U ij V j i ; it is nondegenerate because each entry of U U U can be tested by a suitable V V V . If the left side vanishes identically, this pairing makes W W W an identity on M n ( K ) M_n(K) M n ( K ) . The minimal nonzero identity degree is 2 n 2n 2 n [3 ] , so W = 0 W=0 W = 0 for n ≥ 3 n\geq3 n ≥ 3 . This proves equivalence between formal and evaluated trace vanishing in Theorem 1.1 .
We fix all but one input and study the image of the resulting linear map. Weighted permutation inputs produce slices containing subspaces defined by prescribed zero entries. Scalar shifts of identity reductions produce slices of rank at least n 2 − 1 n^2-1 n 2 − 1 . The coefficients left by these constructions form a six-dimensional space. Two involution substitutions reduce it to eight families, and five explicit 3 × 3 3\times3 3 × 3 slices settle each family. A block construction passes from sizes two and three to every larger size. The coefficient matrices, minors, and factor-by-factor elimination calculations are given in the appendices.
Linear slices and conjugacy classes
For a chosen input position, a slice is the linear map obtained by fixing the other inputs. Its image is a subspace of M n ( K ) M_n(K) M n ( K ) , and its rank is the dimension of that image. Slice rank conditions are Zariski open conditions on the frozen inputs, since they assert the nonvanishing of a minor. We repeatedly intersect finitely many nonempty open subsets of an affine space. Such an intersection is nonempty because its coordinate ring is an integral domain. Matrix indices in the proofs below run from 1 to n n n , unless explicitly stated otherwise. The matrix unit E i j E_{ij} E ij has its only nonzero entry, equal to one, in position ( i , j ) (i,j) ( i , j ) .
A conjugacy class of T T T is { g T g − 1 : g ∈ GL n ( K ) } \{gTg^{-1}:g\in\operatorname{GL}_n(K)\} { g T g − 1 : g ∈ GL n ( K )} , where GL n ( K ) \operatorname{GL}_n(K) GL n ( K ) is the group of invertible matrices; we write C ∼ T C\sim T C ∼ T when C C C belongs to this class. For a subspace H H H , its orthogonal space for the trace pairing is H ⊥ = { A : tr ( A X ) = 0 for every X ∈ H } H^\perp=\{A:\operatorname{tr}(AX)=0\text{ for every }X\in H\} H ⊥ = { A : tr ( A X ) = 0 for every X ∈ H } . The codimension of H H H is the dimension of its ambient space minus dim H \dim H dim H .
Lemma 2.1. For n ≥ 2 n\geq2 n ≥ 2 , every nonzero conjugation-invariant subspace of s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) is s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) . The span of the conjugates of a nonscalar matrix contains s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) . The differences of matrices in any nonscalar conjugacy class span s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) . Rank-one square-zero matrices also span s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) .
Proof. For the first assertion, diagonal conjugation has one-dimensional weight spaces K E i j K E_{ij} K E ij , i ≠ j i\ne j i = j , and its weight-zero space is diagonal. If an invariant subspace contains a matrix with a nonzero off-diagonal entry, extraction of its character component gives E i j E_{ij} E ij in that subspace. This extraction is elementary: distinct Laurent monomials on ( K × ) n (K^\times)^n ( K × ) n are linearly independent, and evaluation at finitely many diagonal matrices recovers their coefficient vectors by linear algebra. Permutation conjugation gives every off-diagonal matrix unit. Conjugating E i j E_{ij} E ij by I n + t E j i I_n+tE_{ji} I n + t E j i gives
E i j + t ( E j j − E i i ) − t 2 E j i , E_{ij}+t(E_{jj}-E_{ii})-t^2E_{ji}, E ij + t ( E j j − E ii ) − t 2 E j i ,
so the diagonal differences belong as well. If the initial nonzero matrix is diagonal, it is nonscalar because its trace is zero; conjugation by I n + t E i j I_n+tE_{ij} I n + t E ij for unequal diagonal entries yields a nonzero off-diagonal component. This proves the first assertion.
The span of the conjugates of a nonscalar matrix is invariant. The linear span of differences of conjugates is a nonzero invariant subspace of s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) , since a matrix fixed by every similarity is scalar. Applying the first assertion proves the next two claims. Finally let e i e_i e i be the i i i th standard column and e i ∗ e_i^* e i ∗ its coordinate functional. The matrix E i j E_{ij} E ij is rank one and square zero for i ≠ j i \ne j i = j , and
E i i − E j j = ( e i + e j ) ( e i ∗ − e j ∗ ) + E i j − E j i . E_{ii}-E_{jj}=(e_i+e_j)(e_i^*-e_j^*)+E_{ij}-E_{ji}. E ii − E j j = ( e i + e j ) ( e i ∗ − e j ∗ ) + E ij − E j i .
The outer product in this expression is rank one and square zero, because ( e i ∗ − e j ∗ ) ( e i + e j ) = 0 (e_i^*-e_j^*)(e_i+e_j)=0 ( e i ∗ − e j ∗ ) ( e i + e j ) = 0 . These matrices span s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) .
Lemma 2.2. If an ordinary multilinear polynomial has a value of nonzero trace on M n ( K ) M_n(K) M n ( K ) , its image contains every scalar matrix.
Proof. Choose a primitive n n n th root of unity ζ ∈ K \zeta\in K ζ ∈ K . Define D D D to be diagonal with entries 1 , ζ , … , ζ n − 1 1,\zeta,\ldots,\zeta^{n-1} 1 , ζ , … , ζ n − 1 , and define the cyclic shift R R R by R e i = e i + 1 Re_i=e_{i+1} R e i = e i + 1 with cyclic indices. They satisfy D R = ζ R D DR=\zeta RD D R = ζ R D , including at the cyclic boundary, and therefore
( D a R b ) ( D c R d ) = ζ − b c D a + c R b + d . (D^aR^b)(D^cR^d)=\zeta^{-bc}D^{a+c}R^{b+d}. ( D a R b ) ( D c R d ) = ζ − b c D a + c R b + d . Exponents are taken modulo n n n . For each fixed b b b , these matrices occupy one cyclic diagonal and the coefficient matrix in a a a is the invertible Vandermonde matrix ( ζ a i ) a , i = 0 n − 1 (\zeta^{ai})_{a,i=0}^{n-1} ( ζ ai ) a , i = 0 n − 1 . Different b b b give disjoint diagonals. Hence the n 2 n^2 n 2 matrices form a basis. Their trace is zero for b ≠ 0 b \ne0 b = 0 ; when b = 0 b=0 b = 0 it is ∑ i = 0 n − 1 ζ a i \sum_{i=0}^{n-1}\zeta^{ai} ∑ i = 0 n − 1 ζ ai , equal to zero unless a = 0 a=0 a = 0 , in which case it is n ≠ 0 n \ne0 n = 0 . Expand the inputs of a value of nonzero trace in this basis. Some basis-input evaluation has nonzero trace. All its words have the same pair of total indices, so that evaluation is a nonzero scalar matrix. Scaling one input gives the assertion.
Lemma 2.3. Every hyperplane in M n ( K ) M_n(K) M n ( K ) distinct from s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) meets every nonscalar conjugacy class.
Proof. Write the hyperplane as { X : tr ( A X ) = 0 } \{X:\operatorname{tr}(AX)=0\} { X : tr ( A X ) = 0 } with A A A nonscalar. For a nonscalar T T T , some conjugate C C C of A A A does not commute with T T T : Lemma 2.1 shows that the span of conjugates of A A A contains s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) , whose common centralizer consists of scalars. By Lemma 2.1 , rank-one square-zero matrices span s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) , so there is such a matrix N N N with tr ( [ C , T ] N ) ≠ 0 \operatorname{tr}([C,T]N)\ne0 tr ([ C , T ] N ) = 0 . The polynomial
t ⟼ tr ( T ( I n + t N ) C ( I n − t N ) ) t\longmapsto\operatorname{tr}\bigl(T(I_n+tN)C(I_n-tN)\bigr) t ⟼ tr ( T ( I n + tN ) C ( I n − tN ) ) has nonzero derivative at zero. It has a root in K K K , and I n − t N I_n-tN I n − tN is the inverse of I n + t N I_n+tN I n + tN . Thus a conjugate of C C C is orthogonal to T T T , which is equivalent to a conjugate of T T T lying in the given hyperplane.
We shall also need a codimension-two version. We use the following consequence of de Bondt’s block theorem [14 Theorem 3.3 and Corollary 3.2] . If S ⊂ M n ( K ) S\subset M_n(K) S ⊂ M n ( K ) , 0 < dim S < n 0<\dim S<n 0 < dim S < n , and I n ∉ S I_n\notin S I n ∈ / S , put
r + 1 = dim K ( x ) span K ( x ) { C x : C ∈ S + K I n } . r+1=\dim_{K(x)}\operatorname{span}_{K(x)}\{Cx:C\in S+KI_n\}. r + 1 = dim K ( x ) span K ( x ) { C x : C ∈ S + K I n } .
Here x x x is the column of independent indeterminates x 1 , … , x n x_1,\ldots,x_n x 1 , … , x n , and K ( x ) K(x) K ( x ) is their rational function field. After a change of basis, projection of S S S onto the upper-right r × ( n − r ) r\times(n-r) r × ( n − r ) block is injective. In particular 1 ≤ r < n 1\le r<n 1 ≤ r < n .
Theorem 2.4. Suppose n ≥ 3 n\ge3 n ≥ 3 and I n , A , B I_n,A,B I n , A , B are linearly independent. Every nonscalar conjugacy class O \mathcal{O} O satisfies
{ ( tr ( A C ) , tr ( B C ) ) : C ∈ O } = K 2 . \{(\operatorname{tr}(AC),\operatorname{tr}(BC)):C\in\mathcal{O}\}=K^2. {( tr ( A C ) , tr ( B C )) : C ∈ O } = K 2 .
Proof. First suppose n = 3 n=3 n = 3 , so A , B ∈ M 3 ( K ) A,B\in M_3(K) A , B ∈ M 3 ( K ) and I 3 , A , B I_3,A,B I 3 , A , B are independent. Consider a nonscalar semisimple T ∈ M 3 ( K ) T\in M_3(K) T ∈ M 3 ( K ) and prescribed values a , b a,b a , b . Choose c c c with τ = tr ( T + c I 3 ) ≠ 0 \tau=\operatorname{tr}(T+cI_3)\ne0 τ = tr ( T + c I 3 ) = 0 , and set
A ′ = A − a + c tr A τ I 3 , B ′ = B − b + c tr B τ I 3 . A'=A-\frac{a+c\operatorname{tr}A}{\tau}I_3,\qquad B'=B-\frac{b+c\operatorname{tr}B}{\tau}I_3. A ′ = A − τ a + c tr A I 3 , B ′ = B − τ b + c tr B I 3 .
The block theorem applied to span { A ′ , B ′ } \operatorname{span}\{A',B'\} span { A ′ , B ′ } gives r = 1 r=1 r = 1 or 2 2 2 . The spectrum of T T T admits a disjoint split of sizes r , 3 − r r,3-r r , 3 − r . For diagonal blocks D 1 , D 2 D_1,D_2 D 1 , D 2 with these spectra, the lower-left block E E E in Z = ( D 1 0 E D 2 ) Z=\begin{pmatrix}D_1&0\\E&D_2\end{pmatrix} Z = ( D 1 E 0 D 2 ) can solve tr ( A ′ Z ) = tr ( B ′ Z ) = 0 \operatorname{tr}(A'Z)=\operatorname{tr}(B'Z)=0 tr ( A ′ Z ) = tr ( B ′ Z ) = 0 : the coefficient map in E E E is dual to the injective upper-right projection. Indeed, for S = span { A ′ , B ′ } S=\operatorname{span}\{A',B'\} S = span { A ′ , B ′ } the map E ↦ ( T ↦ tr ( T 12 E ) ) E\mapsto(T\mapsto\operatorname{tr}(T_{12}E)) E ↦ ( T ↦ tr ( T 12 E )) onto S ∗ S^* S ∗ is surjective, since T ↦ T 12 T\mapsto T_{12} T ↦ T 12 is injective and the rectangular trace pairing is nondegenerate. It solves the two affine equations after the diagonal contributions are moved to the right side. Solve
X D 1 − D 2 X = E . XD_1-D_2X=E. X D 1 − D 2 X = E .
The diagonal D 1 , D 2 D_1,D_2 D 1 , D 2 have disjoint spectra, so each entry is solved by division by the corresponding nonzero eigenvalue difference. The matrix ( I 0 X I ) \begin{pmatrix}I&0\\X&I\end{pmatrix} ( I X 0 I ) conjugates diag ( D 1 , D 2 ) \operatorname{diag}(D_1,D_2) diag ( D 1 , D 2 ) to ( D 1 0 E D 2 ) \begin{pmatrix}D_1&0\\E&D_2\end{pmatrix} ( D 1 E 0 D 2 ) . Choosing the blocks for T + c I 3 T+cI_3 T + c I 3 gives Z ∼ T + c I 3 Z\sim T+cI_3 Z ∼ T + c I 3 . Since tr Z = τ \operatorname{tr}Z=\tau tr Z = τ ,
tr ( A Z ) = a + c tr A τ tr Z = a + c tr A , \operatorname{tr}(AZ)=\frac{a+c\operatorname{tr}A}{\tau}\operatorname{tr}Z=a+c\operatorname{tr}A, tr ( A Z ) = τ a + c tr A tr Z = a + c tr A ,
and the same equation holds for B B B . Thus Z − c I 3 ∼ T Z-cI_3\sim T Z − c I 3 ∼ T has pairings a , b a,b a , b .
For arbitrary n ≥ 3 n\ge3 n ≥ 3 , find a three-dimensional compression on which I n , A , B I_n,A,B I n , A , B remain independent. Put e = max x dim span { x , A x , B x } e=\max_x\dim\operatorname{span}\{x,Ax,Bx\} e = max x dim span { x , A x , B x } . If e = 3 e=3 e = 3 , take the span of a witnessing triple and any projection onto it. A relation between the three compressed operators, applied to x x x , is zero only if all coefficients are zero. The case e = 1 e=1 e = 1 would make A , B A,B A , B scalar. If e = 2 e=2 e = 2 , apply the block theorem to S = span { A , B } S=\operatorname{span}\{A,B\} S = span { A , B } , for which r = 1 r=1 r = 1 . Its two upper-right rows are independent. Two of their columns detect that independence; compress onto those two coordinate directions and the first coordinate. The compressed identity and the two compressed operators are independent. Denote the compression space by W W W and its projection by P P P . In the case e = 2 e=2 e = 2 , the compression is onto the span of e 1 , e j , e k e_1,e_j,e_k e 1 , e j , e k , where the 2 × 2 2\times2 2 × 2 minor of the two upper-right rows in columns j , k j,k j , k is nonzero. In a relation among the compressed operators, those two off-diagonal entries force the coefficients of A , B A,B A , B to vanish; the diagonal identity entry forces the last coefficient to vanish. Here the compressed operator on W W W is A W = P A ∣ W A_W=P A|_W A W = P A ∣ W , and likewise for B B B .
For a nonscalar semisimple T T T in dimension n n n , choose three eigenvalues that are not all equal. Put their 3 × 3 3\times3 3 × 3 diagonal matrix on W W W , and put the remaining eigenvalues in a diagonal matrix D D D on ker P \ker P ker P . The compressed constraints are independent modulo the identity. The preceding argument gives a conjugate on W W W with desired pairings
a − tr ( A 22 D ) , b − tr ( B 22 D ) , a-\operatorname{tr}(A_{22}D),\qquad b-\operatorname{tr}(B_{22}D), a − tr ( A 22 D ) , b − tr ( B 22 D ) ,
where A 22 , B 22 A_{22},B_{22} A 22 , B 22 are the complementary blocks. The resulting block diagonal target is conjugate to T T T and has the required pairings.
The minimal nonzero nilpotent orbit also attains every pair. Seek C = u v C=uv C = uv with u ≠ 0 u\ne0 u = 0 , v ≠ 0 v\ne0 v = 0 , and
v ( u ) = 0 , v ( A u ) = a , v ( B u ) = b . v(u)=0,\qquad v(Au)=a,\qquad v(Bu)=b. v ( u ) = 0 , v ( A u ) = a , v ( B u ) = b .
For ( a , b ) ≠ ( 0 , 0 ) (a,b)\ne(0,0) ( a , b ) = ( 0 , 0 ) , if e = 3 e=3 e = 3 , choose a witnessing u u u and prescribe the three values of v v v . If e = 2 e=2 e = 2 , use the independent upper-right rows above: take v = e 1 ∗ v=e_1^* v = e 1 ∗ and choose u ∈ span { e 2 , … , e n } u\in\operatorname{span}\{e_2,\ldots,e_n\} u ∈ span { e 2 , … , e n } solving the last two equations. For ( a , b ) = ( 0 , 0 ) (a,b)=(0,0) ( a , b ) = ( 0 , 0 ) , take an eigenvector u u u of A A A and a nonzero functional annihilating u , A u , B u u,Au,Bu u , A u , B u . Such a functional exists because this span has dimension at most two. In each case C C C is a nonzero rank-one square-zero matrix. Its scalar translate attains every pair as well.
Finally, let O O O be a nonscalar nonsemisimple orbit, d = dim O d = \dim O d = dim O , and X = O ‾ X = \overline{O} X = O . Let F F F be the affine subspace defined by the two prescribed pairings. If O O O has several eigenvalues, its nonscalar semisimple part lies in X X X and meets F F F . If it has one eigenvalue λ \lambda λ , its closure contains the translate by λ I n \lambda I_n λ I n of the minimal nonzero nilpotent orbit. For the latter inclusion, take a Jordan representative λ I n + N \lambda I_n+N λ I n + N and choose one nonzero superdiagonal Jordan entry. In each chain assign integer weights to the basis vectors so that consecutive weight differences are positive at every edge except the chosen edge, where the difference is zero. Conjugation by the corresponding diagonal powers of a parameter scales those edges by positive powers and leaves the chosen edge unchanged. Specialization at zero gives a nonzero rank-one nilpotent plus λ I n \lambda I_n λ I n . The same construction with every edge assigned a positive difference gives the semisimple part in the former case. Thus X ∩ F X \cap F X ∩ F is nonempty.
There are finitely many boundary orbits in X ∖ O X \setminus O X ∖ O , since the characteristic polynomial is fixed. Write Z ( T ) = { C : C T = T C } Z(T)=\{C : CT=TC\} Z ( T ) = { C : C T = T C } for the vector-space centralizer. If the Jordan blocks for eigenvalue λ \lambda λ have lengths r 1 , r 2 , … r_1,r_2,\ldots r 1 , r 2 , … , then a commuting block between lengths r i , r j r_i,r_j r i , r j has dimension min ( r i , r j ) \min(r_i,r_j) min ( r i , r j ) : it is a homomorphism of the cyclic K [ t ] K[t] K [ t ] -modules K [ t ] / ( t r i ) K[t]/(t^{r_i}) K [ t ] / ( t r i ) and K [ t ] / ( t r j ) K[t]/(t^{r_j}) K [ t ] / ( t r j ) . Blocks for distinct eigenvalues contribute zero. If c λ , j c_{\lambda,j} c λ , j is the number of λ \lambda λ -blocks of length at least j j j , then
dim Z ( T ) = ∑ λ ∑ i , k min ( r i , r k ) = ∑ λ , j c λ , j 2 , dim O T = n 2 − dim Z ( T ) . \dim Z(T)=\sum_{\lambda}\sum_{i,k}\min(r_i,r_k)=\sum_{\lambda,j}c_{\lambda,j}^{2},\qquad\dim O_T=n^2-\dim Z(T). dim Z ( T ) = λ ∑ i , k ∑ min ( r i , r k ) = λ , j ∑ c λ , j 2 , dim O T = n 2 − dim Z ( T ) .
The positive c λ , j c_{\lambda,j} c λ , j sum to n n n , and c λ , j 2 ≡ c λ , j ( m o d 2 ) c_{\lambda,j}^{2}\equiv c_{\lambda,j}\pmod2 c λ , j 2 ≡ c λ , j ( mod 2 ) , so this orbit dimension is even. The closure X X X is irreducible of dimension d d d , as it is the closure of the image of the irreducible variety GL n ( K ) \operatorname{GL}_n(K) GL n ( K ) . Each boundary orbit has smaller dimension, hence dimension at most d − 2 d-2 d − 2 . On every nonscalar orbit, C ↦ tr ( A C ) C\mapsto\operatorname{tr}(AC) C ↦ tr ( A C ) is nonconstant. Indeed, the span of its orbit differences is a nonzero invariant subspace of s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) , hence all of s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) ; a constant pairing would make A A A scalar. It follows that
dim ( ( X ∖ O ) ∩ F ) ≤ max { 0 , d − 3 } . \dim((X\setminus O)\cap F)\leq\max\{0,d-3\}. dim (( X ∖ O ) ∩ F ) ≤ max { 0 , d − 3 } .
Every component of X ∩ F X\cap F X ∩ F has dimension at least d − 2 d-2 d − 2 , by the height theorem. For a nonscalar T T T , every c λ , j c_{\lambda,j} c λ , j is at most n − 1 n-1 n − 1 ; the only excluded partition with a column of length n n n is a scalar matrix. Among positive integers of sum n n n with this bound, the sum of squares is at most ( n − 1 ) 2 + 1 (n-1)^2+1 ( n − 1 ) 2 + 1 , since transferring a unit from a smaller to a larger part increases that sum. Thus d ≥ 2 n − 2 ≥ 4 d\geq2n-2\geq4 d ≥ 2 n − 2 ≥ 4 . Therefore X ∩ F X\cap F X ∩ F cannot be contained in the boundary, and O ∩ F ≠ ∅ O\cap F\ne\varnothing O ∩ F = ∅ .
Corollary 2.5. Suppose n ≥ 3 n\geq3 n ≥ 3 , p p p has a value of nonzero trace, and one slice of p p p has rank at least n 2 − 2 n^2-2 n 2 − 2 . Then p ( M n ( K ) ) = M n ( K ) p(M_n(K))=M_n(K) p ( M n ( K )) = M n ( K ) .
Proof. In the same frozen-input space, intersect the rank open set with the open set on which the slice has nonzero trace. Its image H H H has codimension at most two and is not contained in s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) . Its orthogonal space for the trace pairing excludes I n I_n I n . Theorem 2.4 , or Lemma 2.3 in codimension one, shows that H H H meets every nonscalar orbit. Polynomial images are invariant under simultaneous conjugation of the inputs. Lemma 2.2 supplies the scalar values.
:::
Two-cycle slices
Fix all but two inputs, denoted B , C B,C B , C , to diagonal matrices. If there are s s s frozen inputs, order them by their original labels and write z i ∈ K s z_i\in K^s z i ∈ K s for their diagonal entries in row $i. Define F ( u , v , w ) F(u,v,w) F ( u , v , w ) by summing over words with B B B before C C C : multiply the word coefficient by the coordinates of u u u for diagonal letters before B B B , of v v v for letters between B , C B,C B , C , and of w w w for letters after C C C . Define G G G by the same rule for words with C C C before B B B . Empty products are one. For 1 ≤ i , j ≤ n 1 \leq i,j \leq n 1 ≤ i , j ≤ n , expansion along matrix entries gives
p i j = ∑ h = 1 n F ( z i , z h , z j ) B i h C h j + ∑ h = 1 n G ( z i , z h , z j ) C i h B h j . (2) p_{ij}=\sum_{h=1}^{n}F(z_i,z_h,z_j)B_{ih}C_{hj}+\sum_{h=1}^{n}G(z_i,z_h,z_j)C_{ih}B_{hj}. \tag*{(2)} p ij = h = 1 ∑ n F ( z i , z h , z j ) B ih C hj + h = 1 ∑ n G ( z i , z h , z j ) C ih B hj . (2)
For example, with two diagonal inputs A , D A,D A , D , the word A B D C ABDC A B D C contributes a i d h a_i d_h a i d h to F F F , and A C D B ACDB A C D B contributes a i d h a_i d_h a i d h to G G G . For independent tuples u , v ∈ K s u,v \in K^s u , v ∈ K s , define
P ( u , v ) = F ( u , v , u ) , Q ( u , v ) = G ( v , u , v ) , Δ ( u , v ) = Q ( u , v ) Q ( v , u ) − P ( u , v ) P ( v , u ) . P(u,v)=F(u,v,u),\qquad Q(u,v)=G(v,u,v),\qquad\Delta(u,v)=Q(u,v)Q(v,u)-P(u,v)P(v,u). P ( u , v ) = F ( u , v , u ) , Q ( u , v ) = G ( v , u , v ) , Δ ( u , v ) = Q ( u , v ) Q ( v , u ) − P ( u , v ) P ( v , u ) .
Lemma 3.1. Every nonscalar T ∈ M 3 ( K ) T \in M_3(K) T ∈ M 3 ( K ) has a zero one-dimensional compression whose complementary two-dimensional compression is diagonalizable.
Proof. Choose w , ϕ w,\phi w , ϕ with ϕ ( w ) = 1 \phi(w)=1 ϕ ( w ) = 1 , ϕ ( T w ) = 0 \phi(Tw)=0 ϕ ( T w ) = 0 , so the decomposition K w ⊕ ker ϕ Kw \oplus\ker\phi K w ⊕ ker ϕ has a zero first diagonal entry. Write
T = ( 0 r c S ) T=\begin{pmatrix}0&r\\c&S\end{pmatrix} T = ( 0 c r S )
in this decomposition. Then ϕ ( T 2 w ) = r c \phi(T^2w)=rc ϕ ( T 2 w ) = r c , tr ( T 2 ) = 2 r c + tr ( S 2 ) \operatorname{tr}(T^2)=2rc+\operatorname{tr}(S^2) tr ( T 2 ) = 2 r c + tr ( S 2 ) , and tr S = tr T \operatorname{tr}S=\operatorname{tr}T tr S = tr T . Defining e 2 ( T ) e_2(T) e 2 ( T ) by
det ( t I 3 − T ) = t 3 − ( tr T ) t 2 + e 2 ( T ) t − det T , \det(tI_3-T)=t^3-(\operatorname{tr}T)t^2+e_2(T)t-\det T, det ( t I 3 − T ) = t 3 − ( tr T ) t 2 + e 2 ( T ) t − det T ,
we have e 2 ( T ) = ( ( tr T ) 2 − tr ( T 2 ) ) / 2 e_2(T)=((\operatorname{tr}T)^2-\operatorname{tr}(T^2))/2 e 2 ( T ) = (( tr T ) 2 − tr ( T 2 )) /2 and det S = ( ( tr S ) 2 − tr ( S 2 ) ) / 2 \det S=((\operatorname{tr}S)^2-\operatorname{tr}(S^2))/2 det S = (( tr S ) 2 − tr ( S 2 )) /2 . Consequently
tr S = tr T , det S = e 2 ( T ) + ϕ ( T 2 w ) . \operatorname{tr}S=\operatorname{tr}T,\qquad\det S=e_2(T)+\phi(T^2w). tr S = tr T , det S = e 2 ( T ) + ϕ ( T 2 w ) .
When the minimal polynomial has degree three, choose w w w cyclic. The last displayed functional value can then be prescribed freely, giving distinct eigenvalues for S S S . If the minimal polynomial is ( t − λ ) ( t − μ ) (t-\lambda)(t-\mu) ( t − λ ) ( t − μ ) with λ ≠ μ \lambda\ne\mu λ = μ , label the eigenvalues so that their algebraic multiplicities are two and one respectively. Then T 2 = ( λ + μ ) T − λ μ I 3 T^2=(\lambda+\mu)T-\lambda\mu I_3 T 2 = ( λ + μ ) T − λ μ I 3 gives discriminant μ 2 \mu^2 μ 2 for S S S . For μ ≠ 0 \mu\ne0 μ = 0 , choose any w , T w w,Tw w , T w independent and the indicated ϕ \phi ϕ . For μ = 0 \mu=0 μ = 0 , use its eigenspace as K w Kw K w and the λ \lambda λ -eigenspace as complement. If T = λ I 3 + N T=\lambda I_3+N T = λ I 3 + N , N 2 = 0 ≠ N N^2=0\ne N N 2 = 0 = N , the same calculation gives discriminant λ 2 \lambda^2 λ 2 . For λ = 0 \lambda=0 λ = 0 , take K w = im N Kw=\operatorname{im}N K w = im N ; projection along w w w makes the complementary compression zero. These exhaust the nonscalar cases.
Lemma 3.2. Fix a pairing of all coordinates in even dimension n ≥ 4 n\ge4 n ≥ 4 . The subspace defined by zero entries in the two ordered positions joining each pair meets every conjugacy class. In odd dimension n ≥ 3 n\ge3 n ≥ 3 , fix a pairing leaving one coordinate unpaired and also set its diagonal entry to zero. This subspace meets every nonscalar conjugacy class.
Proof. For n = 2 r ≥ 4 n=2r\ge4 n = 2 r ≥ 4 , put the target in Jordan form and pair positions i , i + r i,i+r i , i + r . Paired positions are nonadjacent, and both joining entries vanish. For odd n ≥ 5 n\ge5 n ≥ 5 , choose w , T w w,Tw w , T w independent and ϕ ( w ) = 1 \phi(w)=1 ϕ ( w ) = 1 , ϕ ( T w ) = 0 \phi(Tw)=0 ϕ ( T w ) = 0 . The complementary compression has even dimension at least four. Put it in Jordan form and pair its nonadjacent positions. All entries joining K w Kw K w to its complement are unrestricted. Any two coordinate pairings are related by a permutation, so this also proves the assertion for a fixed prescribed pairing. For n = 3 n=3 n = 3 use Lemma 3.1 and pair the two eigenvectors of the complementary compression.
Proposition 3.3. If Δ \Delta Δ is not the zero polynomial in (2) , then p ( M n ( K ) ) = M n ( K ) p(M_n(K))=M_n(K) p ( M n ( K )) = M n ( K ) for every n ≥ 3 n\ge3 n ≥ 3 .
Proof. First suppose F , G F,G F , G are both nonzero. Let B i , σ ( i ) = b i ≠ 0 B_{i,\sigma(i)}=b_i\ne0 B i , σ ( i ) = b i = 0 , where σ \sigma σ consists of two-cycles and, for odd n n n , one singleton. Set Z = B C Z=BC Z = B C . Direct inversion gives
p i j = F ( z i , z σ ( i ) , z j ) Z i j + b σ − 1 ( j ) b σ − 1 ( i ) G ( z i , z σ − 1 ( j ) , z j ) Z σ − 1 ( i ) , σ − 1 ( j ) . (3) p_{ij}=F(z_i,z_{\sigma(i)},z_j)Z_{ij}+\frac{b_{\sigma^{-1}(j)}}{b_{\sigma^{-1}(i)}}G(z_i,z_{\sigma^{-1}(j)},z_j)Z_{\sigma^{-1}(i),\sigma^{-1}(j)}. \tag*{(3)} p ij = F ( z i , z σ ( i ) , z j ) Z ij + b σ − 1 ( i ) b σ − 1 ( j ) G ( z i , z σ − 1 ( j ) , z j ) Z σ − 1 ( i ) , σ − 1 ( j ) . (3)
Thus the operator preserves orbits of the simultaneous permutation of the two indices. The diagonal orbit of each two-cycle has determinant Δ \Delta Δ up to a nonzero factor. Set the source entries in the other internal orbit equal to zero. This makes the two joining output entries zero.
Give all weights in each cycle a common value, with independent nonzero values for different cycles. On an entry orbit of length d d d between cycles of weights w 1 , w 2 w_1,w_2 w 1 , w 2 , the coefficient matrix is diagonal plus ( w 2 / w 1 ) (w_2/w_1) ( w 2 / w 1 ) times a weighted cyclic permutation. Its determinant is
∏ ( i , j ) F ( z i , z σ ( i ) , z j ) + ( − 1 ) d − 1 ( w 2 / w 1 ) d ∏ ( i , j ) G ( z i , z σ − 1 ( j ) , z j ) , \prod_{(i,j)} F(z_i,z_{\sigma(i)},z_j) + (-1)^{d-1}(w_2/w_1)^d \prod_{(i,j)} G(z_i,z_{\sigma^{-1}(j)},z_j), ( i , j ) ∏ F ( z i , z σ ( i ) , z j ) + ( − 1 ) d − 1 ( w 2 / w 1 ) d ( i , j ) ∏ G ( z i , z σ − 1 ( j ) , z j ) ,
where each product runs over that entry orbit. Indeed, in the determinant expansion a row can select its diagonal or cyclic entry; selecting one cyclic entry forces that choice around the entire orbit. Between two two-cycles, every factor is a nonzero polynomial on three independent vertex tuples. For a two-cycle with tuples u , v u,v u , v and a singleton with tuple w w w , the first product in the cycle-to-singleton direction is F ( u , v , w ) F ( v , u , w ) ≠ 0 F(u,v,w)F(v,u,w) \ne0 F ( u , v , w ) F ( v , u , w ) = 0 ; in the reverse direction the second is G ( w , u , v ) G ( w , v , u ) ≠ 0 G(w,u,v)G(w,v,u) \ne0 G ( w , u , v ) G ( w , v , u ) = 0 . The distinct weight powers therefore give a nonzero determinant in every case. Their finite product is nonzero, so all needed determinants can be chosen nonzero simultaneously. Set the singleton source diagonal to zero. The slice then contains the pattern of Lemma 3.2 , proving coverage of nonscalar targets. The invertible two-cycle diagonal map gives a value of nonzero trace already in size two. Corner embedding and Lemma 2.2 give every scalar target in all sizes.
If F = 0 F=0 F = 0 , the condition on Δ \Delta Δ implies Q ≠ 0 Q \ne0 Q = 0 . Choose σ ( i ) = i − 1 \sigma(i)=i-1 σ ( i ) = i − 1 modulo n n n . The map is now a weighted permutation of entries. For a diagonal output its coefficient is G ( u , v , u ) G(u,v,u) G ( u , v , u ) , a nonzero polynomial. For a first-superdiagonal output, its three vertex indices are distinct because n ≥ 3 n \ge3 n ≥ 3 , so its coefficient is also nonzero. Choose all needed coefficients nonzero, solve for any upper bidiagonal target, and set every unused source entry to zero. Every matrix has a Jordan representative of this form. If G = 0 G=0 G = 0 , the same reverse-cycle construction uses the F F F term, whose intermediate vertex is again distinct at the first-superdiagonal positions.
Identity reductions and scalar shifts
Write ad A ( Y ) = [ A , Y ] \operatorname{ad}_A(Y)=[A,Y] ad A ( Y ) = [ A , Y ] for the commutator operator. The notation p ( X i = I ) p(X_i=I) p ( X i = I ) means the free polynomial obtained by replacing the named generator by the unit; in matrix evaluation this unit is I n I_n I n . Call a multilinear polynomial proper if every such substitution is zero. For a cubic, write the coefficient vector in the order A B C , A C B , B A C , B C A , C A B , C B A ABC, ACB, BAC, BCA, CAB, CBA A B C , A C B , B A C , B C A , C A B , C B A as ( a , b , c , d , e , f ) (a,b,c,d,e,f) ( a , b , c , d , e , f ) . The three identity substitutions give
a + c + d = b + e + f = a + b + c = d + e + f = a + b + e = c + d + f = 0. a+c+d=b+e+f=a+b+c=d+e+f=a+b+e=c+d+f=0. a + c + d = b + e + f = a + b + c = d + e + f = a + b + e = c + d + f = 0.
Solving gives ( a , b , c , d , e , f ) = ( a , − a − c , c , − a − c , c , a ) (a,b,c,d,e,f)=(a,-a-c,c,-a-c,c,a) ( a , b , c , d , e , f ) = ( a , − a − c , c , − a − c , c , a ) . These are exactly the coefficients of a [ A , [ B , C ] ] + c [ B , [ A , C ] ] a[A,[B,C]]+c[B,[A,C]] a [ A , [ B , C ]] + c [ B , [ A , C ]] . Thus the proper subspace is
span { [ A , [ B , Y ] ] , [ B , [ A , Y ] ] } . (4) \operatorname{span}\{[A,[B,Y]],[B,[A,Y]]\}. \tag*{(4)} span {[ A , [ B , Y ]] , [ B , [ A , Y ]]} . (4)
We use the Lie algebra s l 2 ( K ) \mathfrak{sl}_2(K) sl 2 ( K ) with generators h = diag ( 1 , − 1 ) h=\operatorname{diag}(1,-1) h = diag ( 1 , − 1 ) , e = E 12 e=E_{12} e = E 12 , f = E 21 f=E_{21} f = E 21 . Its n n n -dimensional irreducible representation ρ n \rho_n ρ n can be realized on a basis w 0 , … , w n − 1 w_0,\ldots,w_{n-1} w 0 , … , w n − 1 by
ρ n ( h ) w i = ( n − 1 − 2 i ) w i , ρ n ( e ) w i = i ( n − i ) w i − 1 , ρ n ( f ) w i = w i + 1 , \rho_n(h)w_i=(n-1-2i)w_i,\qquad\rho_n(e)w_i=i(n-i)w_{i-1},\qquad\rho_n(f)w_i=w_{i+1}, ρ n ( h ) w i = ( n − 1 − 2 i ) w i , ρ n ( e ) w i = i ( n − i ) w i − 1 , ρ n ( f ) w i = w i + 1 ,
with vectors outside the stated range equal to zero. These formulas satisfy the three commutator relations of $h,e,f.
Lemma 4.1. Let Q = ( q a b ) Q=(q_{ab}) Q = ( q ab ) be a 3 × 3 3 \times3 3 × 3 matrix over K K K with rank at least two and nonzero symmetric part ( Q + Q T ) / 2 (Q+Q^{\mathsf{T}})/2 ( Q + Q T ) /2 . For each n ≥ 2 n \ge2 n ≥ 2 , there are x 1 , x 2 , x 3 ∈ s l 2 ( K ) x_1,x_2,x_3 \in\mathfrak{sl}_2(K) x 1 , x 2 , x 3 ∈ sl 2 ( K ) such that, in the irreducible n n n -dimensional representation ρ n \rho_n ρ n of s l 2 ( K ) \mathfrak{sl}_2(K) sl 2 ( K ) ,
M = ∑ a , b = 1 3 q a b ad ρ n ( x a ) ad ρ n ( x b ) M=\sum_{a,b=1}^{3}q_{ab}\operatorname{ad}_{\rho_n}(x_a)\operatorname{ad}_{\rho_n}(x_b) M = a , b = 1 ∑ 3 q ab ad ρ n ( x a ) ad ρ n ( x b ) is invertible on s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) .
Proof. View Q Q Q as the bilinear form Q ( u , v ) = u T Q v Q(u,v)=u^{\mathsf{T}}Qv Q ( u , v ) = u T Q v on K 3 K^3 K 3 . It has a nondegenerate two-dimensional restriction with nonzero symmetric part. To prove the first assertion, suppose all two-dimensional restrictions were degenerate. Choose u u u with Q ( u , u ) = 1 Q(u,u)=1 Q ( u , u ) = 1 and put V = { v : Q ( u , v ) = 0 } V=\{v:Q(u,v)=0\} V = { v : Q ( u , v ) = 0 } . Degeneracy on span { u , v } \operatorname{span}\{u,v\} span { u , v } implies Q ( v , v ) = 0 Q(v,v)=0 Q ( v , v ) = 0 for v ∈ V v\in V v ∈ V . Thus Q ∣ V Q|_V Q ∣ V is alternating. If Q ( v , w ) = b ≠ 0 Q(v,w)=b\ne0 Q ( v , w ) = b = 0 , the determinant on span { u + t v , w } \operatorname{span}\{u+tv,w\} span { u + t v , w } is − t b ( Q ( w , u ) − t b ) -tb(Q(w,u)-tb) − t b ( Q ( w , u ) − t b ) , a contradiction. Hence Q ∣ V = 0 Q|_V=0 Q ∣ V = 0 , forcing rank Q = 1 Q=1 Q = 1 . Nondegeneracy and nonzero symmetric part are nonempty open conditions on pairs of vectors, so they hold together.
For x , y ∈ s l 2 ( K ) x,y\in\mathfrak{sl}_2(K) x , y ∈ sl 2 ( K ) and basis columns u , v u,v u , v of such a plane, substituting x a = u a x + v a y x_a=u_ax+v_ay x a = u a x + v a y replaces the coefficient matrix by the restriction of Q Q Q to that plane. A change of basis in the plane is therefore an allowed substitution. By congruence, the restricted matrix has one of the forms
( 0 α β 0 ) , α β ( α + β ) ≠ 0 ; ( s k − k 0 ) , s k ≠ 0. \begin{pmatrix}0&\alpha\\ \beta&0\end{pmatrix},\quad\alpha\beta(\alpha+\beta)\ne0;\qquad
\begin{pmatrix}s&k\\-k&0\end{pmatrix},\quad sk\ne0. ( 0 β α 0 ) , α β ( α + β ) = 0 ; ( s − k k 0 ) , s k = 0.
These follow by choosing an isotropic basis when the symmetric part has rank two, and by diagonalizing it when it has rank one. It suffices to treat the corresponding operators α A B + β B A \alpha AB+\beta BA α A B + β B A and s A 2 + k [ A , B ] sA^2+k[A,B] s A 2 + k [ A , B ] in every nontrivial integer-spin representation.
Let V j V_j V j be the irreducible module of dimension 2 j + 1 2j+1 2 j + 1 , j ∈ Z ≥ 1 j\in\mathbb{Z}_{\ge1} j ∈ Z ≥ 1 . Denote the actions of h , e , f h,e,f h , e , f by H , E , F H,E,F H , E , F , and regard A , B A,B A , B in the preceding operator expressions as actions of elements of s l 2 ( K ) \mathfrak{sl}_2(K) sl 2 ( K ) . Choose a basis v m v_m v m , with integer − j ≤ m ≤ j -j\le m\le j − j ≤ m ≤ j , with
H v m = 2 m v m , E v m = ( j − m ) v m + 1 , F v m = ( j + m ) v m − 1 , Hv_m=2mv_m,\qquad Ev_m=(j-m)v_{m+1},\qquad Fv_m=(j+m)v_{m-1}, H v m = 2 m v m , E v m = ( j − m ) v m + 1 , F v m = ( j + m ) v m − 1 ,
and with vectors beyond the endpoints zero. In the first case take A = H A=H A = H , B = H + t ( E + F ) B=H+t(E+F) B = H + t ( E + F ) . At t = 0 t=0 t = 0 the operator is ( α + β ) H 2 (\alpha+\beta)H^2 ( α + β ) H 2 , with its only kernel on weight zero. The scalar Schur complement on that weight has coefficient
− 2 α β j ( j + 1 ) α + β t 2 -\frac{2\alpha\beta j(j+1)}{\alpha+\beta}t^2 − α + β 2 α β j ( j + 1 ) t 2
at order two. The first-order map sends v 0 v_0 v 0 to 2 α j ( v 1 − v − 1 ) 2\alpha j(v_1-v_{-1}) 2 α j ( v 1 − v − 1 ) ; its coefficient from v ± 1 v_{\pm1} v ± 1 back to v 0 v_0 v 0 is ± 2 β ( j + 1 ) \pm2\beta(j+1) ± 2 β ( j + 1 ) . The inverse of the nonzero-weight block at zero has coefficient 1 / ( 4 ( α + β ) ) 1/(4(\alpha+\beta)) 1/ ( 4 ( α + β )) at both v 1 , v − 1 v_1,v_{-1} v 1 , v − 1 . The negative of the product of these three maps gives the displayed coefficient.
In the second case take A = H A=H A = H , B = t ( E + F ) B=t(E+F) B = t ( E + F ) ; the operator is s H 2 + 2 k t ( E − F ) sH^2+2kt(E-F) s H 2 + 2 k t ( E − F ) , and the corresponding coefficient is 2 k 2 j ( j + 1 ) t 2 / s 2k^2j(j+1)t^2/s 2 k 2 j ( j + 1 ) t 2 / s . Here the outgoing coefficients are 2 k j , − 2 k j 2kj,-2kj 2 k j , − 2 k j , the incoming coefficients are − 2 k ( j + 1 ) , 2 k ( j + 1 ) -2k(j+1),2k(j+1) − 2 k ( j + 1 ) , 2 k ( j + 1 ) , and the inverse diagonal coefficients are 1 / ( 4 s ) 1/(4s) 1/ ( 4 s ) . Both coefficients are nonzero, so each determinant is a nonzero polynomial in the original three x a x_a x a .
Under the action x ⋅ Y = [ ρ n ( x ) , Y ] x\cdot Y=[\rho_n(x),Y] x ⋅ Y = [ ρ n ( x ) , Y ] , the nonzero matrices ρ n ( e ) j \rho_n(e)^j ρ n ( e ) j , 0 ≤ j < n 0\le j<n 0 ≤ j < n , are highest-weight vectors of weights 2 j 2j 2 j . The standard highest-weight calculation
E F r v = r ( 2 j − r + 1 ) F r − 1 v EF^rv=r(2j-r+1)F^{r-1}v E F r v = r ( 2 j − r + 1 ) F r − 1 v
for E v = 0 Ev=0 E v = 0 , H v = 2 j v Hv=2jv H v = 2 j v , shows that each generates an irreducible module of dimension 2 j + 1 2j+1 2 j + 1 . F 2 j + 1 v = 0 F^{2j+1}v=0 F 2 j + 1 v = 0 : it would otherwise be a highest-weight vector of weight − 2 j − 2 -2j-2 − 2 j − 2 , and the same identity would produce an infinite nonzero descending sequence, impossible in finite dimension. For 0 ≤ r ≤ 2 j 0 \le r \le2j 0 ≤ r ≤ 2 j the displayed nonzero coefficients show that F r v ≠ 0 F^{r}v \ne0 F r v = 0 . The weights are distinct, and any nonzero invariant subspace contains a weight vector; applying E E E repeatedly recovers v v v . This proves irreducibility. Distinct highest weights make these simple modules nonisomorphic, hence their sum is direct; their dimensions add to ∑ j = 0 n − 1 ( 2 j + 1 ) = n 2 \sum_{j=0}^{n-1}(2j+1)=n^2 ∑ j = 0 n − 1 ( 2 j + 1 ) = n 2 . Consequently
M n ( K ) = V 0 ⊕ V 1 ⊕ ⋯ ⊕ V n − 1 . M_n(K)=V_0\oplus V_1\oplus\cdots\oplus V_{n-1}. M n ( K ) = V 0 ⊕ V 1 ⊕ ⋯ ⊕ V n − 1 .
Here V 0 = K I n V_0=K I_n V 0 = K I n . On any nontrivial simple summand, trace is an invariant linear functional and hence zero; their sum is therefore s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) . Intersect the finitely many nonvanishing determinant conditions to obtain the required tuple.
Lemma 4.2. Suppose a quartic p p p has zero double-identity reductions and proper single-identity reductions. Fix a free input Y Y Y , and denote the other inputs, in their original order, by x 1 , x 2 , x 3 x_1,x_2,x_3 x 1 , x 2 , x 3 . Suppose scalars λ 1 , λ 2 , λ 3 ∈ K \lambda_1,\lambda_2,\lambda_3\in K λ 1 , λ 2 , λ 3 ∈ K make the coefficient of t t t after substituting x a + t λ a I x_a+t\lambda_a I x a + t λ a I equal to
∑ a , b = 1 3 q a b ad x a ad x b ( Y ) , \sum_{a,b=1}^{3}q_{ab}\operatorname{ad}_{x_a}\operatorname{ad}_{x_b}(Y), a , b = 1 ∑ 3 q ab ad x a ad x b ( Y ) ,
where the scalar matrix Q = ( q a b ) Q=(q_{ab}) Q = ( q ab ) has rank at least two and nonzero symmetric part. If p p p has nonzero formal trace, then p ( M n ( K ) ) = M n ( K ) p(M_n(K))=M_n(K) p ( M n ( K )) = M n ( K ) for every n ≥ 3 n\ge3 n ≥ 3 . The same conclusion holds if an identity reduction is
α [ A , [ B , Y ] ] + β [ B , [ A , Y ] ] , α β ( α + β ) ≠ 0. \alpha[A,[B,Y]]+\beta[B,[A,Y]],\qquad\alpha\beta(\alpha+\beta)\ne0. α [ A , [ B , Y ]] + β [ B , [ A , Y ]] , α β ( α + β ) = 0.
Proof. After the shifts the slice is exactly L 0 + t M L_0+tM L 0 + tM : the term indexed by a set of two or more shifts contains a double-identity reduction and is zero. Choose x a ′ ∈ s l 2 ( K ) x'_a\in\mathfrak{sl}_2(K) x a ′ ∈ sl 2 ( K ) using Lemma 4.1 and freeze x a = ρ n ( x a ′ ) x_a=\rho_n(x'_a) x a = ρ n ( x a ′ ) , so M M M is invertible on s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) . Restrict the source to s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) and project the target by T ↦ T − ( tr T / n ) I n T\mapsto T-(\operatorname{tr}T/n)I_n T ↦ T − ( tr T / n ) I n . The resulting ( n 2 − 1 ) × ( n 2 − 1 ) (n^2-1)\times(n^2-1) ( n 2 − 1 ) × ( n 2 − 1 ) matrix has determinant with leading coefficient det ( M ∣ s l n ( K ) ) ≠ 0 \det(M|_{\mathfrak{sl}_n(K)})\ne0 det ( M ∣ sl n ( K ) ) = 0 . For some t t t it is invertible, and the full slice has rank at least n 2 − 1 n^2-1 n 2 − 1 . The same rank condition is therefore nonempty open in the full frozen-input space. The trace-nonzero slice condition is nonempty open there as well. Their intersection gives a full image or a hyperplane distinct from s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) . Apply Lemmas 2.3 and 2.2 . For the final assertion, the cubic itself gives a rank-n 2 − 1 n^2-1 n 2 − 1 slice by Lemma 4.1 , using the matrix with the two off-diagonal entries α , β \alpha,\beta α , β .
Lemma 4.3. Suppose a quartic p p p has identity reductions
p ( A , B , C , I ) = λ [ A , [ B , C ] ] , p ( I , B , C , D ) = μ [ D , [ B , C ] ] , λ ≠ 0 , p(A,B,C,I)=\lambda[A,[B,C]],\qquad p(I,B,C,D)=\mu[D,[B,C]],\qquad\lambda\ne0, p ( A , B , C , I ) = λ [ A , [ B , C ]] , p ( I , B , C , D ) = μ [ D , [ B , C ]] , λ = 0 ,
and its restriction with A , D A,D A , D diagonal has nonzero formal trace. Then it is surjective on every M n ( K ) M_n(K) M n ( K ) , n ≥ 3 n\ge3 n ≥ 3 .
Proof. For diagonal A , D A,D A , D , the coefficient of B i j C j i B_{ij}C_{ji} B ij C j i in the i i i th output is α ( a i − a j ) ( d i − d j ) \alpha(a_i-a_j)(d_i-d_j) α ( a i − a j ) ( d i − d j ) , and that of C i j B j i C_{ij}B_{ji} C ij B j i is β ( a i − a j ) ( d i − d j ) \beta(a_i-a_j)(d_i-d_j) β ( a i − a j ) ( d i − d j ) . Indeed, the first reduction makes each coefficient vanish at d i = d j d_i=d_j d i = d j , since a commutator with diagonal A A A has zero diagonal. The second gives vanishing at a i = a j a_i=a_j a i = a j . Each coefficient is bilinear in the a a a and d d d entries, so it is a scalar multiple of ( a i − a j ) ( d i − d j ) (a_i-a_j)(d_i-d_j) ( a i − a j ) ( d i − d j ) . Nonzero trace means α + β ≠ 0 \alpha+\beta\ne0 α + β = 0 . If α 2 ≠ β 2 \alpha^2\ne\beta^2 α 2 = β 2 , Proposition 3.3 applies. Otherwise α = β ≠ 0 \alpha=\beta\ne0 α = β = 0 .
Take B = ∑ i = 1 n − 1 E i , i + 1 B=\sum_{i=1}^{n-1}E_{i,i+1} B = ∑ i = 1 n − 1 E i , i + 1 and C = ∑ i = 1 n − 1 3 i E i + 1 , i C=\sum_{i=1}^{n-1}3^iE_{i+1,i} C = ∑ i = 1 n − 1 3 i E i + 1 , i . With c i = 3 i c_i=3^i c i = 3 i for 1 ≤ i ≤ n 1\le i\le n 1 ≤ i ≤ n , and c 0 = c n = 0 c_0=c_n=0 c 0 = c n = 0 , the diagonal entries of [ B , C ] [B,C] [ B , C ] are c i − c i − 1 c_i-c_{i-1} c i − c i − 1 and are pairwise distinct. Choose D D D diagonal with d i ≠ d i + 1 d_i\ne d_{i+1} d i = d i + 1 . On diagonal A A A , edge i i i contributes α c i ( d i − d i + 1 ) ( a i − a i + 1 ) \alpha c_i(d_i-d_{i+1})(a_i-a_{i+1}) α c i ( d i − d i + 1 ) ( a i − a i + 1 ) to both endpoint coordinates. The resulting map is the product of the surjective difference map, an invertible diagonal map, and the injective signless incidence map of a path. Its rank is n − 1 n-1 n − 1 , with left kernel ( 1 , − 1 , 1 , − 1 , … ) (1,-1,1,-1,\ldots) ( 1 , − 1 , 1 , − 1 , … ) , so it has nonzero trace.
Replacing D D D by D + t I n D+tI_n D + t I n adds t λ [ A , [ B , C ] ] t\lambda[A,[B,C]] t λ [ A , [ B , C ]] . The band of offset r r r , − ( n − 1 ) ≤ r ≤ n − 1 -(n-1) \le r \le n-1 − ( n − 1 ) ≤ r ≤ n − 1 , is span { E i , i + r : 1 ≤ i , i + r ≤ n } \operatorname{span}\{E_{i,i+r}: 1 \le i, i+r \le n\} span { E i , i + r : 1 ≤ i , i + r ≤ n } . Multiplication adds offsets, and B , C , D B,C,D B , C , D have offsets 1 , − 1 , 0 1,-1,0 1 , − 1 , 0 , so each band is preserved; on every nonzero band this leading map is invertible, since the diagonal entries of [ B , C ] [B,C] [ B , C ] are distinct. For generic t t t the full slice has rank n 2 − 1 n^2-1 n 2 − 1 and nonzero trace. Lemmas 2.3 and 2.2 finish the proof.
Proper quartics
Proposition 5.1. Every proper multilinear quartic with nonzero formal trace is surjective on M n ( K ) M_n(K) M n ( K ) for every $n \ge 3.
Proof. Let sgn ( σ ) \operatorname{sgn}(\sigma) sgn ( σ ) be 1 for an even permutation and − 1 -1 − 1 for an odd permutation. For ( X 1 , X 2 , X 3 , X 4 ) = ( A , B , C , D ) (X_1,X_2,X_3,X_4)=(A,B,C,D) ( X 1 , X 2 , X 3 , X 4 ) = ( A , B , C , D ) , define
s 4 ( A , B , C , D ) = ∑ σ ∈ S 4 sgn ( σ ) X σ ( 1 ) X σ ( 2 ) X σ ( 3 ) X σ ( 4 ) . s_4(A,B,C,D)=\sum_{\sigma\in S_4}\operatorname{sgn}(\sigma)X_{\sigma(1)}X_{\sigma(2)}X_{\sigma(3)}X_{\sigma(4)}. s 4 ( A , B , C , D ) = σ ∈ S 4 ∑ sgn ( σ ) X σ ( 1 ) X σ ( 2 ) X σ ( 3 ) X σ ( 4 ) .
Cyclic rotation of four distinct letters changes the sign and preserves matrix trace, so tr s 4 = 0 \operatorname{tr}s_4=0 tr s 4 = 0 . Some identification of two inputs of p p p has nonzero trace. Indeed, if the four-linear trace form vanished whenever two inputs were equal, replacing that common input by a sum would show that exchanging those two inputs negates the form. It would therefore be alternating. Alternating the words of p p p , and dividing by 4 ! 4! 4 ! , gives a scalar multiple of s 4 s_4 s 4 with the same trace form. This contradicts the trace nonvanishing of p p p .
A proper polynomial of multidegree ( 2 , 1 , 1 ) (2,1,1) ( 2 , 1 , 1 ) in A , B , C A,B,C A , B , C has the form
g = α [ A , B ] [ A , C ] + β [ A , C ] [ A , B ] + γ [ A , [ A , [ B , C ] ] ] + δ [ [ A , [ A , B ] ] , C ] . (5) g=\alpha[A,B][A,C]+\beta[A,C][A,B]+\gamma[A,[A,[B,C]]]+\delta[[A,[A,B]],C]. \tag*{(5)} g = α [ A , B ] [ A , C ] + β [ A , C ] [ A , B ] + γ [ A , [ A , [ B , C ]]] + δ [[ A , [ A , B ]] , C ] . (5)
For a word, its central-translation derivative in a letter is the sum of the words obtained by deleting one occurrence of that letter. This is the coefficient of t t t after replacing that input by itself plus t I n tI_n t I n . A repeated specialization of a proper multilinear polynomial has all three such derivatives zero. The coefficient matrix of these maps on the 12 words has rank eight. The following explicit coefficient columns and nonzero minors verify that its kernel is exactly the span in (5) .
Table 3.
For the derivative matrix, order the deleted letter as A , B , C A, B, C A , B , C and each target word lexicographically, numbering rows and columns from zero. Its minor on rows 0 , 1 , 2 , 3 , 4 , 5 , 6 , 9 0,1,2,3,4,5,6,9 0 , 1 , 2 , 3 , 4 , 5 , 6 , 9 and columns 0 , 1 , 2 , 3 , 4 , 5 , 6 , 8 0,1,2,3,4,5,6,8 0 , 1 , 2 , 3 , 4 , 5 , 6 , 8 is − 4 -4 − 4 . The four printed columns have minor 1 1 1 on rows 0 , 1 , 2 , 4 0,1,2,4 0 , 1 , 2 , 4 , and the derivative matrix annihilates them. Hence its kernel has exactly this basis. The trace of (5) is ( α + β ) tr ( [ A , B ] [ A , C ] ) (\alpha+\beta)\operatorname{tr}([A,B][A,C]) ( α + β ) tr ([ A , B ] [ A , C ]) , because the last two terms are commutators and trace is cyclic. Its nonzero value forces α + β ≠ 0 \alpha+\beta\ne0 α + β = 0 .
For a permutation σ \sigma σ of { 1 , … , n } \{1,\ldots,n\} { 1 , … , n } , take A = diag ( a i ) A=\operatorname{diag}(a_i) A = diag ( a i ) and the weighted permutation matrix B B B with B i , σ ( i ) = b i ≠ 0 B_{i,\sigma(i)}=b_i\ne0 B i , σ ( i ) = b i = 0 and every other entry zero. Set Z = B C Z=BC Z = B C . The map in C C C is
g i j = F i j Z i j − H i j b σ − 1 ( j ) b σ − 1 ( i ) Z σ − 1 ( i ) , σ − 1 ( j ) , g_{ij}=F_{ij}Z_{ij}-H_{ij}\frac{b_{\sigma^{-1}(j)}}{b_{\sigma^{-1}(i)}}Z_{\sigma^{-1}(i),\sigma^{-1}(j)}, g ij = F ij Z ij − H ij b σ − 1 ( i ) b σ − 1 ( j ) Z σ − 1 ( i ) , σ − 1 ( j ) ,
where
F i j = α ( a i − a σ ( i ) ) ( a σ ( i ) − a j ) + γ ( a i − a j ) 2 + δ ( a i − a σ ( i ) ) 2 , F_{ij}=\alpha(a_i-a_{\sigma(i)})(a_{\sigma(i)}-a_j)+\gamma(a_i-a_j)^2+\delta(a_i-a_{\sigma(i)})^2, F ij = α ( a i − a σ ( i ) ) ( a σ ( i ) − a j ) + γ ( a i − a j ) 2 + δ ( a i − a σ ( i ) ) 2 ,
H i j = γ ( a i − a j ) 2 + δ ( a σ − 1 ( j ) − a j ) 2 − β ( a i − a σ − 1 ( j ) ) ( a σ − 1 ( j ) − a j ) . H_{ij}=\gamma(a_i-a_j)^2+\delta(a_{\sigma^{-1}(j)}-a_j)^2-\beta(a_i-a_{\sigma^{-1}(j)})(a_{\sigma^{-1}(j)}-a_j). H ij = γ ( a i − a j ) 2 + δ ( a σ − 1 ( j ) − a j ) 2 − β ( a i − a σ − 1 ( j ) ) ( a σ − 1 ( j ) − a j ) .
The two-cycle diagonal determinant is nonzero unless ( δ − α ) 2 = ( β + δ ) 2 (\delta-\alpha)^2=(\beta+\delta)^2 ( δ − α ) 2 = ( β + δ ) 2 . Equality together with α + β ≠ 0 \alpha+\beta\ne0 α + β = 0 forces 2 δ = α − β 2\delta=\alpha-\beta 2 δ = α − β . Outside this exceptional case, the two-cycle proof above applies with the single diagonal input A A A ; scalar targets follow from the original multilinear polynomial.
In the exceptional case retain the original coefficients, with 2 δ = α − β 2\delta=\alpha-\beta 2 δ = α − β and α + β ≠ 0 \alpha+\beta\ne0 α + β = 0 . For a reverse cycle of odd length ℓ ≥ 3 \ell\ge3 ℓ ≥ 3 , put x i = a i − a i + 1 x_i=a_i-a_{i+1} x i = a i − a i + 1 with cyclic indices. These differences range over the hyperplane ∑ i x i = 0 \sum_i x_i=0 ∑ i x i = 0 . The diagonal determinant is
( ( δ − α ) ℓ − ( β + δ ) ℓ ) ∏ i x i 2 = − 2 ( α + β 2 ) ℓ ∏ i x i 2 , \left((\delta-\alpha)^\ell-(\beta+\delta)^\ell\right)\prod_i x_i^2=-2\left(\frac{\alpha+\beta}{2}\right)^\ell\prod_i x_i^2, ( ( δ − α ) ℓ − ( β + δ ) ℓ ) i ∏ x i 2 = − 2 ( 2 α + β ) ℓ i ∏ x i 2 ,
a nonzero polynomial. Define binary quadratic polynomials by
f ( u , v ) = γ u 2 − α u v + ( δ − α ) v 2 , h ( u , v ) = ( β + δ ) u 2 + β u v + γ v 2 . f(u,v)=\gamma u^2-\alpha uv+(\delta-\alpha)v^2,\qquad h(u,v)=(\beta+\delta)u^2+\beta uv+\gamma v^2. f ( u , v ) = γ u 2 − α uv + ( δ − α ) v 2 , h ( u , v ) = ( β + δ ) u 2 + β uv + γ v 2 .
Both are nonzero, since δ − α = − ( α + β ) / 2 \delta-\alpha=-(\alpha+\beta)/2 δ − α = − ( α + β ) /2 and β + δ = ( α + β ) / 2 \beta+\delta=(\alpha+\beta)/2 β + δ = ( α + β ) /2 . For a reverse cycle σ ( i ) = i − 1 \sigma(i)=i-1 σ ( i ) = i − 1 , the coefficients on the cyclic first-superdiagonal are
F i , i + 1 = f ( x i , x i − 1 ) , H i , i + 1 = h ( x i + 1 , x i ) . F_{i,i+1}=f(x_i,x_{i-1}),\qquad H_{i,i+1}=h(x_{i+1},x_i). F i , i + 1 = f ( x i , x i − 1 ) , H i , i + 1 = h ( x i + 1 , x i ) .
For example, a i − a i − 1 = − x i − 1 a_i-a_{i-1}=-x_{i-1} a i − a i − 1 = − x i − 1 and a i − 1 − a i + 1 = x i − 1 + x i a_{i-1}-a_{i+1}=x_{i-1}+x_i a i − 1 − a i + 1 = x i − 1 + x i in the formula for F i , i + 1 F_{i,i+1} F i , i + 1 . Since the product of the F F F coefficients can be reindexed cyclically, the first-superdiagonal determinant is
∏ i f ( x i + 1 , x i ) − ∏ i h ( x i + 1 , x i ) , ∑ i x i = 0. (6) \prod_i f(x_{i+1},x_i)-\prod_i h(x_{i+1},x_i),\qquad\sum_i x_i=0. \tag*{(6)} i ∏ f ( x i + 1 , x i ) − i ∏ h ( x i + 1 , x i ) , i ∑ x i = 0. (6)
For ℓ ≥ 5 \ell\ge5 ℓ ≥ 5 , work in K [ x 1 , … , x ℓ ] / ( ∑ i x i ) K[x_1,\ldots,x_\ell]/(\sum_i x_i) K [ x 1 , … , x ℓ ] / ( ∑ i x i ) , a polynomial ring in ℓ − 1 \ell-1 ℓ − 1 variables and hence a unique factorization domain. Factor the binary quadratics into linear factors over K K K . Two factors supported on at most two cyclic coordinates can be proportional in this quotient only when they were already proportional before quotienting: their difference has support on at most four coordinates. Factors involving both endpoints of an edge must therefore match on that edge; only individual-coordinate factors can pass between edges. Cancel the matching two-endpoint factors. The remaining factors are powers of the two individual coordinates; equality of the two degrees forces opposite exponents in their quotient. An identity in (6) would thus imply, for c ∈ K ∗ c\in K^* c ∈ K ∗ and an integer k k k ,
f ( u , v ) h ( u , v ) = c ( u / v ) k , − 2 ≤ k ≤ 2 , c ℓ = 1. (7) \frac{f(u,v)}{h(u,v)}=c(u/v)^k,\qquad-2\le k\le2,\qquad c^\ell=1. \tag*{(7)} h ( u , v ) f ( u , v ) = c ( u / v ) k , − 2 ≤ k ≤ 2 , c ℓ = 1. (7)
The coefficient comparisons can be listed explicitly. For k = 1 k=1 k = 1 , the identity v f = c u h vf=cuh v f = c u h forces β + δ = 0 \beta+\delta=0 β + δ = 0 and δ − α = 0 \delta-\alpha=0 δ − α = 0 , contrary to α + β ≠ 0 \alpha+\beta\ne0 α + β = 0 . For k = 2 k=2 k = 2 , comparison of v 4 v^{4} v 4 in v 2 f = c u 2 h v^{2}f=cu^{2}h v 2 f = c u 2 h again gives δ − α = 0 \delta-\alpha=0 δ − α = 0 , a contradiction. For k = − 2 k=-2 k = − 2 , comparison of u 4 , u 3 v , u v 3 u^{4},u^{3}v,uv^{3} u 4 , u 3 v , u v 3 in u 2 f = c v 2 h u^{2}f=cv^{2}h u 2 f = c v 2 h gives γ = α = β = 0 \gamma=\alpha=\beta=0 γ = α = β = 0 , also a contradiction. For k = 0 k=0 k = 0 , f = c h f=ch f = c h gives − α = c β -\alpha=c\beta − α = c β , γ = c ( β + δ ) \gamma=c(\beta+\delta) γ = c ( β + δ ) , δ − α = c γ \delta-\alpha=c\gamma δ − α = c γ . Thus
δ − α β + δ = c 2 = − 1. \frac{\delta-\alpha}{\beta+\delta}=c^{2}=-1. β + δ δ − α = c 2 = − 1.
and c ℓ ≠ 1 c^{\ell}\ne1 c ℓ = 1 for odd ℓ \ell ℓ . For k = − 1 k=-1 k = − 1 , u f = c v h uf=cvh u f = c v h gives
γ = 0 , − α = c ( β + δ ) , δ − α = c β , δ ( 1 + c ) = 0. \gamma=0,\qquad-\alpha=c(\beta+\delta),\qquad\delta-\alpha=c\beta,\qquad\delta(1+c)=0. γ = 0 , − α = c ( β + δ ) , δ − α = c β , δ ( 1 + c ) = 0.
If δ = 0 \delta=0 δ = 0 , the quotient ( δ − α ) / ( β + δ ) (\delta-\alpha)/(\beta+\delta) ( δ − α ) / ( β + δ ) equals c = − 1 c=-1 c = − 1 ; otherwise c = − 1 c=-1 c = − 1 . Again c ℓ ≠ 1 c^{\ell}\ne1 c ℓ = 1 . This proves nonvanishing for every odd ℓ ≥ 5 \ell\ge5 ℓ ≥ 5 .
For ℓ = 3 \ell=3 ℓ = 3 let Φ ( u , v ) \Phi(u,v) Φ ( u , v ) be (6) at ( x 1 , x 2 , x 3 ) = ( u , v , − u − v ) (x_1,x_2,x_3)=(u,v,-u-v) ( x 1 , x 2 , x 3 ) = ( u , v , − u − v ) . The coefficient of u 6 u^{6} u 6 is
− ( α + β ) γ ( δ + γ ) . -(\alpha+\beta)\gamma(\delta+\gamma). − ( α + β ) γ ( δ + γ ) .
Here and below a coefficient is taken in the ordinary commutative polynomial ring K [ u , v ] K[u,v] K [ u , v ] , with the other symbols fixed scalar parameters. An identity Φ = 0 \Phi=0 Φ = 0 forces γ = 0 \gamma=0 γ = 0 or γ = − δ \gamma=-\delta γ = − δ . In both cases, using 2 δ = α − β 2\delta=\alpha-\beta 2 δ = α − β , its u 5 v u^{5}v u 5 v coefficient is
− ( α − β ) ( α + β ) 2 4 . -\frac{(\alpha-\beta)(\alpha+\beta)^{2}}{4}. − 4 ( α − β ) ( α + β ) 2 .
It forces α = β \alpha=\beta α = β . Then δ = γ = 0 \delta=\gamma=0 δ = γ = 0 and the u 4 v 2 u^{4}v^{2} u 4 v 2 coefficient is 2 α 3 ≠ 0 2\alpha^{3}\ne0 2 α 3 = 0 . Thus Φ \Phi Φ is not the zero polynomial.
Every odd n ≥ 3 n\ge3 n ≥ 3 can now use one reverse cycle. Its diagonal and first-superdiagonal maps are invertible for a simultaneous choice of eigenvalues, so the slice contains every upper bidiagonal matrix. For even n ≥ 6 n\ge6 n ≥ 6 , use two reverse odd cycles of lengths 3 , n − 3 3,n-3 3 , n − 3 . For n = 4 n=4 n = 4 , use a three-cycle and a singleton. On cross-cycle index orbits of length d d d , give the cycles independent common weights w 1 , w 2 w_1,w_2 w 1 , w 2 . The determinant is
∏ ( i , j ) F i j − ( w 2 w 1 ) d ∏ ( i , j ) H i j , \prod_{(i,j)}F_{ij}-\left(\frac{w_2}{w_1}\right)^{d}\prod_{(i,j)}H_{ij}, ( i , j ) ∏ F ij − ( w 1 w 2 ) d ( i , j ) ∏ H ij ,
by the same cyclic determinant expansion as in Proposition 3.3. Between two nontrivial cycles the three eigenvalue arguments in each factor are independent. For a three-cycle and singleton, use the F F F product in the cycle-to-singleton direction and the H H H product in the reverse direction; those triples are independent as well. In the exceptional case F , H F,H F , H are both nonzero: evaluating their diagonal coefficients gives respectively δ − α = − ( α + β ) / 2 \delta-\alpha=-(\alpha+\beta)/2 δ − α = − ( α + β ) /2 and β + δ = ( α + β ) / 2 \beta+\delta=(\alpha+\beta)/2 β + δ = ( α + β ) /2 . Thus cross rectangles are simultaneously invertible.
For n ≥ 6 n\ge6 n ≥ 6 , put the target in Jordan form with the cycles on consecutive intervals; solve the diagonal and first-superdiagonal bands inside the cycles and all cross rectangles. For n = 4 n=4 n = 4 , a nonscalar target has a zero one-dimensional compression; put the complementary three-dimensional compression in Jordan form and solve the same bands and cross rectangles, with the singleton source diagonal zero. Nonzero-trace evaluations of (5) in size three embed in every larger size, and Lemma 2.2 gives scalar targets for the original multilinear polynomial. This proves the proposition.
Block transfer from sizes two and three
Lemma 6.1. Fix a free input position of an ordinary multilinear polynomial p p p . If p p p is not an identity on M min ( k , l ) ( K ) M_{\min(k,l)}(K) M m i n ( k , l ) ( K ) , then, for generic independent frozen blocks of sizes k , l k,l k , l , the operator on the k × l k\times l k × l rectangle of the free input is invertible.
Proof. Let m m m be the degree of p p p and let r r r be the free input label. Freeze the other inputs at diag ( A i , B i ) \operatorname{diag}(A_i,B_i) diag ( A i , B i ) , A i ∈ M k ( K ) A_i \in M_k(K) A i ∈ M k ( K ) , B i ∈ M l ( K ) B_i \in M_l(K) B i ∈ M l ( K ) . On a source rectangle Y ∈ M k × l ( K ) Y \in M_{k \times l}(K) Y ∈ M k × l ( K ) the slice acts as
L k l ( Y ) = ∑ w a w A i 1 ⋯ A i s Y B j 1 ⋯ B j m − 1 − s , L_{kl}(Y)=\sum_w a_w A_{i_1}\cdots A_{i_s}YB_{j_1}\cdots B_{j_{m-1-s}}, L k l ( Y ) = w ∑ a w A i 1 ⋯ A i s Y B j 1 ⋯ B j m − 1 − s ,
where the word w w w has the ordered labels i 1 , … , i s i_1,\ldots,i_s i 1 , … , i s before r r r and j 1 , … , j m − 1 − s j_1,\ldots,j_{m-1-s} j 1 , … , j m − 1 − s after it, and a w a_w a w is its coefficient in p p p . An empty left or right product is I k I_k I k or I l I_l I l , respectively. Group these operators according to the set S S S of labels preceding r r r , and denote their sum for that set by C S C_S C S . Some C S C_S C S is nonzero: a nonzero evaluation in size min ( k , l ) \min(k,l) min ( k , l ) embeds in the rectangle, and its sum is the original slice. Expand the left inputs indexed by S S S and the right inputs indexed by its complement in separate clock-and-shift bases. Some such homogeneous specialization is nonzero. Every left product is a scalar multiple of one invertible matrix P P P , and every right product is a scalar multiple of one invertible matrix Q Q Q . Hence this specialization is C S ( X ) = c P X Q C_S(X)=cPXQ C S ( X ) = c P X Q , c ≠ 0 c\ne0 c = 0 , an invertible operator. Scale the left input for each label in S S S by t t t , and the right input for each other label by t t t . The term with prefix set T T T has degree m − 1 − ∣ S △ T ∣ m-1-|S\mathbin{\triangle}T| m − 1 − ∣ S △ T ∣ , where △ \triangle △ denotes symmetric difference. The unique highest coefficient is t m − 1 C S t^{m-1}C_S t m − 1 C S . The leading coefficient of det L k l \det L_{kl} det L k l is det ( C S ) = c k l ( det P ) l ( det Q ) k ≠ 0 \det(C_S)=c^{kl}(\det P)^l(\det Q)^k\ne0 det ( C S ) = c k l ( det P ) l ( det Q ) k = 0 . This proves the required polynomial nonvanishing.
Lemma 6.2. Fix a free input position. Suppose p p p is not trace zero on M 2 ( K ) M_2(K) M 2 ( K ) , and the projection of some slice onto M 2 ( K ) / K I 2 M_2(K)/KI_2 M 2 ( K ) / K I 2 has rank at least two. Then a nonempty open set of frozen tuples has slice images meeting every nonscalar 2 × 2 2 \times2 2 × 2 orbit of nonzero trace.
Proof. Let A A A denote the frozen inputs, let F F F be the rational function field in their independent entries, and let W ⊂ M 2 ( F ) W \subset M_2(F) W ⊂ M 2 ( F ) be the image of the generic slice. The two hypotheses give tr ∣ W ≠ 0 \operatorname{tr}|_W\ne0 tr ∣ W = 0 and dim ( W + F I 2 ) / F I 2 ≥ 2 \dim(W+FI_2)/FI_2\ge2 dim ( W + F I 2 ) / F I 2 ≥ 2 . Its trace-one section has nonconstant determinant. Indeed, if determinant were constant there, homogeneity would give det w = c ( tr w ) 2 \det w=c(\operatorname{tr}w)^2 det w = c ( tr w ) 2 on W W W .
For two independent generic free inputs Y , Z Y,Z Y , Z , set
T = tr ( p ( A , Z ) ) p ( A , Y ) − tr ( p ( A , Y ) ) p ( A , Z ) , T=\operatorname{tr}(p(A,Z))p(A,Y)-\operatorname{tr}(p(A,Y))p(A,Z), T = tr ( p ( A , Z )) p ( A , Y ) − tr ( p ( A , Y )) p ( A , Z ) ,
where A A A denotes all frozen generic matrices. Then tr T = det T = 0 \operatorname{tr}T=\det T=0 tr T = det T = 0 , so T 2 = 0 T^2=0 T 2 = 0 . The algebra of generic matrices together with their characteristic coefficients embeds in its central division algebra of fractions [9 Proposition 1.31] . Both values and both traces defining T T T belong to that same division algebra. Thus T = 0 T=0 T = 0 , which would make a generic slice have rank at most one, a contradiction.
Choose U , V ∈ W U,V\in W U , V ∈ W with tr U ≠ 0 \operatorname{tr}U\ne0 tr U = 0 , with U , V , I 2 U,V,I_2 U , V , I 2 independent, and with determinant nonconstant on the line U / tr U + z B U/\operatorname{tr}U+zB U / tr U + z B , where B = tr ( U ) V − tr ( V ) U B=\operatorname{tr}(U)V-\operatorname{tr}(V)U B = tr ( U ) V − tr ( V ) U . To justify the choice, nonconstancy on the affine trace-one section gives a line on which determinant varies: a polynomial constant on every line through every point would be constant. Its base point can serve as U / tr U U/\operatorname{tr}U U / tr U , and its direction is a trace-zero element of W W W of the displayed form B B B . Thus determinant variation is a nonempty open condition on pairs U , V U,V U , V . Independence of U , V , I 2 U,V,I_2 U , V , I 2 is another nonempty open condition, since the image of W W W modulo scalars has dimension at least two; so it is tr U ≠ 0 \operatorname{tr}U\ne0 tr U = 0 . The pair space is irreducible, and these conditions hold simultaneously. Nonconstancy is the condition that at least one of det B \det B det B , tr ( U B ) \operatorname{tr}(UB) tr ( U B ) is nonzero, by the identity
det ( U tr U + z B ) = det U ( tr U ) 2 − z tr ( U B ) tr U + z 2 det B . \det\left(\frac{U}{\operatorname{tr}U}+zB\right)=\frac{\det U}{(\operatorname{tr}U)^2}-\frac{z\operatorname{tr}(UB)}{\operatorname{tr}U}+z^2\det B. det ( tr U U + z B ) = ( tr U ) 2 det U − tr U z tr ( U B ) + z 2 det B .
The plane span { U , V } \operatorname{span}\{U,V\} span { U , V } excludes I 2 I_2 I 2 , and its trace-one line attains every determinant over K K K . After scaling, it meets every nonscalar orbit of nonzero trace: a nonscalar 2 × 2 2 \times2 2 × 2 matrix is determined up to similarity by its trace and determinant. Write U = L A ( Y 1 ) U=L_A(Y_1) U = L A ( Y 1 ) , V = L A ( Y 2 ) V=L_A(Y_2) V = L A ( Y 2 ) , where L A L_A L A is the slice and Y 1 , Y 2 Y_1,Y_2 Y 1 , Y 2 are two freely varying source matrices. Independence is witnessed by a 3 × 3 3 \times3 3 × 3 minor of the three vectorized matrices U , V , I 2 U,V,I_2 U , V , I 2 . Variation is witnessed by one nonzero coefficient in the determinant formula. Together with tr U ≠ 0 \operatorname{tr} U \ne0 tr U = 0 , their product is a nonzero polynomial in A , Y 1 , Y 2 A,Y_1,Y_2 A , Y 1 , Y 2 , after clearing powers of tr U \operatorname{tr} U tr U . Choose a K K K -point where it is nonzero and fix its Y 1 , Y 2 Y_1,Y_2 Y 1 , Y 2 . Such a point exists over the infinite field K K K . The product remains a nonzero polynomial in A A A , and its nonvanishing defines the asserted nonempty open set.
Lemma 6.3. If T ∈ M n ( K ) T \in M_n(K) T ∈ M n ( K ) is nonscalar and ∑ i γ i = tr T \sum_i \gamma_i=\operatorname{tr} T ∑ i γ i = tr T , some conjugate of T T T has diagonal γ 1 , … , γ n \gamma_1,\ldots,\gamma_n γ 1 , … , γ n .
Proof. This is Fillmore’s theorem [15 ] ; the following construction specifies the similarities. If T T T is diagonal, choose unequal diagonal entries in positions r r r , s s s . Conjugation by I n + t E r s I_n+tE_{rs} I n + t E r s with t = ( T s s − T r r ) − 1 t=(T_{ss}-T_{rr})^{-1} t = ( T ss − T r r ) − 1 produces entry 1 in position ( r , s ) (r,s) ( r , s ) . Thus assume T r s ≠ 0 T_{rs}\ne0 T r s = 0 for r ≠ s r\ne s r = s . Let B B B be the identity except in row s s s , where
B s r = 0 , B s s = T r s , B s k = T r k − 1 ( k ≠ r , s ) . B_{sr}=0,\qquad B_{ss}=T_{rs},\qquad B_{sk}=T_{rk}-1\quad(k\ne r,s). B sr = 0 , B ss = T r s , B s k = T r k − 1 ( k = r , s ) .
Its determinant is T r s T_{rs} T r s . Direct multiplication shows that row r r r of B T B − 1 BTB^{-1} B T B − 1 has all off-diagonal entries equal to one: its s s s th entry is T r s / B s s T_{rs}/B_{ss} T r s / B ss , and its k k k th entry for k ≠ r , s k\ne r,s k = r , s is T r k − T r s B s k / B s s T_{rk}-T_{rs}B_{sk}/B_{ss} T r k − T r s B s k / B ss . Replace T T T by this conjugate. Put u r = 0 u_r=0 u r = 0 and u k = γ k − T k k u_k=\gamma_k-T_{kk} u k = γ k − T k k for k ≠ r k\ne r k = r , and use C = I n + u e r ∗ C=I_n+u e_r^* C = I n + u e r ∗ , C − 1 = I n − u e r ∗ C^{-1}=I_n-u e_r^* C − 1 = I n − u e r ∗ . For k ≠ r k\ne r k = r ,
( C T C − 1 ) k k = T k k + u k T r k = γ k . (CTC^{-1})_{kk}=T_{kk}+u_kT_{rk}=\gamma_k. ( C T C − 1 ) k k = T k k + u k T r k = γ k .
The remaining diagonal entry is T r r − ∑ k ≠ r u k = γ r T_{rr}-\sum_{k\ne r}u_k=\gamma_r T r r − ∑ k = r u k = γ r by the trace condition.
Proposition 6.4. Suppose a quartic p p p has nonzero trace on M 2 ( K ) M_2(K) M 2 ( K ) . In the same free position suppose that some M 2 ( K ) M_2(K) M 2 ( K ) slice has rank at least two modulo scalars and some M 3 ( K ) M_3(K) M 3 ( K ) slice has rank at least seven. Then p ( M n ( K ) ) = M n ( K ) p(M_n(K))=M_n(K) p ( M n ( K )) = M n ( K ) for every n ≥ 3 n\ge3 n ≥ 3 .
Proof. In size three, intersect the rank-seven and trace-nonzero opens. Theorem 2.4 makes each resulting slice meet every nonscalar orbit, and Corollary 2.5 gives full image. In size two use Lemma 6.2 .
For n ≥ 4 n\ge4 n ≥ 4 , write n n n as a sum of twos and threes, with at least two summands. Use the same free position in all blocks. Intersect the base open conditions and all cross-rectangle determinant opens from Lemma 6.1 . This is possible since p p p is nonidentical on M 2 ( K ) M_2(K) M 2 ( K ) . Fix the frozen block diagonal inputs in this intersection.
For a nonscalar target T T T , Lemma 6.3 permits any diagonal with sum tr T \operatorname{tr} T tr T . Choose this diagonal with distinct entries within each block and nonzero sum in each two-block. The excluded conditions are finitely many proper affine hyperplanes, since there are at least two blocks. Each diagonal compression is nonscalar, and every two-compression has nonzero trace. Independently conjugate the diagonal target blocks into the corresponding fixed slice images. These block similarities leave the cross rectangles arbitrary. Solve the diagonal slice equations and every invertible cross-rectangle equation, and assemble their solutions in the one free input. Conjugate all inputs back. Lemma 2.2 supplies the scalar targets.
Reduction of the quartic coefficients
We now prove the trace-nonzero part of Theorem 1.1 . In the coefficient arguments, a trace identity is formal, that is, an identity modulo cyclic rotation of words.
If some single-identity reduction has nonzero trace, Vitas’s degree-three theorem [12 Theorem B] gives full image for that cubic, hence for p p p . Indeed, its image is a conjugation-invariant vector space of nonzero trace; it cannot consist of scalars, since its commutator with a new variable would be an identity of degree four, below the minimal identity degree 2 n 2n 2 n for n ≥ 3 n \ge3 n ≥ 3 . We may assume that all four single-identity reductions are trace zero. These are four independent linear conditions on the 24 coefficients. For a pair r < s r < s r < s , make inputs r , s r, s r , s diagonal, write their two vertex tuples as u = ( a , d ) u = (a,d) u = ( a , d ) , v = ( b , e ) v = (b,e) v = ( b , e ) , and order the remaining inputs increasingly as B , C B, C B , C . Use the local symbols F , G F, G F , G of (2) for this specialization. Set H ( u , v ) = − G ( v , u , v ) H(u,v) = -G(v,u,v) H ( u , v ) = − G ( v , u , v ) and define κ r s \kappa_{rs} κ r s to be the coefficient of a d ad a d in P ( u , v ) − H ( u , v ) P(u,v) - H(u,v) P ( u , v ) − H ( u , v ) . The coefficient comparison in Appendix § 9 gives
κ 12 = κ 34 , κ 13 = κ 24 , κ 14 = κ 23 = − κ 12 − κ 13 . (8) \kappa_{12} = \kappa_{34}, \qquad\kappa_{13} = \kappa_{24}, \qquad\kappa_{14} = \kappa_{23} = -\kappa_{12} - \kappa_{13}. \tag*{(8)} κ 12 = κ 34 , κ 13 = κ 24 , κ 14 = κ 23 = − κ 12 − κ 13 . (8)
For the same specialization,
P ( u , v ) − H ( u , v ) = κ r s ( a − b ) ( d − e ) , u = ( a , d ) , v = ( b , e ) , H ( u , v ) = − G ( v , u , v ) , (9) P(u,v) - H(u,v) = \kappa_{rs}(a-b)(d-e), \qquad u = (a,d), \ v = (b,e), \qquad H(u,v) = -G(v,u,v), \tag*{(9)} P ( u , v ) − H ( u , v ) = κ r s ( a − b ) ( d − e ) , u = ( a , d ) , v = ( b , e ) , H ( u , v ) = − G ( v , u , v ) , (9)
Trace nonvanishing is ( κ 12 , κ 13 ) ≠ ( 0 , 0 ) (\kappa_{12}, \kappa_{13}) \ne(0,0) ( κ 12 , κ 13 ) = ( 0 , 0 ) . Indeed the quotient of the four-constraint coefficient space by the zero-formal-trace space has dimension two, and these functionals give its coordinates, as the cyclic coefficient matrix in Appendix § 9 shows. For a nonzero κ r s \kappa_{rs} κ r s , summing the diagonal outputs at B = E 12 B = E_{12} B = E 12 , C = E 21 C = E_{21} C = E 21 gives κ r s ( a − b ) ( d − e ) \kappa_{rs}(a-b)(d-e) κ r s ( a − b ) ( d − e ) by (9) . Hence trace nonvanishing is detected already in size two.
From (9) , the two-cycle determinant is
Δ = κ r s ( a − b ) ( d − e ) ( κ r s ( a − b ) ( d − e ) − P ( u , v ) − P ( v , u ) ) . \Delta= \kappa_{rs}(a-b)(d-e)\left(\kappa_{rs}(a-b)(d-e)-P(u,v)-P(v,u)\right). Δ = κ r s ( a − b ) ( d − e ) ( κ r s ( a − b ) ( d − e ) − P ( u , v ) − P ( v , u ) ) .
Proposition 3.3 leaves only coefficients satisfying, for every pair,
κ r s = 0 or P ( u , v ) + P ( v , u ) = κ r s ( a − b ) ( d − e ) . (10) \kappa_{rs} = 0 \quad\text{or} \quad P(u,v) + P(v,u) = \kappa_{rs}(a-b)(d-e). \tag*{(10)} κ r s = 0 or P ( u , v ) + P ( v , u ) = κ r s ( a − b ) ( d − e ) . (10)
At each label r r r , at least two incident κ \kappa κ ’s are nonzero. For such a pair r , s r,s r , s , set the r r r th diagonal input to the identity in the second equation of (10) . The resulting linear polynomial in the two entries of the s s s th diagonal input is antisymmetric in those entries, hence vanishes when that input is also the identity. Formula (9) gives the same conclusion for the other ordering of B , C B,C B , C . A bilinear polynomial in B , C B,C B , C is a linear combination of B C , C B BC,CB B C , C B ; its evaluations on B = E 12 B = E_{12} B = E 12 , C = E 21 C = E_{21} C = E 21 detect both coefficients. Thus the double-identity reduction for r , s r,s r , s is zero. A trace-zero cubic has three identity reductions μ 1 [ B , C ] \mu_1[B,C] μ 1 [ B , C ] , μ 2 [ A , C ] \mu_2[A,C] μ 2 [ A , C ] , μ 3 [ A , B ] \mu_3[A,B] μ 3 [ A , B ] , with μ 1 − μ 2 + μ 3 = 0 \mu_1 - \mu_2 + \mu_3 = 0 μ 1 − μ 2 + μ 3 = 0 , because, for the six coefficients above, trace vanishing is a + d + e = b + c + f = 0 a+d+e = b+c+f = 0 a + d + e = b + c + f = 0 and
μ 1 = a + c + d , μ 2 = a + b + c , μ 3 = a + b + e . \mu_1 = a+c+d, \qquad\mu_2 = a+b+c, \qquad\mu_3 = a+b+e. μ 1 = a + c + d , μ 2 = a + b + c , μ 3 = a + b + e .
Their indicated alternating sum is a + d + e = 0 a+d+e = 0 a + d + e = 0 . For each fixed r r r , at least two incident κ \kappa κ ’s are nonzero, so at least two identity reductions of the trace-zero cubic p ( X r = I ) p(X_r = I) p ( X r = I ) vanish. The relation among μ 1 , μ 2 , μ 3 \mu_1,\mu_2,\mu_3 μ 1 , μ 2 , μ 3 makes the third vanish as well. Hence all double-identity reductions of p p p are zero, and every single-identity reduction is a proper Lie cubic as in (4) .
In (4) , the excluded coefficients satisfy α β ( α + β ) = 0 \alpha\beta(\alpha+\beta) = 0 α β ( α + β ) = 0 . The cases α = 0 \alpha= 0 α = 0 and β = 0 \beta= 0 β = 0 give the two displayed nested commutators; the case α + β = 0 \alpha+\beta= 0 α + β = 0 gives [ [ A , B ] , Y ] [[A,B],Y] [[ A , B ] , Y ] by the Jacobi identity. Thus Lemma 4.2 leaves only the three directions
[ X j , [ X k , X l ] ] , { j , k , l } = { 1 , 2 , 3 , 4 } ∖ { r } . [X_j,[X_k,X_l]], \qquad\{j,k,l\} = \{1,2,3,4\} \setminus\{r\}. [ X j , [ X k , X l ]] , { j , k , l } = { 1 , 2 , 3 , 4 } ∖ { r } .
For a remaining nonzero reduction at input r r r , draw an arrow r → j r \to j r → j ; draw no arrow when that reduction is zero. Fix a free position f f f and shift the other inputs by scalar multiples of the identity. Only arrows whose source differs from f f f contribute. An arrow ending at f f f gives a nonzero skew coefficient matrix Q Q Q in Lemma 4.1 ; a contributing arrow whose endpoint differs from f f f gives one nonzero entry, in the row of its outer variable and the column of the remaining frozen variable. Each nonzero reduction coefficient multiplies the independent shift scalar at its source. A nonzero skew contribution already has rank two; adding an independent nonzero single-entry term makes the symmetric part nonzero while preserving a nonzero rank-two minor on a nonempty open set. For two single-entry terms in different rows and columns, the corresponding 2 × 2 2 \times2 2 × 2 minor is their coefficient product. Their symmetric part is nonzero away from a proper linear condition. Thus each pattern satisfies Lemma 4.1 for some shifts. Lemma 4.2 resolves both patterns.
A path r → s → t r \to s \to t r → s → t on three distinct nodes gives, with t t t free, a skew contribution on the other two frozen positions and an independent single-entry contribution; it is resolved by the preceding test. If r ↔ s r \leftrightarrow s r ↔ s is a mutual pair, any additional arrow starts at one of the other two nodes. If its endpoint is r r r or s s s , take the opposite endpoint of the mutual pair as free; if its endpoint is the fourth node, take either endpoint of the mutual pair as free. Each choice gives a skew and a single-entry contribution. A remaining mutual pair is therefore isolated. Without a mutual pair or a three-node path, every arrow ends at a node with zero reduction. Two distinct such endpoints would require disjoint arrows r → s r \to s r → s , t → u t \to u t → u ; taking s s s free gives the resolved skew and single-entry pattern. The remaining nonempty diagrams are consequently stars with a single zero endpoint, or one isolated mutual pair. Lemma 4.3 resolves every remaining active edge with κ r s ≠ 0 \kappa_{rs} \ne0 κ r s = 0 . A star with two leaves would force two different incident κ \kappa κ coordinates at its endpoint to vanish. By (7) the three incident coordinates are κ 12 , κ 13 , − κ 12 − κ 13 \kappa_{12}, \kappa_{13}, -\kappa_{12} - \kappa_{13} κ 12 , κ 13 , − κ 12 − κ 13 in some order. Two zero coordinates force all three to vanish, contrary to trace nonvanishing. The empty diagram is proper and is covered by Proposition 5.1 .
After permuting variables to A , B , C , D A, B, C, D A , B , C , D , the remaining case consequently satisfies
p ( C = I ) = p ( D = I ) = 0 , κ A B = 0 , p(C = I) = p(D = I) = 0,\qquad\kappa_{AB} = 0, p ( C = I ) = p ( D = I ) = 0 , κ A B = 0 ,
p ( A = I ) = μ [ B , [ C , D ] ] , p ( B = I ) = ν [ A , [ C , D ] ] , (11) p(A = I) = \mu[B,[C,D]],\qquad p(B = I) = \nu[A,[C,D]], \tag*{(11)} p ( A = I ) = μ [ B , [ C , D ]] , p ( B = I ) = ν [ A , [ C , D ]] , (11)
with ( μ , ν ) ≠ ( 0 , 0 ) (\mu,\nu) \ne(0,0) ( μ , ν ) = ( 0 , 0 ) . All four cross-pair trace coordinates are nonzero, and their second equations in (10) hold.
For linear operators S , T S, T S , T on the same vector space, put { S , T } = S ∘ T + T ∘ S \{S,T\} = S \circ T + T \circ S { S , T } = S ∘ T + T ∘ S , with composition read from right to left. In the following formulas s 4 s_4 s 4 means s 4 ( A , B , C , D ) s_4(A,B,C,D) s 4 ( A , B , C , D ) as defined in Section 5. Define the polynomial elements
P 0 = A [ C , D ] B − B [ C , D ] A , P 1 = A B [ C , D ] − [ C , D ] B A , P 2 = [ A , B ] [ C , D ] + [ C , D ] [ A , B ] + P 0 , v 1 = 1 4 ( { a d B , a d D } [ A , C ] − { a d A , a d C } [ B , D ] + { a d B , a d C } [ A , D ] − { a d A , a d D } [ B , C ] ) + 1 2 s 4 , v 2 = 1 4 ( { a d B , a d D } [ A , C ] − { a d A , a d C } [ B , D ] − { a d B , a d C } [ A , D ] + { a d A , a d D } [ B , C ] ) − 1 2 s 4 . \begin{aligned}
P_0 &= A[C,D]B - B[C,D]A,\\
P_1 &= AB[C,D] - [C,D]BA,\\
P_2 &= [A,B][C,D] + [C,D][A,B] + P_0,\\
v_1 &= \frac{1}{4}\bigl(\{ad_B,ad_D\}[A,C] - \{ad_A,ad_C\}[B,D]\\
&\qquad\qquad+ \{ad_B,ad_C\}[A,D] - \{ad_A,ad_D\}[B,C]\bigr) + \frac{1}{2}s_4,\\
v_2 &= \frac{1}{4}\bigl(\{ad_B,ad_D\}[A,C] - \{ad_A,ad_C\}[B,D]\\
&\qquad\qquad- \{ad_B,ad_C\}[A,D] + \{ad_A,ad_D\}[B,C]\bigr) - \frac{1}{2}s_4.
\end{aligned} P 0 P 1 P 2 v 1 v 2 = A [ C , D ] B − B [ C , D ] A , = A B [ C , D ] − [ C , D ] B A , = [ A , B ] [ C , D ] + [ C , D ] [ A , B ] + P 0 , = 4 1 ( { a d B , a d D } [ A , C ] − { a d A , a d C } [ B , D ] + { a d B , a d C } [ A , D ] − { a d A , a d D } [ B , C ] ) + 2 1 s 4 , = 4 1 ( { a d B , a d D } [ A , C ] − { a d A , a d C } [ B , D ] − { a d B , a d C } [ A , D ] + { a d A , a d D } [ B , C ] ) − 2 1 s 4 .
The conditions just obtained define the six-dimensional space
p = z 0 P 0 + z 1 P 1 + z 2 P 2 + a v 1 + b v 2 + d s 4 . (12) p = z_0P_0 + z_1P_1 + z_2P_2 + av_1 + bv_2 + ds_4. \tag*{(12)} p = z 0 P 0 + z 1 P 1 + z 2 P 2 + a v 1 + b v 2 + d s 4 . (12)
The equations (11) , together with the four cross-pair equations, have rank 18 in the 24-word space, and the six displayed vectors are independent solutions. Appendix A prints their coefficients and a nonzero constraint minor. In these coordinates,
tr p = ( − z 0 + z 1 + z 2 ) tr ( [ A , B ] [ C , D ] ) . (13) \operatorname{tr} p = (-z_0 + z_1 + z_2)\operatorname{tr}([A,B][C,D]). \tag*{(13)} tr p = ( − z 0 + z 1 + z 2 ) tr ([ A , B ] [ C , D ]) . (13)
Lemma 7.1. Suppose identifying two inputs with A A A , A 2 = I n A^2 = I_n A 2 = I n , and another with V / 2 V/2 V /2 , A V = − V A AV = -VA A V = − V A , leaves the free slice
L ( B ) = α ( A B A ) V + β V ( A B A ) + γ V B + δ B V . L(B) = \alpha(ABA)V + \beta V(ABA) + \gamma VB + \delta BV. L ( B ) = α ( A B A ) V + β V ( A B A ) + γ V B + δ B V . If
γ + δ − α − β ≠ 0 , ( α + β + γ + δ ) ( γ 2 − β 2 ) ( δ 2 − α 2 ) ≠ 0 , \gamma+ \delta- \alpha- \beta\ne0,\qquad(\alpha+ \beta+ \gamma+ \delta)(\gamma^2 - \beta^2)(\delta^2 - \alpha^2) \ne0, γ + δ − α − β = 0 , ( α + β + γ + δ ) ( γ 2 − β 2 ) ( δ 2 − α 2 ) = 0 , then the original polynomial is surjective in every order n ≥ 3 n \ge3 n ≥ 3 .
Proof. Choose V = diag ( v 1 , … , v n ) V = \operatorname{diag}(v_1,\ldots,v_n) V = diag ( v 1 , … , v n ) with distinct opposite nonzero pairs and, in odd order, one additional zero. Write i ∗ i^* i ∗ for the coordinate paired with i i i , fixing the zero coordinate when present. Let A A A interchange opposite coordinates and fix the zero coordinate. For a pair of source entries indexed by ( i , j ) (i,j) ( i , j ) and ( i ∗ , j ∗ ) (i^*,j^*) ( i ∗ , j ∗ ) , the coefficient matrix is
( s t − t − s ) , s = γ v i + δ v j , t = β v i + α v j . \begin{pmatrix} s & t \\ -t & -s \end{pmatrix},\qquad s = \gamma v_i + \delta v_j,\qquad t = \beta v_i + \alpha v_j. ( s − t t − s ) , s = γ v i + δ v j , t = β v i + α v j .
For a diagonal pair its determinant is ( ( α + β ) 2 − ( γ + δ ) 2 ) v i 2 ((\alpha+\beta)^2-(\gamma+\delta)^2)v_i^2 (( α + β ) 2 − ( γ + δ ) 2 ) v i 2 , which is nonzero. Between different nonopposite pairs the determinant is a nonzero polynomial in independent eigenvalue parameters. For a nonzero row and zero column it is ( β 2 − γ 2 ) v i 2 (\beta^2-\gamma^2)v_i^2 ( β 2 − γ 2 ) v i 2 ; in the reverse direction it is ( α 2 − δ 2 ) v j 2 (\alpha^2-\delta^2)v_j^2 ( α 2 − δ 2 ) v j 2 . Choose all these determinants nonzero. Set the source entries joining opposite coordinates equal to zero. The singleton diagonal is automatically zero. The image contains the pattern in Lemma 3.2 . The diagonal two-cycle map has nonzero trace values, so Lemma 2.2 finishes the proof.
In (12) , identify C = A C=A C = A and set D = V / 2 D=V/2 D = V /2 . The four coefficients of Lemma 7.1 are
( α , β , γ , δ ) = ( z 1 + z 2 − b , z 1 + z 2 + b , z 0 + b , z 0 − b ) . (\alpha,\beta,\gamma,\delta)=(z_1+z_2-b,\ z_1+z_2+b,\ z_0+b,\ z_0-b). ( α , β , γ , δ ) = ( z 1 + z 2 − b , z 1 + z 2 + b , z 0 + b , z 0 − b ) .
By (13) , z 0 − z 1 − z 2 ≠ 0 z_0-z_1-z_2\ne0 z 0 − z 1 − z 2 = 0 . After removing nonzero factors, failure of this involution test requires one of
z 0 + z 1 + z 2 , z 0 + z 1 + z 2 + 2 b , z 0 + z 1 + z 2 − 2 b z_0+z_1+z_2,\qquad z_0+z_1+z_2+2b,\qquad z_0+z_1+z_2-2b z 0 + z 1 + z 2 , z 0 + z 1 + z 2 + 2 b , z 0 + z 1 + z 2 − 2 b
to vanish. Interchanging the two outer inputs therefore leaves only
z 0 + z 1 + z 2 ∈ { 0 , 2 b , − 2 b } , z 1 − z 0 − z 2 ∈ { 0 , 2 b , − 2 b } . z_0+z_1+z_2\in\{0,2b,-2b\},\qquad z_1-z_0-z_2\in\{0,2b,-2b\}. z 0 + z 1 + z 2 ∈ { 0 , 2 b , − 2 b } , z 1 − z 0 − z 2 ∈ { 0 , 2 b , − 2 b } .
The choice z 0 + z 2 = z 1 = 0 z_0+z_2=z_1=0 z 0 + z 2 = z 1 = 0 is proper. The other eight choices are
z 0 + z 2 = k b , z 1 = l b , z_0+z_2=kb,\qquad z_1=lb, z 0 + z 2 = k b , z 1 = l b ,
( k , l ) ∈ { ( 1 , − 1 ) , ( − 1 , 1 ) , ( − 1 , − 1 ) , ( 0 , − 2 ) , ( − 2 , 0 ) , ( 1 , 1 ) , ( 2 , 0 ) , ( 0 , 2 ) } . (14) (k,l)\in\{(1,-1),(-1,1),(-1,-1),(0,-2),(-2,0),(1,1),(2,0),(0,2)\}. \tag*{(14)} ( k , l ) ∈ {( 1 , − 1 ) , ( − 1 , 1 ) , ( − 1 , − 1 ) , ( 0 , − 2 ) , ( − 2 , 0 ) , ( 1 , 1 ) , ( 2 , 0 ) , ( 0 , 2 )} . (14)
For b = 0 b=0 b = 0 these are again proper. To state the finite slice calculation, define a family of free polynomials, for each listed pair ( k , l ) (k,l) ( k , l ) and independent parameters u , a , d ∈ K u,a,d\in K u , a , d ∈ K , by
q k , l ( u , a , d ) = l P 1 + k P 2 + v 2 + u ( P 0 − P 2 ) + a v 1 + d s 4 . (15) q_{k,l}(u,a,d)=lP_1+kP_2+v_2+u(P_0-P_2)+av_1+ds_4. \tag*{(15)} q k , l ( u , a , d ) = l P 1 + k P 2 + v 2 + u ( P 0 − P 2 ) + a v 1 + d s 4 . (15)
For the original coefficients in (12) with b ≠ 0 b\ne0 b = 0 , the exact relation is
p = b q k , l ( z 0 / b , a / b , d / b ) . p=bq_{k,l}(z_0/b,a/b,d/b). p = b q k , l ( z 0 / b , a / b , d / b ) .
Trace nonvanishing for a member of this family is k + l − 2 u ≠ 0 k+l-2u\ne0 k + l − 2 u = 0 .
Eight quartic coefficient families
For the family ( 14 ) (14) ( 14 ) , the identity reductions are
q k , l ( u , a , d ) ( B = I ) = ( k + l ) [ A , [ C , D ] ] , q_{k,l}(u,a,d)(B=I)=(k+l)[A,[C,D]], q k , l ( u , a , d ) ( B = I ) = ( k + l ) [ A , [ C , D ]] ,
q k , l ( u , a , d ) ( A = I ) = ( k − l ) [ [ C , D ] , B ] . q_{k,l}(u,a,d)(A=I)=(k-l)[[C,D],B]. q k , l ( u , a , d ) ( A = I ) = ( k − l ) [[ C , D ] , B ] .
If k + l ≠ 0 k+l\ne0 k + l = 0 , choose A A A as the free input. Otherwise choose B B B ; then k − l ≠ 0 k-l\ne0 k − l = 0 for the listed pairs. In size two take C = E 12 C=E_{12} C = E 12 , D = E 21 D=E_{21} D = E 21 , so [ C , D ] = diag ( 1 , − 1 ) [C,D]=\operatorname{diag}(1,-1) [ C , D ] = diag ( 1 , − 1 ) . The relevant identity reduction annihilates diagonal matrices and maps E 12 , E 21 E_{12},E_{21} E 12 , E 21 to nonzero scalar multiples of themselves. Its rank modulo scalars is therefore two. When k + l − 2 u ≠ 0 k+l-2u\ne0 k + l − 2 u = 0 , equation (13) also gives nonzero trace in size two: at A = C = E 12 A=C=E_{12} A = C = E 12 and B = D = E 21 B=D=E_{21} B = D = E 21 it is 2 ( k + l − 2 u ) 2(k+l-2u) 2 ( k + l − 2 u ) . Thus every trace-nonzero member satisfies the size-two hypotheses of Proposition 6.4.
Lemma 8.1. For every pair in ( 13 ) (13) ( 13 ) and every u , a , d ∈ K u,a,d\in K u , a , d ∈ K , some slice of ( 14 ) (14) ( 14 ) in the selected free position has rank at least seven on M 3 ( K ) M_3(K) M 3 ( K ) .
Proof. Use the matrices
H = diag ( 2 , 0 , − 2 ) , E = ( 0 2 0 0 0 1 0 0 0 ) , F = ( 0 0 0 1 0 0 0 2 0 ) . H=\operatorname{diag}(2,0,-2),\qquad
E=\begin{pmatrix}0&2&0\\0&0&1\\0&0&0\end{pmatrix},\qquad
F=\begin{pmatrix}0&0&0\\1&0&0\\0&2&0\end{pmatrix}. H = diag ( 2 , 0 , − 2 ) , E = 0 0 0 2 0 0 0 1 0 , F = 0 1 0 0 0 2 0 0 0 .
Freeze the other three positions, in their original order, at
( H , E , F ) , ( H + I 3 , E , F ) , ( H + 2 I 3 , E , F ) , (H,E,F),\qquad(H+I_3,E,F),\qquad(H+2I_3,E,F), ( H , E , F ) , ( H + I 3 , E , F ) , ( H + 2 I 3 , E , F ) ,
( H , F , E ) , ( H + I 3 , F , E ) . (H,F,E),\qquad(H+I_3,F,E). ( H , F , E ) , ( H + I 3 , F , E ) .
The commutator relations are [ H , E ] = 2 E [H,E]=2E [ H , E ] = 2 E , [ H , F ] = − 2 F [H,F]=-2F [ H , F ] = − 2 F , [ E , F ] = H [E,F]=H [ E , F ] = H , and direct multiplication gives H 2 + 2 ( E F + F E ) = 8 I 3 H^2+2(EF+FE)=8I_3 H 2 + 2 ( E F + F E ) = 8 I 3 . For an arbitrary matrix Y Y Y , the alternating sum expands to
s 4 ( Y , H , E , F ) = [ Y , H ] H + H [ Y , H ] + 2 [ Y , E ] F + 2 F [ Y , E ] + 2 [ Y , F ] E + 2 E [ Y , F ] = [ Y , H 2 + 2 ( E F + F E ) ] = 0. \begin{aligned}
s_4(Y,H,E,F)={}&[Y,H]H+H[Y,H]+2[Y,E]F+2F[Y,E]\\
&+2[Y,F]E+2E[Y,F]\\
={}&[Y,H^2+2(EF+FE)]=0.
\end{aligned} s 4 ( Y , H , E , F ) = = [ Y , H ] H + H [ Y , H ] + 2 [ Y , E ] F + 2 F [ Y , E ] + 2 [ Y , F ] E + 2 E [ Y , F ] [ Y , H 2 + 2 ( E F + F E )] = 0.
Moving the free input or interchanging E , F E,F E , F changes only the sign. Also s 4 ( Y , I 3 , E , F ) = 0 s_4(Y,I_3,E,F)=0 s 4 ( Y , I 3 , E , F ) = 0 , since the four placements of the identity in each term have alternating signs. Thus scalar shifts of H H H preserve the zero slice, proving vanishing at all five tuples. Order the matrix units row by row, assigning index 3 ( i − 1 ) + j − 1 3(i-1)+j-1 3 ( i − 1 ) + j − 1 to E i j E_{ij} E ij for 1 ≤ i , j ≤ 3 1\le i,j\le3 1 ≤ i , j ≤ 3 . Except for two indicated minors in Appendix § 10 , use rows and columns 0 , … , 6 0,\ldots,6 0 , … , 6 . The resulting five minors for each pair are listed there up to nonzero rational factors. Appendix § 10 proves directly that these five minors have no common zero: on every factor of the first minor, two specified univariate specializations or resultants are coprime. Hence one of the five slices has rank at least seven for every ( u , a ) (u,a) ( u , a ) , independently of d d d . □
Proof of Theorem 1.1 . For a trace-nonzero quartic, the reductions of § 7 either give surjectivity directly, give a proper quartic covered by Proposition 5.1 , or give a nonzero scalar multiple of a member of ( 14 ) (14) ( 14 ) . In the last case Lemma 8.1 and the size-two argument above satisfy Proposition 6.4. Thus every trace-nonzero quartic is surjective for n ≥ 3 n\ge3 n ≥ 3 . A nonzero trace-zero quartic has image exactly s l n ( K ) \mathfrak{sl}_n(K) sl n ( K ) by [13 Theorem 8] . The zero polynomial has zero image. For n = 2 n=2 n = 2 apply the established classification [10 ] , allowing { 0 } \{0\} { 0 } , K 2 K_2 K 2 , s l 2 ( K ) \mathfrak{sl}_2(K) sl 2 ( K ) , M 2 ( K ) M_2(K) M 2 ( K ) . For n = 1 n=1 n = 1 evaluation is scalar multiplication by the sum of the word coefficients, so its image is { 0 } \{0\} { 0 } or K K K .
Quartic coefficient matrices
We specify the coefficient matrices used in § 7 . Order the words lexicographically as permutations of A , B , C , D A, B, C, D A , B , C , D . A polynomial is its column of 24 coefficients. Replacing an input by I I I deletes that letter in each word and adds coefficients of the resulting words. The single-identity trace equations add coefficients of the two cyclic classes of the remaining three letters. The proper cubic space is the common kernel of its three deletion maps, giving (4) .
Let c 1 , … , c 6 c_1,\ldots,c_6 c 1 , … , c 6 be the formal trace coefficients in the classes represented by
A B C D , A B D C , A C B D , A C D B , A D B C , A D C B , ABCD,\quad ABDC,\quad ACBD,\quad ACDB,\quad ADBC,\quad ADCB, A B C D , A B D C , A C B D , A C D B , A D B C , A D C B ,
in that order. The eight trace equations of the four single-identity reductions have coefficient matrix
( 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 0 0 0 1 0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 0 0 1 0 0 0 1 1 0 1 ) . \begin{pmatrix}
1 & 0 & 0 & 1 & 1 & 0 \\
0 & 1 & 1 & 0 & 0 & 1 \\
1 & 0 & 1 & 1 & 0 & 0 \\
0 & 1 & 0 & 0 & 1 & 1 \\
1 & 1 & 1 & 0 & 0 & 0 \\
0 & 0 & 0 & 1 & 1 & 1 \\
1 & 1 & 0 & 0 & 1 & 0 \\
0 & 0 & 1 & 1 & 0 & 1
\end{pmatrix}. 1 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 0 1 .
Its reduced equations are
c 1 = c 6 , c 2 = − c 5 − c 6 , c 3 = c 5 , c 4 = − c 5 − c 6 . c_1=c_6,\quad c_2=-c_5-c_6,\quad c_3=c_5,\quad c_4=-c_5-c_6. c 1 = c 6 , c 2 = − c 5 − c 6 , c 3 = c 5 , c 4 = − c 5 − c 6 .
Thus the trace quotient has dimension two. The definitions below give κ 12 = − c 5 \kappa_{12}=-c_5 κ 12 = − c 5 , κ 13 = − c 6 \kappa_{13}=-c_6 κ 13 = − c 6 ; in particular these coordinates vanish simultaneously precisely when all c i c_i c i vanish. The sign identities in (7) follow from the same coefficient rule.
For a diagonal pair r , s r,s r , s and complementary ordered inputs B , C B,C B , C , let F i j , H i j F_{ij},H_{ij} F ij , H ij , i , j ∈ { 0 , 1 } i,j\in\{0,1\} i , j ∈ { 0 , 1 } , be coefficient functionals on the word space. In a word with B B B before C C C , assign that word to F i j F_{ij} F ij when i i i records whether r r r lies strictly between B , C B,C B , C and j j j records the same for s s s . In a word with C C C before B B B , assign its negative to H i j H_{ij} H ij when i , j i,j i , j instead record whether the respective diagonal letter lies outside that interval. Then
P = F 00 a d + F 01 a e + F 10 b d + F 11 b e , H = H 00 a d + H 01 a e + H 10 b d + H 11 b e . P=F_{00}ad+F_{01}ae+F_{10}bd+F_{11}be,\qquad H=H_{00}ad+H_{01}ae+H_{10}bd+H_{11}be. P = F 00 a d + F 01 a e + F 10 b d + F 11 b e , H = H 00 a d + H 01 a e + H 10 b d + H 11 b e .
The common notation in these formulas means evaluation of each coefficient functional on p p p . Set κ r s = F 00 − H 00 \kappa_{rs}=F_{00}-H_{00} κ r s = F 00 − H 00 . Modulo the four single-identity trace equations,
( F i j − H i j ) i j = κ r s ( 1 , − 1 , − 1 , 1 ) . (F_{ij}-H_{ij})_{ij}=\kappa_{rs}(1,-1,-1,1). ( F ij − H ij ) ij = κ r s ( 1 , − 1 , − 1 , 1 ) .
which proves (9) . The coefficient equations for the second alternative in (10) are
F 00 + F 11 = κ r s , F 01 + F 10 = − κ r s ; (16) F_{00}+F_{11}=\kappa_{rs},\qquad F_{01}+F_{10}=-\kappa_{rs}; \tag*{(16)} F 00 + F 11 = κ r s , F 01 + F 10 = − κ r s ; (16)
the other two are duplicates under exchanging the two vertices. This specifies the needed coefficient rows with integer entries.
To verify (12) , impose the deletion conditions (11) ; allow independent scalars μ , ν \mu,\nu μ , ν by requiring the two cubic coefficient vectors to be proportional to their displayed cubic words. Add κ A B = 0 \kappa_{AB}=0 κ A B = 0 and (16) for A C , A D , B C , B D AC,AD,BC,BD A C , A D , B C , B D . The minors and kernel columns below give rank 18. Their cyclic trace sums give (13) .
The six columns, in the lexicographic word order, are as follows.
caption:
:::
Their minor in rows 0, 1, 2, 3, 6, 8 has determinant 1, so they are independent.
Here are explicit indices for the rank-18 calculation. Number the 24 words from zero. Let D r D_r D r be the 6 × 24 deletion matrix for input r r r , with the six surviving words in lexicographic order. For r = A , B r = A, B r = A , B , let q r q_r q r be the six-entry coefficient vector of [ B , [ C , D ] ] [B, [C, D]] [ B , [ C , D ]] , respectively [ A , [ C , D ] ] [A, [C, D]] [ A , [ C , D ]] , whose first entry is one. Form the six rows
( D r ) j , ∗ − ( q r ) j ( D r ) 0 , ∗ , 0 ≤ j < 6. (D_r)_{j,*} - (q_r)_j (D_r)_{0,*}, \qquad0 \le j < 6. ( D r ) j , ∗ − ( q r ) j ( D r ) 0 , ∗ , 0 ≤ j < 6.
Follow these twelve rows by the six rows of D C D_C D C , the six rows of D D D_D D D , the row κ A B \kappa_{AB} κ A B , and the two rows in (16) for each of A C AC A C , A D AD A D , B C BC B C , B D BD B D , in that order, with all equations moved to the left side. This defines a 33 × 24 33 \times24 33 × 24 integer matrix. Its submatrix on rows
1 , 2 , 3 , 4 , 5 , 7 , 8 , 10 , 12 , 13 , 16 , 18 , 19 , 24 , 25 , 27 , 29 , 31 1, 2, 3, 4, 5, 7, 8, 10, 12, 13, 16, 18, 19, 24, 25, 27, 29, 31 1 , 2 , 3 , 4 , 5 , 7 , 8 , 10 , 12 , 13 , 16 , 18 , 19 , 24 , 25 , 27 , 29 , 31
and columns
0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 12 , 13 , 14 , 15 , 16 , 17 , 18 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 12 , 13 , 14 , 15 , 16 , 17 , 18
has determinant 4. Multiplication by the six printed columns gives zero. Thus its rank is both at least 18 and at most 24 − 6 = 18 24 - 6 = 18 24 − 6 = 18 , establishing (12) .
Rank-seven minors
For each pair ( k , l ) (k, l) ( k , l ) , let f 0 , … , f 4 f_0, \ldots, f_4 f 0 , … , f 4 denote the five minors in Lemma 8.1 , after division by their nonzero rational factors. Table 1 gives these factorizations in the original parameters u , a u, a u , a of (15) . The determinant zero sets are unaffected by the removed factors. For ( k , l ) = (k, l) = ( k , l ) = ( − 1 , − 1 ) (-1,-1) ( − 1 , − 1 ) , f 0 f_0 f 0 uses rows 0, 1, 2, 4, 5, 6, 7; for ( k , l ) = ( 0 , − 2 ) (k,l)=(0,-2) ( k , l ) = ( 0 , − 2 ) , f 1 f_1 f 1 uses those rows. All columns and all other rows are 0, . . . , 6.
Table 1 (PDF p. 22). The five minors for each coefficient family.
Table 1 (PDF p. 24).
For each fixed ( k , l ) (k,l) ( k , l ) , the five minors in Table 1 have no common zero, as follows. For polynomials in one variable over Q \mathbb{Q} Q , the square-free part means the product of the distinct monic irreducible factors; multiplying it by a nonzero rational number does not affect its roots. Table 2 lists such square-free parts, with rational constants removed.
Table 2. Elimination on each factor of the first minor.
Fix a pair ( k , l ) (k,l) ( k , l ) and an irreducible factor g g g of its first minor f 0 f_0 f 0 . If g g g depends only on a a a , it is linear in our table. At its root a 0 a_0 a 0 , Table 2 gives two coprime square-free parts of f i ( u , a 0 ) f_i(u,a_0) f i ( u , a 0 ) and f j ( u , a 0 ) f_j(u,a_0) f j ( u , a 0 ) . Thus g = f i = f j = 0 g=f_i=f_j=0 g = f i = f j = 0 is impossible.
If g g g depends on u u u , regard it and the f i f_i f i as polynomials in u u u over Q [ a ] \mathbb{Q}[a] Q [ a ] . The resultant Res u ( g , f i ) \operatorname{Res}_u(g,f_i) Res u ( g , f i ) is the determinant of the Sylvester matrix: for degrees r , s r,s r , s in u u u , this matrix has s s s shifted coefficient rows of g g g and r r r shifted coefficient rows of f i f_i f i , representing multiplication by 1 , u , … , u s − 1 1,u,\ldots,u^{s-1} 1 , u , … , u s − 1 and 1 , u , … , u r − 1 1,u,\ldots,u^{r-1} 1 , u , … , u r − 1 respectively. A common finite root in u u u forces its determinant to vanish, by evaluating those rows at that root. Each such g g g is monic in u u u in our table, so specialization in a a a preserves its positive degree. The two resultants specified in Table 2 have coprime square-free parts. Therefore a common zero of g , f i , f j g,f_i,f_j g , f i , f j would force a common root of two coprime univariate polynomials in a a a , a contradiction.
Every factor of f 0 f_0 f 0 is covered by one row group. In each group the two displayed polynomials have greatest common divisor one over Q \mathbb{Q} Q , as is checked by their displayed linear and quadratic factors. Coprimality persists over K K K : the Euclidean algorithm expresses 1 1 1 as a rational-polynomial combination of the two polynomials. This proves the assertion in Lemma 8.1 . The accompanying supplement additionally verifies the determinant calculations from matrix units and supplies polynomial combinations of the five original minors equal to $1.
Table 26.
Table 4.
Zhili College, Tsinghua University, Beijing 100084, China
Email address: tangqy24@mails.tsinghua.edu.cn