# Difference between revisions of "Invariant theory"

en>David Eppstein |
en>E E Ballew |
||

Line 1: | Line 1: | ||

'''Invariant theory''' is a branch of [[abstract algebra]] dealing with [[group action|actions]] of [[group (mathematics)|groups]] on [[algebraic variety|algebraic varieties]] from the point of view of their effect on functions. Classically, the theory dealt with the question of explicit description of [[polynomial function]]s that do not change, or are ''invariant'', under the transformations from a given [[linear group]]. | '''Invariant theory''' is a branch of [[abstract algebra]] dealing with [[group action|actions]] of [[group (mathematics)|groups]] on [[algebraic variety|algebraic varieties]] from the point of view of their effect on functions. Classically, the theory dealt with the question of explicit description of [[polynomial function]]s that do not change, or are ''invariant'', under the transformations from a given [[linear group]]. | ||

==Introduction== | |||

Invariant theory of [[finite group]]s has intimate connections with [[Galois theory]]. One of the first major results was the main theorem on the [[symmetric function]]s that described the invariants of the [[symmetric group]] ''S''<sub>''n''</sub> acting on the [[polynomial ring]] '''R'''[''x''<sub>1</sub>, …, ''x''<sub>''n''</sub>] by [[permutation]]s of the variables. More generally, the [[Chevalley–Shephard–Todd theorem]] characterizes finite groups whose algebra of invariants is a polynomial ring. Modern research in invariant theory of finite groups emphasizes "effective" results, such as explicit bounds on the degrees of the generators. The case of positive [[characteristic (algebra)|characteristic]], ideologically close to [[modular representation theory]], is an area of active study, with links to [[algebraic topology]]. | Invariant theory of [[finite group]]s has intimate connections with [[Galois theory]]. One of the first major results was the main theorem on the [[symmetric function]]s that described the invariants of the [[symmetric group]] ''S''<sub>''n''</sub> acting on the [[polynomial ring]] '''R'''[''x''<sub>1</sub>, …, ''x''<sub>''n''</sub>] by [[permutation]]s of the variables. More generally, the [[Chevalley–Shephard–Todd theorem]] characterizes finite groups whose algebra of invariants is a polynomial ring. Modern research in invariant theory of finite groups emphasizes "effective" results, such as explicit bounds on the degrees of the generators. The case of positive [[characteristic (algebra)|characteristic]], ideologically close to [[modular representation theory]], is an area of active study, with links to [[algebraic topology]]. | ||

Invariant theory of [[infinite group]]s is inextricably linked with the development of [[linear algebra]], especially, the theories of [[quadratic form]]s and [[determinant]]s. Another subject with strong mutual influence was [[projective geometry]], where invariant theory was expected to play a major role in organizing the material. One of the highlights of this relationship is the [[symbolic method]]. [[Representation theory]] of [[semisimple Lie group]]s has its roots in invariant theory. | Invariant theory of [[infinite group]]s is inextricably linked with the development of [[linear algebra]], especially, the theories of [[quadratic form]]s and [[determinant]]s. Another subject with strong mutual influence was [[projective geometry]], where invariant theory was expected to play a major role in organizing the material. One of the highlights of this relationship is the [[symbolic method]]. [[Representation theory]] of [[semisimple Lie group]]s has its roots in invariant theory. | ||

[[David Hilbert]]'s work on the question of the finite generation of the algebra of invariants (1890) resulted in the creation of a new mathematical discipline, abstract algebra. A later paper of Hilbert (1893) dealt with the same questions in more constructive and geometric ways, but remained virtually unknown until [[David Mumford]] brought these ideas back to life in the 1960s, in a considerably more general and modern form, in his [[geometric invariant theory]]. In large measure due to the influence of Mumford, the subject of invariant theory is | [[David Hilbert]]'s work on the question of the finite generation of the algebra of invariants (1890) resulted in the creation of a new mathematical discipline, abstract algebra. A later paper of Hilbert (1893) dealt with the same questions in more constructive and geometric ways, but remained virtually unknown until [[David Mumford]] brought these ideas back to life in the 1960s, in a considerably more general and modern form, in his [[geometric invariant theory]]. In large measure due to the influence of Mumford, the subject of invariant theory is seen to encompass the theory of actions of [[linear algebraic group]]s on [[affine variety|affine]] and [[projective variety|projective]] varieties. A distinct strand of invariant theory, going back to the classical constructive and combinatorial methods of the nineteenth century, has been developed by [[Gian-Carlo Rota]] and his school. A prominent example of this circle of ideas is given by the theory of [[standard monomial]]s. | ||

== The nineteenth-century origins == | == The nineteenth-century origins == | ||

Line 14: | Line 15: | ||

|source={{harvtxt|Weyl|1939b|loc=p.489}} | |source={{harvtxt|Weyl|1939b|loc=p.489}} | ||

}} | }} | ||

Cayley, whose fundamental work establishing "invariant theory" was "On the Theory of Linear Transformations (1845)." In the opening of his paper, Cayley credits an 1841 paper of George Boole, "investigations were suggested to me by a very elegant paper on the same subject... by Mr Boole." (Boole's paper was Exposition of a General Theory of Linear Transformations, Cambridge Mathematical Journal.) | |||

Classically, the term "invariant theory" refers to the study of invariant [[algebraic form]]s (equivalently, [[symmetric tensor]]s) for the [[group action|action]] of [[linear transformation]]s. This was a major field of study in the latter part of the nineteenth century. Current theories relating to the [[symmetric group]] and [[symmetric function]]s, [[commutative algebra]], [[moduli space]]s and the [[representations of Lie groups]] are rooted in this area. | Classically, the term "invariant theory" refers to the study of invariant [[algebraic form]]s (equivalently, [[symmetric tensor]]s) for the [[group action|action]] of [[linear transformation]]s. This was a major field of study in the latter part of the nineteenth century. Current theories relating to the [[symmetric group]] and [[symmetric function]]s, [[commutative algebra]], [[moduli space]]s and the [[representations of Lie groups]] are rooted in this area. | ||

In greater detail, given a finite-dimensional [[vector space]] ''V'' of dimension ''n'' we can consider the [[symmetric algebra]] ''S''(''S''<sup>''r''</sup>(''V'')) of the polynomials of degree ''r'' over ''V'', and the action on it of GL(''V''). It is actually more accurate to consider the relative invariants of GL(''V''), or representations of SL(''V''), if we are going to speak of ''invariants'': that is because a scalar multiple of the identity will act on a tensor of rank ''r'' in S(''V'') through the ''r''-th power 'weight' of the scalar. The point is then to define the subalgebra of invariants ''I''(''S''<sup>''r''</sup>(''V'')) for the action. We are, in classical language, looking at invariants of ''n''-ary ''r''-ics, where ''n'' is the dimension of ''V''. (This is not the same as finding invariants of GL(''V'') on S(''V''); this is an uninteresting problem as the only such invariants are constants.) The case that was most studied was [[invariants of binary form]]s where ''n'' = 2. | In greater detail, given a finite-dimensional [[vector space]] ''V'' of dimension ''n'' we can consider the [[symmetric algebra]] ''S''(''S''<sup>''r''</sup>(''V'')) of the polynomials of degree ''r'' over ''V'', and the action on it of GL(''V''). It is actually more accurate to consider the relative invariants of GL(''V''), or representations of SL(''V''), if we are going to speak of ''invariants'': that is because a scalar multiple of the identity will act on a tensor of rank ''r'' in S(''V'') through the ''r''-th power 'weight' of the scalar. The point is then to define the subalgebra of invariants ''I''(''S''<sup>''r''</sup>(''V'')) for the action. We are, in classical language, looking at invariants of ''n''-ary ''r''-ics, where ''n'' is the dimension of ''V''. (This is not the same as finding invariants of GL(''V'') on S(''V''); this is an uninteresting problem as the only such invariants are constants.) The case that was most studied was [[invariants of binary form]]s where ''n'' = 2. | ||

Other work included that of [[Felix Klein]] in computing the invariant rings of finite group actions on <math>\mathbf{C}^2</math> (the [[binary polyhedral group]]s, classified by the [[ADE classification]]); these are the coordinate rings of [[du Val singularities]]. | Other work included that of [[Felix Klein]] in computing the invariant rings of finite group actions on <math>\mathbf{C}^2</math> (the [[binary polyhedral group]]s, classified by the [[ADE classification]]); these are the coordinate rings of [[du Val singularities]]. | ||

Line 30: | Line 33: | ||

==Hilbert's theorems== | ==Hilbert's theorems== | ||

{{harvtxt|Hilbert|1890}} proved that if ''V'' is a finite dimensional representation of the complex algebraic group ''G'' = SL<sub>''n''</sub>(''C'') then the ring of invariants of ''G'' acting on the ring of polynomials ''R'' = ''S''(''V'') is finitely generated. His proof used the [[Reynolds operator]] ρ from ''R'' to ''R''<sup>''G''</sup> with the properties | {{harvtxt|Hilbert|1890}} proved that if ''V'' is a finite-dimensional representation of the complex algebraic group ''G'' = SL<sub>''n''</sub>(''C'') then the ring of invariants of ''G'' acting on the ring of polynomials ''R'' = ''S''(''V'') is finitely generated. His proof used the [[Reynolds operator]] ρ from ''R'' to ''R''<sup>''G''</sup> with the properties | ||

*''ρ''(1) = 1 | *''ρ''(1) = 1 | ||

*''ρ''(''a'' + ''b'') = ''ρ''(''a'') + ''ρ''(''b'') | *''ρ''(''a'' + ''b'') = ''ρ''(''a'') + ''ρ''(''b'') | ||

Line 51: | Line 54: | ||

== Geometric invariant theory == | == Geometric invariant theory == | ||

The modern formulation of [[geometric invariant theory]] is due to [[David Mumford]], and emphasizes the construction of a quotient by the group action that should capture invariant information through its coordinate ring. It is a subtle theory, in that success is obtained by excluding some 'bad' orbits and identifying others with 'good' orbits. In a separate development the [[symbolic method of invariant theory]], an apparently heuristic combinatorial notation, has been rehabilitated. | The modern formulation of [[geometric invariant theory]] is due to [[David Mumford]], and emphasizes the construction of a quotient by the group action that should capture invariant information through its coordinate ring. It is a subtle theory, in that success is obtained by excluding some 'bad' orbits and identifying others with 'good' orbits. In a separate development the [[symbolic method of invariant theory]], an apparently heuristic combinatorial notation, has been rehabilitated. | ||

One motivation was to construct [[moduli space]]s in [[algebraic geometry]] as quotients of schemes parametrizing marked objects. In the 1970s and 1980s the theory developed | |||

interactions with [[symplectic geometry]] and equivariant topology, and was used to construct moduli spaces of objects in [[differential geometry]], such as [[instanton]]s and [[monopole (mathematics)|monopoles]]. | |||

==See also== | ==See also== |

## Latest revision as of 15:00, 23 October 2014

**Invariant theory** is a branch of abstract algebra dealing with actions of groups on algebraic varieties from the point of view of their effect on functions. Classically, the theory dealt with the question of explicit description of polynomial functions that do not change, or are *invariant*, under the transformations from a given linear group.

## Introduction

Invariant theory of finite groups has intimate connections with Galois theory. One of the first major results was the main theorem on the symmetric functions that described the invariants of the symmetric group *S*_{n} acting on the polynomial ring **R**[*x*_{1}, …, *x*_{n}] by permutations of the variables. More generally, the Chevalley–Shephard–Todd theorem characterizes finite groups whose algebra of invariants is a polynomial ring. Modern research in invariant theory of finite groups emphasizes "effective" results, such as explicit bounds on the degrees of the generators. The case of positive characteristic, ideologically close to modular representation theory, is an area of active study, with links to algebraic topology.

Invariant theory of infinite groups is inextricably linked with the development of linear algebra, especially, the theories of quadratic forms and determinants. Another subject with strong mutual influence was projective geometry, where invariant theory was expected to play a major role in organizing the material. One of the highlights of this relationship is the symbolic method. Representation theory of semisimple Lie groups has its roots in invariant theory.

David Hilbert's work on the question of the finite generation of the algebra of invariants (1890) resulted in the creation of a new mathematical discipline, abstract algebra. A later paper of Hilbert (1893) dealt with the same questions in more constructive and geometric ways, but remained virtually unknown until David Mumford brought these ideas back to life in the 1960s, in a considerably more general and modern form, in his geometric invariant theory. In large measure due to the influence of Mumford, the subject of invariant theory is seen to encompass the theory of actions of linear algebraic groups on affine and projective varieties. A distinct strand of invariant theory, going back to the classical constructive and combinatorial methods of the nineteenth century, has been developed by Gian-Carlo Rota and his school. A prominent example of this circle of ideas is given by the theory of standard monomials.

## The nineteenth-century origins

Cayley, whose fundamental work establishing "invariant theory" was "On the Theory of Linear Transformations (1845)." In the opening of his paper, Cayley credits an 1841 paper of George Boole, "investigations were suggested to me by a very elegant paper on the same subject... by Mr Boole." (Boole's paper was Exposition of a General Theory of Linear Transformations, Cambridge Mathematical Journal.)

Classically, the term "invariant theory" refers to the study of invariant algebraic forms (equivalently, symmetric tensors) for the action of linear transformations. This was a major field of study in the latter part of the nineteenth century. Current theories relating to the symmetric group and symmetric functions, commutative algebra, moduli spaces and the representations of Lie groups are rooted in this area.

In greater detail, given a finite-dimensional vector space *V* of dimension *n* we can consider the symmetric algebra *S*(*S*^{r}(*V*)) of the polynomials of degree *r* over *V*, and the action on it of GL(*V*). It is actually more accurate to consider the relative invariants of GL(*V*), or representations of SL(*V*), if we are going to speak of *invariants*: that is because a scalar multiple of the identity will act on a tensor of rank *r* in S(*V*) through the *r*-th power 'weight' of the scalar. The point is then to define the subalgebra of invariants *I*(*S*^{r}(*V*)) for the action. We are, in classical language, looking at invariants of *n*-ary *r*-ics, where *n* is the dimension of *V*. (This is not the same as finding invariants of GL(*V*) on S(*V*); this is an uninteresting problem as the only such invariants are constants.) The case that was most studied was invariants of binary forms where *n* = 2.

Other work included that of Felix Klein in computing the invariant rings of finite group actions on (the binary polyhedral groups, classified by the ADE classification); these are the coordinate rings of du Val singularities.

Like the Arabian phoenix rising out of its ashes, the theory of invariants, pronounced dead at the turn of the century, is once again at the forefront of mathematics.

The work of David Hilbert, proving that *I*(*V*) was finitely presented in many cases, almost put an end to classical invariant theory for several decades, though the classical epoch in the subject continued to the final publications of Alfred Young, more than 50 years later. Explicit calculations for particular purposes have been known in modern times (for example Shioda, with the binary octavics).

## Hilbert's theorems

Template:Harvtxt proved that if *V* is a finite-dimensional representation of the complex algebraic group *G* = SL_{n}(*C*) then the ring of invariants of *G* acting on the ring of polynomials *R* = *S*(*V*) is finitely generated. His proof used the Reynolds operator ρ from *R* to *R*^{G} with the properties

*ρ*(1) = 1*ρ*(*a*+*b*) =*ρ*(*a*) +*ρ*(*b*)*ρ*(*ab*) =*a**ρ*(*b*) whenever*a*is an invariant.

Hilbert constructed the Reynolds operator explicitly using Cayley's omega process Ω, though now it is more common to construct ρ indirectly as follows: for compact groups *G*, the Reynolds operator is given by taking the average over *G*, and non-compact reductive groups can be reduced to the case of compact groups using Weyl's unitarian trick.

Given the Reynolds operator, Hilbert's theorem is proved as follows. The ring *R* is a polynomial ring so is graded by degrees, and the ideal *I* is defined to be the ideal generated by the homogeneous invariants of positive degrees. By Hilbert's basis theorem the ideal *I* is finitely generated (as an ideal). Hence, *I* is finitely generated *by finitely many invariants of G* (because if we are given any – possibly infinite – subset *S* that generates a finitely generated ideal *I*, then *I* is already generated by some finite subset of *S*). Let *i*_{1},...,*i*_{n} be a finite set of invariants of *G* generating *I* (as an ideal). The key idea is to show that these generate the ring *R*^{G} of invariants. Suppose that *x* is some homogeneous invariant of degree *d* > 0. Then

*x*=*a*_{1}*i*_{1}+ ... +*a*_{n}*i*_{n}

for some *a*_{j} in the ring *R* because *x* is in the ideal *I*. We can assume that *a*_{j} is homogeneous of degree *d* − deg *i*_{j} for every *j* (otherwise, we replace *a*_{j} by its homogeneous component of degree *d* − deg *i*_{j}; if we do this for every *j*, the equation *x* = *a*_{1}*i*_{1} + ... + *a*_{n}*i*_{n} will remain valid). Now, applying the Reynolds operator to *x* = *a*_{1}*i*_{1} + ... + *a*_{n}*i*_{n} gives

*x*= ρ(*a*_{1})*i*_{1}+ ... +*ρ*(*a*_{n})*i*_{n}

We are now going to show that *x* lies in the *R*-algebra generated by *i*_{1},...,*i*_{n}.

First, let us do this in the case when the elements ρ(*a*_{k}) all have degree less than *d*. In this case, they are all in the *R*-algebra generated by *i*_{1},...,*i*_{n} (by our induction assumption). Therefore *x* is also in this *R*-algebra (since *x* = *ρ*(*a*_{1})*i*_{1} + ... + ρ(*a*_{n})*i*_{n}).

In the general case, we cannot be sure that the elements ρ(*a*_{k}) all have degree less than *d*. But we can replace each ρ(*a*_{k}) by its homogeneous component of degree *d* − deg *i*_{j}. As a result, these modified ρ(*a*_{k}) are still *G*-invariants (because every homogeneous component of a *G*-invariant is a *G*-invariant) and have degree less than *d* (since deg *i*_{k} > 0). The equation *x* = ρ(*a*_{1})*i*_{1} + ... + ρ(*a*_{n})*i*_{n} still holds for our modified ρ(*a*_{k}), so we can again conclude that *x* lies in the *R*-algebra generated by *i*_{1},...,*i*_{n}.

Hence, by induction on the degree, all elements of *R*^{G} are in the *R*-algebra generated by *i*_{1},...,*i*_{n}.

## Geometric invariant theory

The modern formulation of geometric invariant theory is due to David Mumford, and emphasizes the construction of a quotient by the group action that should capture invariant information through its coordinate ring. It is a subtle theory, in that success is obtained by excluding some 'bad' orbits and identifying others with 'good' orbits. In a separate development the symbolic method of invariant theory, an apparently heuristic combinatorial notation, has been rehabilitated.

One motivation was to construct moduli spaces in algebraic geometry as quotients of schemes parametrizing marked objects. In the 1970s and 1980s the theory developed interactions with symplectic geometry and equivariant topology, and was used to construct moduli spaces of objects in differential geometry, such as instantons and monopoles.

## See also

- Gram's theorem
- invariant theory of finite groups
- representation theory of finite groups
- Molien series
- invariant (mathematics)

## References

- {{#invoke:citation/CS1|citation

|CitationClass=citation }} Reprinted as {{#invoke:citation/CS1|citation |CitationClass=citation }}

- {{#invoke:citation/CS1|citation

|CitationClass=citation }}

- {{#invoke:citation/CS1|citation

|CitationClass=citation }}

- {{#invoke:citation/CS1|citation

|CitationClass=citation }}

- {{#invoke:citation/CS1|citation

|CitationClass=citation }}

- {{#invoke:citation/CS1|citation

|CitationClass=citation }}

- {{#invoke:citation/CS1|citation

|CitationClass=citation }}

- {{#invoke:citation/CS1|citation

|CitationClass=citation }} A recent resource for learning about modular invariants of finite groups.

- {{#invoke:citation/CS1|citation

|CitationClass=citation }} An undergraduate level introduction to the classical theory of invariants of binary forms, including the Omega process starting at page 87.

- {{#invoke:citation/CS1|citation

|CitationClass=citation }}

- {{#invoke:citation/CS1|citation

|CitationClass=citation }} An older but still useful survey.

- {{#invoke:citation/CS1|citation

|CitationClass=citation }} A beautiful introduction to the theory of invariants of finite groups and techniques for computing them using Gröbner bases.

- {{#invoke:citation/CS1|citation

|CitationClass=citation }}

- {{#invoke:citation/CS1|citation

|CitationClass=citation }}

## External links

- H. Kraft, C. Procesi, Classical Invariant Theory, a Primer