HOME

TheInfoList



OR:

Invariant theory is a branch of
abstract algebra In mathematics, more specifically algebra, abstract algebra or modern algebra is the study of algebraic structures, which are set (mathematics), sets with specific operation (mathematics), operations acting on their elements. Algebraic structur ...
dealing with actions of groups on
algebraic varieties Algebraic varieties are the central objects of study in algebraic geometry, a sub-field of mathematics. Classically, an algebraic variety is defined as the set of solutions of a system of polynomial equations over the real or complex numbers. ...
, such as vector spaces, from the point of view of their effect on functions. Classically, the theory dealt with the question of explicit description of
polynomial function In mathematics, a polynomial is a mathematical expression consisting of indeterminates (also called variables) and coefficients, that involves only the operations of addition, subtraction, multiplication and exponentiation to nonnegative int ...
s that do not change, or are ''invariant'', under the transformations from a given
linear group In mathematics, a matrix group is a group ''G'' consisting of invertible matrices over a specified field ''K'', with the operation of matrix multiplication. A linear group is a group that is isomorphic to a matrix group (that is, admitting a ...
. For example, if we consider the action of the
special linear group In mathematics, the special linear group \operatorname(n,R) of degree n over a commutative ring R is the set of n\times n Matrix (mathematics), matrices with determinant 1, with the group operations of ordinary matrix multiplication and matrix ...
''SLn'' on the space of ''n'' by ''n'' matrices by left multiplication, then the
determinant In mathematics, the determinant is a Scalar (mathematics), scalar-valued function (mathematics), function of the entries of a square matrix. The determinant of a matrix is commonly denoted , , or . Its value characterizes some properties of the ...
is an invariant of this action because the determinant of ''A X'' equals the determinant of ''X'', when ''A'' is in ''SLn''.


Introduction

Let G be a
group A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic iden ...
, and V a finite-dimensional
vector space In mathematics and physics, a vector space (also called a linear space) is a set (mathematics), set whose elements, often called vector (mathematics and physics), ''vectors'', can be added together and multiplied ("scaled") by numbers called sc ...
over a field k (which in classical invariant theory was usually assumed to be the
complex number In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the for ...
s). A representation of G in V is a
group homomorphism In mathematics, given two groups, (''G'',∗) and (''H'', ·), a group homomorphism from (''G'',∗) to (''H'', ·) is a function ''h'' : ''G'' → ''H'' such that for all ''u'' and ''v'' in ''G'' it holds that : h(u*v) = h(u) \cdot h(v) whe ...
\pi:G \to GL(V), which induces a
group action In mathematics, a group action of a group G on a set S is a group homomorphism from G to some group (under function composition) of functions from S to itself. It is said that G acts on S. Many sets of transformations form a group under ...
of G on V. If k /math> is the space of polynomial functions on V, then the group action of G on V produces an action on k /math> by the following formula: :(g \cdot f)(x) := f(g^ (x)) \qquad \forall x \in V, g \in G, f\in k With this action it is natural to consider the subspace of all polynomial functions which are invariant under this group action, in other words the set of polynomials such that g\cdot f = f for all g\in G. This space of invariant polynomials is denoted k G. First problem of invariant theory: Is k G a finitely generated algebra over k? For example, if G=SL_n and V=M_n the space of square matrices, and the action of G on V is given by left multiplication, then k G is isomorphic to a polynomial algebra in one variable, generated by the determinant. In other words, in this case, every invariant polynomial is a linear combination of powers of the determinant polynomial. So in this case, k G is finitely generated over k. If the answer is yes, then the next question is to find a minimal basis, and ask whether the module of polynomial relations between the basis elements (known as the syzygies) is finitely generated over k /math>. Invariant theory of
finite group In abstract algebra, a finite group is a group whose underlying set is finite. Finite groups often arise when considering symmetry of mathematical or physical objects, when those objects admit just a finite number of structure-preserving tra ...
s has intimate connections with
Galois theory In mathematics, Galois theory, originally introduced by Évariste Galois, provides a connection between field (mathematics), field theory and group theory. This connection, the fundamental theorem of Galois theory, allows reducing certain problems ...
. One of the first major results was the main theorem on the
symmetric function In mathematics, a function of n variables is symmetric if its value is the same no matter the order of its arguments. For example, a function f\left(x_1,x_2\right) of two arguments is a symmetric function if and only if f\left(x_1,x_2\right) = f\ ...
s that described the invariants of the
symmetric group In abstract algebra, the symmetric group defined over any set is the group whose elements are all the bijections from the set to itself, and whose group operation is the composition of functions. In particular, the finite symmetric grou ...
S_n acting on the
polynomial ring In mathematics, especially in the field of algebra, a polynomial ring or polynomial algebra is a ring formed from the set of polynomials in one or more indeterminates (traditionally also called variables) with coefficients in another ring, ...
R _1, \ldots, x_nby
permutation In mathematics, a permutation of a set can mean one of two different things: * an arrangement of its members in a sequence or linear order, or * the act or process of changing the linear order of an ordered set. An example of the first mean ...
s of the variables. More generally, the
Chevalley–Shephard–Todd theorem In mathematics, the Chevalley–Shephard–Todd theorem in invariant theory of finite groups states that the ring of invariants of a finite group acting on a complex vector space is a polynomial ring if and only if the group is generated by pseud ...
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 Modular representation theory is a branch of mathematics, and is the part of representation theory that studies linear representations of finite groups over a field ''K'' of positive characteristic ''p'', necessarily a prime number. As well as h ...
, is an area of active study, with links to
algebraic topology Algebraic topology is a branch of mathematics that uses tools from abstract algebra to study topological spaces. The basic goal is to find algebraic invariant (mathematics), invariants that classification theorem, classify topological spaces up t ...
. Invariant theory of
infinite group In group theory, an area of mathematics, an infinite group is a group whose underlying set contains an infinite number of elements. In other words, it is a group of infinite order. Examples * (Z, +), the group of integers with addition is in ...
s is inextricably linked with the development of
linear algebra Linear algebra is the branch of mathematics concerning linear equations such as :a_1x_1+\cdots +a_nx_n=b, linear maps such as :(x_1, \ldots, x_n) \mapsto a_1x_1+\cdots +a_nx_n, and their representations in vector spaces and through matrix (mathemat ...
, especially, the theories of
quadratic form In mathematics, a quadratic form is a polynomial with terms all of degree two (" form" is another name for a homogeneous polynomial). For example, 4x^2 + 2xy - 3y^2 is a quadratic form in the variables and . The coefficients usually belong t ...
s and
determinant In mathematics, the determinant is a Scalar (mathematics), scalar-valued function (mathematics), function of the entries of a square matrix. The determinant of a matrix is commonly denoted , , or . Its value characterizes some properties of the ...
s. Another subject with strong mutual influence was
projective geometry In mathematics, projective geometry is the study of geometric properties that are invariant with respect to projective transformations. This means that, compared to elementary Euclidean geometry, projective geometry has a different setting (''p ...
, 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 In mathematics, the symbolic method in invariant theory is an algorithm developed by Arthur Cayley, Siegfried Heinrich Aronhold, Alfred Clebsch, and Paul Gordan in the 19th century for computing invariants of algebraic forms. It is based on t ...
.
Representation theory Representation theory is a branch of mathematics that studies abstract algebra, abstract algebraic structures by ''representing'' their element (set theory), elements as linear transformations of vector spaces, and studies Module (mathematics), ...
of
semisimple Lie group In mathematics, a simple Lie group is a connected space, connected nonabelian group, non-abelian Lie group ''G'' which does not have nontrivial connected normal subgroups. The list of simple Lie groups can be used to read off the list of simple ...
s has its roots in invariant theory.
David Hilbert David Hilbert (; ; 23 January 1862 – 14 February 1943) was a German mathematician and philosopher of mathematics and one of the most influential mathematicians of his time. Hilbert discovered and developed a broad range of fundamental idea ...
'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 David Bryant Mumford (born 11 June 1937) is an American mathematician known for his work in algebraic geometry and then for research into vision and pattern theory. He won the Fields Medal and was a MacArthur Fellow. In 2010 he was awarded th ...
brought these ideas back to life in the 1960s, in a considerably more general and modern form, in his
geometric invariant theory In mathematics, geometric invariant theory (or GIT) is a method for constructing quotients by group actions in algebraic geometry, used to construct moduli spaces. It was developed by David Mumford in 1965, using ideas from the paper in class ...
. 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 In mathematics, a linear algebraic group is a subgroup of the group of invertible n\times n matrices (under matrix multiplication) that is defined by polynomial equations. An example is the orthogonal group, defined by the relation M^TM = I_n ...
s on
affine Affine may describe any of various topics concerned with connections or affinities. It may refer to: * Affine, a Affinity_(law)#Terminology, relative by marriage in law and anthropology * Affine cipher, a special case of the more general substi ...
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 Gian-Carlo Rota (April 27, 1932 – April 18, 1999) was an Italian-American mathematician and philosopher. He spent most of his career at the Massachusetts Institute of Technology, where he worked in combinatorics, functional analysis, proba ...
and his school. A prominent example of this circle of ideas is given by the theory of standard monomials.


Examples

Simple examples of invariant theory come from computing the invariant
monomial In mathematics, a monomial is, roughly speaking, a polynomial which has only one term. Two definitions of a monomial may be encountered: # A monomial, also called a power product or primitive monomial, is a product of powers of variables with n ...
s from a group action. For example, consider the \mathbb/2\mathbb-action on \mathbb ,y/math> sending : \begin x\mapsto -x && y \mapsto -y \end Then, since x^2,xy,y^2 are the lowest degree monomials which are invariant, we have that :\mathbb ,y \cong \mathbb ^2,xy,y^2\cong \frac This example forms the basis for doing many computations.


The nineteenth-century origins

Cayley first established invariant theory in his "On the Theory of Linear Transformations (1845)." In the opening of his paper, Cayley credits an 1841 paper of
George Boole George Boole ( ; 2 November 1815 – 8 December 1864) was a largely self-taught English mathematician, philosopher and logician, most of whose short career was spent as the first professor of mathematics at Queen's College, Cork in Ireland. H ...
, "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 In mathematics, a homogeneous polynomial, sometimes called quantic in older texts, is a polynomial whose nonzero terms all have the same degree. For example, x^5 + 2 x^3 y^2 + 9 x y^4 is a homogeneous polynomial of degree 5, in two variables ...
s (equivalently,
symmetric tensor In mathematics, a symmetric tensor is an unmixed tensor that is invariant under a permutation of its vector arguments: :T(v_1,v_2,\ldots,v_r) = T(v_,v_,\ldots,v_) for every permutation ''σ'' of the symbols Alternatively, a symmetric tens ...
s) for the
action Action may refer to: * Action (philosophy), something which is done by a person * Action principles the heart of fundamental physics * Action (narrative), a literary mode * Action fiction, a type of genre fiction * Action game, a genre of video gam ...
of
linear transformation In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that pr ...
s. This was a major field of study in the latter part of the nineteenth century. Current theories relating to the
symmetric group In abstract algebra, the symmetric group defined over any set is the group whose elements are all the bijections from the set to itself, and whose group operation is the composition of functions. In particular, the finite symmetric grou ...
and
symmetric function In mathematics, a function of n variables is symmetric if its value is the same no matter the order of its arguments. For example, a function f\left(x_1,x_2\right) of two arguments is a symmetric function if and only if f\left(x_1,x_2\right) = f\ ...
s,
commutative algebra Commutative algebra, first known as ideal theory, is the branch of algebra that studies commutative rings, their ideal (ring theory), ideals, and module (mathematics), modules over such rings. Both algebraic geometry and algebraic number theo ...
,
moduli space In mathematics, in particular algebraic geometry, a moduli space is a geometric space (usually a scheme (mathematics), scheme or an algebraic stack) whose points represent algebro-geometric objects of some fixed kind, or isomorphism classes of suc ...
s and the
representations of Lie groups In mathematics and theoretical physics, a representation of a Lie group is a linear action of a Lie group on a vector space. Equivalently, a representation is a smooth homomorphism of the group into the group of invertible operators on the vecto ...
are rooted in this area. In greater detail, given a finite-dimensional
vector space In mathematics and physics, a vector space (also called a linear space) is a set (mathematics), set whose elements, often called vector (mathematics and physics), ''vectors'', can be added together and multiplied ("scaled") by numbers called sc ...
''V'' of dimension ''n'' we can consider the
symmetric algebra In mathematics, the symmetric algebra (also denoted on a vector space over a field is a commutative algebra over that contains , and is, in some sense, minimal for this property. Here, "minimal" means that satisfies the following universal ...
''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 Felix Christian Klein (; ; 25 April 1849 – 22 June 1925) was a German mathematician and Mathematics education, mathematics educator, known for his work in group theory, complex analysis, non-Euclidean geometry, and the associations betwe ...
in computing the invariant rings of finite group actions on \mathbf^2 (the binary polyhedral groups, classified by the
ADE classification In mathematics, the ADE classification (originally ''A-D-E'' classifications) is a situation where certain kinds of objects are in correspondence with simply laced Dynkin diagrams. The question of giving a common origin to these classifications, r ...
); these are the coordinate rings of du Val singularities. The work of
David Hilbert David Hilbert (; ; 23 January 1862 – 14 February 1943) was a German mathematician and philosopher of mathematics and one of the most influential mathematicians of his time. Hilbert discovered and developed a broad range of fundamental idea ...
, 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

proved that if ''V'' is a finite-dimensional representation of the complex algebraic group ''G'' = SL''n''(''C'') then the
ring of invariants In algebra, the fixed-point subring R^f of an automorphism ''f'' of a ring ''R'' is the subring of the fixed points of ''f'', that is, :R^f = \. More generally, if ''G'' is a group acting on ''R'', then the subring of ''R'' :R^G = \ is called the f ...
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 In mathematics Hilbert's basis theorem asserts that every ideal (ring theory), ideal of a polynomial ring over a field (mathematics), field has a finite generating set of an ideal, generating set (a finite ''basis'' in Hilbert's terminology). In ...
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 In mathematics, geometric invariant theory (or GIT) is a method for constructing quotients by group actions in algebraic geometry, used to construct moduli spaces. It was developed by David Mumford in 1965, using ideas from the paper in class ...
is due to
David Mumford David Bryant Mumford (born 11 June 1937) is an American mathematician known for his work in algebraic geometry and then for research into vision and pattern theory. He won the Fields Medal and was a MacArthur Fellow. In 2010 he was awarded th ...
, 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 In mathematics, in particular algebraic geometry, a moduli space is a geometric space (usually a scheme (mathematics), scheme or an algebraic stack) whose points represent algebro-geometric objects of some fixed kind, or isomorphism classes of suc ...
s in
algebraic geometry Algebraic geometry is a branch of mathematics which uses abstract algebraic techniques, mainly from commutative algebra, to solve geometry, geometrical problems. Classically, it studies zero of a function, zeros of multivariate polynomials; th ...
as quotients of schemes parametrizing marked objects. In the 1970s and 1980s the theory developed interactions with
symplectic geometry Symplectic geometry is a branch of differential geometry and differential topology that studies symplectic manifolds; that is, differentiable manifolds equipped with a closed, nondegenerate 2-form. Symplectic geometry has its origins in the ...
and equivariant topology, and was used to construct moduli spaces of objects in
differential geometry Differential geometry is a Mathematics, mathematical discipline that studies the geometry of smooth shapes and smooth spaces, otherwise known as smooth manifolds. It uses the techniques of Calculus, single variable calculus, vector calculus, lin ...
, such as
instanton An instanton (or pseudoparticle) is a notion appearing in theoretical and mathematical physics. An instanton is a classical solution to equations of motion with a finite, non-zero action, either in quantum mechanics or in quantum field theory. M ...
s and monopoles.


See also

* Gram's theorem *
Representation theory of finite groups The representation theory of groups is a part of mathematics which examines how groups act on given structures. Here the focus is in particular on operations of groups on vector spaces. Nevertheless, groups acting on other groups or on sets are ...
* Molien series *
Invariant (mathematics) In mathematics, an invariant is a property of a mathematical object (or a class of mathematical objects) which remains unchanged after operations or transformations of a certain type are applied to the objects. The particular class of objec ...
*
Invariant of a binary form In mathematical invariant theory, an invariant of a binary form is a polynomial in the coefficients of a binary form in two variables ''x'' and ''y'' that remains invariant under the special linear group acting on the variables ''x'' and ''y''. T ...
*
Invariant measure In mathematics, an invariant measure is a measure that is preserved by some function. The function may be a geometric transformation. For examples, circular angle is invariant under rotation, hyperbolic angle is invariant under squeeze mappin ...
* First and second fundamental theorems of invariant theory


References

* Reprinted as * * * * * * * A recent resource for learning about modular invariants of finite groups. * An undergraduate level introduction to the classical theory of invariants of binary forms, including the
Omega process The OMEGA process ("Only MEG Advantage") is a chemical process discovered by the Shell Global Solutions company that is used to produce ethylene glycol from ethylene. This process comprises two steps, the controlled oxidation of ethylene to ethyl ...
starting at page 87. * * An older but still useful survey. * A beautiful introduction to the theory of invariants of finite groups and techniques for computing them using Gröbner bases. * *


External links

*H. Kraft, C. Procesi
Classical Invariant Theory, a Primer
* V. L. Popov, E. B. Vinberg, ``Invariant Theory", in ''Algebraic geometry''. IV. Encyclopaedia of Mathematical Sciences, 55 (translated from 1989 Russian edition) Springer-Verlag, Berlin, 1994; vi+284 pp.; {{ISBN, 3-540-54682-0