2000 Mathematics Subject Classification. 16R30. The first author was partially supported by Grant MM1106/2001 of the Bulgarian National Science Fund.
Generators of Invariants of Two
Matrices
Vesselin Drensky and Liliya Sadikova
Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, 1113 Sofia, Bulgaria E-mail address : drensky@math.bas.bg Fachgruppe Informatik, RWTH Aachen, 52056 Aachen, Germany E-mail address : sadikova@stce.rwth-aachen.de
-
Abstract.
Over a field of characteristic 0, the algebra of invariants of several
matrices under simultaneous conjugation by
is generated by traces of products of generic matrices. In this paper we have found, in terms of representation theory of
, a minimal set of generators of the algebra of invariants of two
matrices. The proof is purely combinatorial and involves computer calculations with standard functions of Maple.
Introduction
Let
be a field of characteristic 0 and let
be the pure trace algebra generated by all traces of products
of the generic
matrices
,
,
. The algebra
coincides with the algebra of invariants of the general linear group
acting by simultaneous conjugation on
matrices of size
.
For a background on the algebras of matrix invariants see, e.g. [F, DF] . Traditionally, a result giving the explicit generators of the algebra of invariants of a linear group
is called a first fundamental theorem of the invariant theory of
and a result describing the relations between the generators a second fundamental theorem.
Classical invariant theory implies that
is finitely generated. By the Noether normalization theorem
contains a homogeneous set of algebraically independent elements
called a homogeneous system of parameters, where
is the transcendence degree of the quotient field of
, such that
is integral over the polynomial algebra
. A more precise result, see Van den Bergh [V] , gives that
is a finitely generated free module over a suitable chosen
. An upper bound for the generating set of the algebra
is given in terms of PI-algebras. By the Nagata-Higman theorem the polynomial identity
implies the identity
for some
. If
is minimal with this property, then
is generated by traces of products
of degree
. This estimate is sharp if
is sufficiently large. The values of
are between
and
, bounds obtained respectively by Kuzmin [Ku] and Razmyslov [R] (see also [DF] for an exposition of the results in [Ku] ). The only explicitly known values of
are
and
(an old result of Dubnov [Du] ), and
(a result of Vaughan-Lee [VL] ). Recently, Shestakov and Zhukavets [SZ] obtained that the class of nilpotency of 2-generated nil algebras of nil index 5 is 15. All these results agree with the conjecture of Kuzmin [Ku] that
.
Explicit minimal sets of generators of
are found in few cases only. By a theorem of Sibirskii [S] ,
is generated by
,
,
,
,
,
. Teranishi [T1] found the following system of generators of
:
| |
| |
where
,
are generic
matrices. He showed that the first ten of these generators form a homogeneous system of parameters of
and
is a free module with generators 1 and
over the polynomial algebra on these ten elements. Abeasis and Pittaluga [AP] found a system of generators of
, for any
, in terms of representation theory of the symmetric and general linear groups, in the spirit of its use in theory of PI-algebras. Teranishi [T1, T2] found also a minimal set of generators and a homogeneous system of parameters of
, all of them being traces of products of the generators.
It has turned out that the systems of generators of Sibirskii [S] for
and of Teranishi [T1] for
are not very convenient if we want to find the defining relations of the algebra. (Compare the relation for
found by Sibirskii [S] with the defining relations for
of one of the authors [D2] with respect to another natural system of generators.) Also, it follows from the description of the generators of
, that
satisfies a quadratic equation with coefficients depending on the other ten generators. The explicit (but very complicated) form of the equation was found by Nakamoto [N] , over
, with respect to a slightly different system of generators.
A much simple relation with respect to the system of generators of
in [AP] was found by Aslaksen, Drensky and Sadikova in [ADS] .
The purpose of the present paper is to find a minimal system of generators of
in the spirit of the work of Abeasis and Pittaluga [AP] used in their description of the generators of
. Applied to
, the idea in [AP] is the following. The general linear group
acts canonically on the free associative algebra
and this induces an action on the pure trace algebra
and on the algebra
(because
is a homomorphic image of
under the natural homomorphism extending the map
,
, where
and
are two generic
matrices). The algebra
has a system of generators of degree
. Without loss of generality we may assume that this system consists of traces of products
,
. Let
be the subalgebra of
generated by all traces
of degree
,
. Clearly,
is also a
-submodule of
. Let
be the homogeneous component of degree
of
. Then the intersection
is a
-module and has a complement
in
, which is the
-module of the “new” generators of degree
.
We may assume that
is a submodule of the
-module spanned by traces of products
of degree
. The
-module of the generators of
is
The authors of [AP] work with the multilinear elements in the free algebra which are consequences of the polynomial identity
. Instead, we prefer to work directly in the algebras
and
with more essential use of representation theory of the general linear group, in the spirit of [D1] . Our main result is that the minimal generating
-module
of
decomposes as
| |
| |
where
is the irreducible
-module corresponding to the partition
. For
, one may choose as a generator of
the element
For
a generator of
is
It seems to us that our generators are more convenient than the usual ones, if we want to find a system of defining relations of
. Most of the computations are performed with Maple, using standard functions only. Some of the obtained relations and technical results may be used for concrete calculations with traces of generic
matrices.
1 Preliminaries
The group
acts in a canonical way on the vector space with basis
and this action induces a diagonal action on the free algebra
:
The action of
on
induces an action on the pure trace algebra
:
If we fix the generic
matrices
, the algebra of invariants
becomes a homomorphic image of
under the natural homomorphism extending the map
,
and the
action is transferred on
. The
-module
is a direct sum of irreducible polynomial modules, described in terms of partitions
. We denote by
the corresponding
-module.
The
-submodules and factor modules
of
inherit its natural bigrading which counts the entries of
and
in each monomial. We denote by
the corresponding homogeneous component. The formal power series
is called the Hilbert series of
. The Hilbert series of
is the Schur function
which, in the case of two variables, has the very simple form
The Hilbert series of
plays the role of its character, and
i.e.
participates in
with multiplicity
, if and only if
The Hilbert series of
was calculated by Teranishi [T2] , with some misprints in the expression, and, corrected, by Berele and Stembridge [BS] :
|
(1)
|
We shall need the decomposition as a sum of Schur functions of the first 11 homogeneous components
of the symmetric formal power series
|
(2)
|
Using the formula
|
(3)
|
direct calculations show that
|
(4)
|
Any submodule
of
is generated by a unique, up to a multiplicative constant, homogeneous element
of degree
and
with respect to
and
, respectively, called the highest weight vector of
.
It is characterized by the following property, see [DEP, ADF] and [K] for the version which we need. We state it for two variables only. The homogeneous polynomial
of degree
is a highest weight vector for some
if and only if
, where
is the derivation of
defined by
,
. If
,
, are
isomorphic copies of
and
are highest weight vectors, then the highest weight vector of any submodule
of the direct sum
has the form
for some
.
Any
linearly independent highest weight vectors can serve as generators of the
-module
. Of course, similar arguments work for submodules and homomorphic images of the
-module
.
The multiplicity of
in
is equal to the degree
of the corresponding irreducible representation of the symmetric group
,
, or, equivalently, to the number of standard
-tableaux. For the standard
-tableau
corresponding to
,
, we associate a highest weight vector
in
. When
is the identity of
we fix
where
,
,
. For
arbitrary, we define
in a similar way, but the skew-symmetries are in positions
instead of the positions
(and the positions with fixed
are
instead of
). For the standard
-tableau
we denote the corresponding highest weight vector
by
2 The
-modules of formal traces
We denote by
the vector subspace of all traces of formal products of length
in the variables
and
in the pure trace algebra
.
Proposition 2.1.
The
-modules
spanned by the traces of the products of length
are decomposed as follows:
-
Proof.
We calculate the Hilbert series
of
. Since
is a symmetric polynomial in
, it is sufficient to count the number
of traces of degree
with respect to
and
with respect to
,
. There is one trace depending on
only,
, and one trace,
, of degree
.
Hence
and we may consider the case
only. Since the traces are invariant under cyclic permutation, we may assume that they are of the form
where
and
,
. We order the words
comparing lexicographically the
-tuples
and fix the representative of
to be as high as possible.
Cases
. These cases are obvious because the coefficients
of
are equal to 1 for
and
This means that
,
and
.
Case
. The only elements of degree
are
and this implies
and hence
.
Case
. The traces of degree
are
,
and
which gives
. Case
. The traces of degree
are
,
,
, these of degree
are
,
,
,
, and
Case
. The traces of degree
are
,
,
, these of degree
are
,
,
,
,
and
Case
. The traces of degree
are
and
, the traces of degree
are
. Finally, the traces of degree
are
Hence
,
Case
. The traces of degree
are
and
, these of degree
are
. The traces of degree
are
. The Hilbert series and the decomposition of
are, respectively,
Case
. The traces of degree
are
and
, these of degree
are
. The traces of degree
are
. Finally, the traces of degree
are
hence
. The Hilbert series and the decomposition of
are, respectively,
□
Lemma 2.2.
For
,
, the following trace polynomials form a basis of the subspace of
consisting of all
-highest weight vectors:
,
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
-
Proof.
For each
, the number of highest weight vectors
given above, coincides with the multiplicity of
in
. The explicit form of
is obtained by direct calculations. It is sufficient to prove that the
s are linearly independent in
. For most of the cases it is almost obvious. In the more complicated cases the linear independence is obtained by calculating the rank of the matrix with entries equal to the coefficients of some of
in the expression of
. For example, for
we compare the coefficients of
in the presentation of
and obtain the matrix
Its rank is equal to 6, and this gives that the trace polynomials
are linearly independent in
. □
3 The new generators
We fix the generic
matrices
and
. Changing the variables on the diagonals of
and
, we can present them in the form
|
(5)
|
where
is the identity
matrix and
,
are generic traceless matrices. As in the case of generic matrices without restrictions on the trace, we may assume that
is diagonal. We fix the notation
where
,
are algebraically independent commuting variables. The algebra
is generated by
and the traces of products of
and
. We denote by
the algebra generated by
,
, and
. Clearly,
|
(6)
|
and it is sufficient to find a minimal system of generators of
. Our idea is the following. We want to build inductively the
-module
of the a minimal system of generators. We start with the
-module
generated by
, and further, we assume that the generators of higher degree are in
. Assume that we have already found the module
of generators of degree
of
.
Then we consider the symmetric algebra
and all trace identities for
of the form
, where
and
. The elements
generate a
-submodule
of
. Then the
-submodule
of
is a complement of
in
. We may identify
with a
-submodule of
. We add
to the module of generators and call it the
-module of new generators of degree
. Then
is a
-module of generators of the algebra of invariants of two traceless
matrices and
is a minimal
-module of generators of
. Let the homogeneous component of degree
of
be
Similarly, we have the decomposition
from Proposition 2.1 and the decomposition
with unknown multiplicities
. If
are linearly independent highest weight vectors of the direct sum of
isomorphic copies of
and
,
, are linearly independent highest weight vectors in
, then the highest weight vectors of the
-submodule
,
, are all trace identities of the form
where
are constants from the field
. We consider the elements
,
as unknowns. The entries of the evaluation of
on the generic traceless matrices
are equal to 0. In this way we obtain a linear homogeneous system with respect to the unknowns
,
, and with coefficients which are polynomials in
and
. The module
is generated by all
which correspond to solutions
,
.
The highest weight vectors
are given in the previous section. In order to find
, we need first to know the multiplicity
of
in
. If
, where the
-modules
are irreducible, then
If
is homogeneous of degree
, and
denotes the
symmetric power of
, then
where the direct sum is on all
with
. The decomposition of
can be obtained from the Hilbert series of
and this of the usual tensor product by the Littlewood-Richardson rule. Form computational point of view it is convenient to calculate the homogeneous component of degree
of the Hilbert series of
. If
is the Hilbert series of
, then
Then the homogeneous component of degree
of the Hilbert series can be obtained using ( 3 ). The highest weight vectors can be found using the constructive approach with the derivations. We start the realization of this scheme step by step.
Lemma 3.1.
For
, the
-modules
of the new generators of
are
-
Proof.
By Proposition 2.1
Hence
is a homomorphic image of this module. We shall show that
belongs to the subalgebra generated by
. Since
is generated by
, it is sufficient to show that
can be expressed in
in terms of
,
, and
. By the Cayley-Hamilton theorem,
satisfies an equation of degree 4 with coefficients depending on
,
, and
. Direct verification gives that
Multiplying by
, taking the trace, and using that
, we obtain
|
(7)
|
(In the same way, by easy induction, we obtain that
in
for any
.) Hence, the
-module of the new generators of
, of degree
, is a homomorphic image of the module
The Hilbert series of
is
and the Hilbert series of the symmetric algebra of
is
|
(8)
|
The algebra
maps naturally on the subalgebra of
generated by
, and the coefficients of the Hilbert series of
are bigger or equal to the corresponding coefficients of the Hilbert series of this subalgebra. By direct calculation, we compare the coefficients of the homogeneous components of degree
of the Hilbert series of
and
. We find that they coincide and this implies that the homogeneous components of degree
of
and
are isomorphic as
-modules, completing the proof of the lemma. □
In the following lemmas the elements
are taken from Lemma 2.2. The relations have been found using the scheme described in the beginning of the section. The proofs are direct verifications, performed by Maple.
Lemma 3.2.
For
, the following is a relation in
:
where
Lemma 3.3.
The following relations hold in
:
For
:
where
For
:
where
Lemma 3.4.
The following relations hold in
:
For
:
where
For
:
where
For
:
where
Lemma 3.5.
The following relations hold in
between the elements
and the elements
given below:
For
:
For
:
For
:
Lemma 3.6.
For
the elements
and
satisfy the following relations in
:
where
Lemma 3.7.
In
and for
, the elements
and
satisfy the relations
Lemma 3.8.
The relation
holds in
between
and
for
, where
and
Lemma 3.9.
For
in
:
where
The following theorem is the main result of the paper.
Theorem 3.10.
The minimal generating
-module
of the pure trace algebra
of two generic
matrices decomposes as
| |
| |
For all
, the module
is generated by the element
For
a generator of
is
-
Proof.
Using ( 5 ), we may replace the elements
,
,
, modulo the subalgebra generated by products of traces of degree
, with
, where
are generic traceless matrices. Hence, it is sufficient to show that the algebra
has a minimal
-module of generators
|
(9)
|
each
,
, is generated by
and for
a generator of
is
|
(10)
|
There are three typical cases. We consider the image of the
-modules
in
under the natural homomorphism
. We may assume that the generators of
are in
. Lemma 3.1 allows to consider the cases
only.
Let
,
. This case was handled in Lemma 3.1. The only
-module
in
is generated by
. By ( 7 ),
belongs to the subalgebra of
generated by traces of lower degree. Similar equations hold for the other
. Hence,
does not participate in any minimal
-module of generators of
for
.
Let
. By Proposition 2.1,
participates with multiplicity 3 in
. The highest weight vectors of the three copies of
are
from Lemma 2.2. By the relations in Lemma 3.4,
are linear combinations of
, and hence belong to the subalgebra of
generated by the elements of degree
(and even of degree
). Therefore, as in the case
, the minimal
-modules of generators of
do not contain
.
The cases
are similar.
Let
. By Proposition 2.1 again,
participates with multiplicity 3 in
. The corresponding highest weight vectors are
from Lemma 2.2, and the element
is equal to
. By the relations in Lemma 3.4,
are linear combinations of
and
. Hence they belong to the subalgebra of
generated by the elements of degree
and by the
-module generated by
. In this way, the multiplicity of
in the minimal
-module of generators is bounded from above by 1. The cases
are similar. The case
is analogous but one has to express the elements
in terms of
and
. It is easy to see that
is equal to ( 10 ). Finally, the multiplicity of
in
is already 1. In this way we obtain that the minimal
-module of generators of
is a homomorphism image of the module
from ( 9 ), and the algebra
is a homomorphic image of the symmetric algebra
of
.
Clearly, the coefficients of the Hilbert series of
are bigger or equal to the coefficients of the Hilbert series of
. The Hilbert series of
is given in ( 1 ). The factor
in its denominator corresponds to the polynomial algebra
in ( 6 ). Hence, the Hilbert series of
is equal to
from ( 2 ). It follows from ( 9 ) that the Hilbert series of
is
where
are given in ( 8 ) and
By direct calculations we see that the coefficients of the homogeneous components of degree
of
are the same as the coefficients
from ( 4 ). This implies that the generators ( 9 ) satisfy no relations of degree
and competes the proof of the theorem. □
Remark 3.11.
Since
, the equation ( 7 ) gives that the element
of
belongs to the subalgebra generated by traces of lower degree.
Remark 3.12.
Calculating the first homogeneous components of the difference
, we see that
Hence, the
-modules of the defining relations of degree 12 and 13 are, respectively,
and
. In principle, the defining relations can be found as those in Lemmas 3.2 – 3.9, but the calculations should be more complicated.
Remark 3.13.
The homogeneous system of parameters of
found by Teranishi [
T1,
T2]
contains all traces of degree
and two elements of degree
and
, respectively. Translated in our language, we can choose for a homogeneous system of parameters of
the elements
and the polynomials
from Theorem 3.10.
References
-
S. Abeasis, M. Pittaluga, On a minimal set of generators for the invariants of
matrices, Commun. Algebra 17 (1989), 487-499.
-
G. Almkvist, W. Dicks, E. Formanek, Hilbert series of fixed free algebras and noncommutative classical invariant theory, J. Algebra 93 (1985), 189-214.
-
H. Aslaksen, V. Drensky, L. Sadikova, Defining relations of invariants of two
matrices, preprint.
-
A. Berele, J.R. Stembridge, Denominators for the Poincaré series of invariants of small matrices, Israel J. Math. 114 (1999), 157-175.
-
C. De Concini, D. Eisenbud, C. Procesi, Young diagrams and determinantal varieties, Invent. Math. 56 (1980), 129-165.
-
V. Drensky, Free Algebras and PI-Algebras, Springer-Verlag, Singapore, 1999.
-
V. Drensky, Defining relations for the algebra of invariants of
matrices, Algebras and Representation Theory 6 (2003), 193-214.
-
V. Drensky, E. Formanek, Polynomial Identity Rings, Advanced Courses in Mathematics, CRM Barcelona, Birkhäuser (to appear).
-
J. Dubnov, Sur une généralisation de l'équation de Hamilton-Cayley et sur les invariants simultanés de plusieurs affineurs, Proc. Seminar on Vector and Tensor Analysis, Mechanics Research Inst., Moscow State Univ. 2/3 (1935), 351-367 (see also Zbl. für Math. 12 (1935), p. 176).
-
E. Formanek, The Polynomial Identities and Invariants of
Matrices, CBMS Regional Conf. Series in Math. 78, Published for the Confer. Board of the Math. Sci. Washington DC, AMS, Providence RI, 1991.
-
P.E. Koshlukov, Polynomial identities for a family of simple Jordan algebras, Commun. Algebra 16 (1988), 1325-1371.
-
E.N. Kuzmin, On the Nagata-Higman theorem (Russian), in “Mathematical Structures, Computational Mathematics, Mathematical Modelling. Proc. Dedicated to the 60th Birthday of Acad. L. Iliev”, Sofia, 1975, 101-107.
-
K. Nakamoto, The structure of the invariant ring of two matrices of degree
, J. Pure Appl. Algebra 166 (2002), No. 1-2, 125-148.
-
Yu.P. Razmyslov, Trace identities of full matrix algebras over a field of characteristic zero (Russian), Izv. Akad. Nauk SSSR, Ser. Mat. 38 (1974), 723-756. Translation: Math. USSR, Izv. 8 (1974), 727-760.
-
I. Shestakov, N. Zhukavets, On associative algebras satisfying the identity
, Algebra Discrete Math. (Lugansk) (2004), No. 1, 112-120.
-
K.S. Sibirskii, Algebraic invariants for a set of matrices (Russian), Sib. Mat. Zh. 9 (1968), No. 1, 152-164. Translation: Siber. Math. J. 9 (1968), 115-124.
-
Y. Teranishi, The ring of invariants of matrices, Nagoya Math. J. 104 (1986), 149-161.
-
Y. Teranishi, Linear Diophantine equations and invariant theory of matrices, Commutative algebra and combinatorics (Kyoto, 1985), 259-275, Adv. Stud. Pure Math., 11, North-Holland, Amsterdam, 1987.
-
M. Van den Bergh, Explicit rational forms for the Poincaré series of the trace rings of generic matrices, Isr. J. Math. 73 (1991), 17-31.
-
M. R. Vaughan-Lee, An algorithm for computing graded algebras, J. Symbolic Comput. 16 (1993), 345-354.
Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, 1113 Sofia, Bulgaria E-mail address : drensky@math.bas.bg Fachgruppe Informatik, RWTH Aachen, 52056 Aachen, Germany E-mail address : sadikova@stce.rwth-aachen.de