In
mathematics, a generic polynomial refers usually to a
polynomial
In mathematics, a polynomial is an expression consisting of indeterminates (also called variables) and coefficients, that involves only the operations of addition, subtraction, multiplication, and positive-integer powers of variables. An ex ...
whose
coefficient
In mathematics, a coefficient is a multiplicative factor in some term of a polynomial, a series, or an expression; it is usually a number, but may be any expression (including variables such as , and ). When the coefficients are themselves ...
s are
indeterminate
Indeterminate may refer to:
In mathematics
* Indeterminate (variable), a symbol that is treated as a variable
* Indeterminate system, a system of simultaneous equations that has more than one solution
* Indeterminate equation, an equation that ha ...
s. For example, if , , and are indeterminates, the generic polynomial of degree two in is
However in
Galois theory
In mathematics, Galois theory, originally introduced by Évariste Galois, provides a connection between field theory and group theory. This connection, the fundamental theorem of Galois theory, allows reducing certain problems in field theory t ...
, a branch of
algebra
Algebra () is one of the areas of mathematics, broad areas of mathematics. Roughly speaking, algebra is the study of mathematical symbols and the rules for manipulating these symbols in formulas; it is a unifying thread of almost all of mathem ...
, and in this article, the term ''generic polynomial'' has a different, although related, meaning: a generic polynomial for a
finite group ''G'' and a
field ''F'' is a
monic polynomial
In algebra, a monic polynomial is a single-variable polynomial (that is, a univariate polynomial) in which the leading coefficient (the nonzero coefficient of highest degree) is equal to 1. Therefore, a monic polynomial has the form:
:x^n+c_x^+\ ...
''P'' with coefficients in the
field of rational functions ''L'' = ''F''(''t''
1, ..., ''t''
''n'') in ''n'' indeterminates over ''F'', such that the
splitting field
In abstract algebra, a splitting field of a polynomial with coefficients in a field is the smallest field extension of that field over which the polynomial ''splits'', i.e., decomposes into linear factors.
Definition
A splitting field of a polyn ...
''M'' of ''P'' has
Galois group
In mathematics, in the area of abstract algebra known as Galois theory, the Galois group of a certain type of field extension is a specific group associated with the field extension. The study of field extensions and their relationship to the po ...
''G'' over ''L'', and such that every extension ''K''/''F'' with Galois group ''G'' can be obtained as the splitting field of a polynomial which is the specialization of ''P'' resulting from setting the ''n'' indeterminates to ''n'' elements of ''F''. This is sometimes called ''F-generic'' or relative to the field ''F''; a Q-''generic'' polynomial, which is generic relative to the rational numbers is called simply generic.
The existence, and especially the construction, of a generic polynomial for a given Galois group provides a complete solution to the
inverse Galois problem for that group. However, not all Galois groups have generic polynomials, a counterexample being the
cyclic group
In group theory, a branch of abstract algebra in pure mathematics, a cyclic group or monogenous group is a group, denoted C''n'', that is generated by a single element. That is, it is a set of invertible elements with a single associative bi ...
of order eight.
Groups with generic polynomials
* 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 group ...
''S''
''n''. This is trivial, as
:
:is a generic polynomial for ''S''
''n''.
* Cyclic groups ''C''
''n'', where ''n'' is not
divisible
In mathematics, a divisor of an integer n, also called a factor of n, is an integer m that may be multiplied by some integer to produce n. In this case, one also says that n is a multiple of m. An integer n is divisible or evenly divisible by ...
by eight.
Lenstra showed that a cyclic group does not have a generic polynomial if ''n'' is divisible by eight, and G. W. Smith explicitly constructs such a polynomial in case ''n'' is not divisible by eight.
* The cyclic group construction leads to other classes of generic polynomials; in particular the
dihedral group
In mathematics, a dihedral group is the group of symmetries of a regular polygon, which includes rotations and reflections. Dihedral groups are among the simplest examples of finite groups, and they play an important role in group theory, ...
''D''
''n'' has a generic polynomial if and only if ''n'' is not divisible by eight.
* The
quaternion group
In group theory, the quaternion group Q8 (sometimes just denoted by Q) is a nonabelian group, non-abelian group (mathematics), group of Group order, order eight, isomorphic to the eight-element subset
\ of the quaternions under multiplication. ...
''Q''
8.
*
Heisenberg group
In mathematics, the Heisenberg group H, named after Werner Heisenberg, is the group of 3×3 upper triangular matrices of the form
::\begin
1 & a & c\\
0 & 1 & b\\
0 & 0 & 1\\
\end
under the operation of matrix multiplication. Element ...
s
for any
odd prime
A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only way ...
''p''.
* The
alternating group
In mathematics, an alternating group is the group of even permutations of a finite set. The alternating group on a set of elements is called the alternating group of degree , or the alternating group on letters and denoted by or
Basic pr ...
''A''
4.
* The alternating group ''A''
5.
* Reflection groups defined over Q, including in particular groups of the root systems for ''E''
6, ''E''
7, and ''E''
8.
* Any group which is a
direct product
In mathematics, one can often define a direct product of objects already known, giving a new one. This generalizes the Cartesian product of the underlying sets, together with a suitably defined structure on the product set. More abstractly, one t ...
of two groups both of which have generic polynomials.
* Any group which is a
wreath product of two groups both of which have generic polynomials.
Examples of generic polynomials
Generic polynomials are known for all transitive groups of degree 5 or less.
Generic Dimension
The generic dimension for a finite group ''G'' over a field ''F'', denoted
, is defined as the minimal number of parameters in a generic polynomial for ''G'' over ''F'', or
if no generic polynomial exists.
Examples:
*
*
*
*
*
*
Publications
*Jensen, Christian U., Ledet, Arne, and Yui, Noriko, ''Generic Polynomials'', Cambridge University Press, 2002
Field (mathematics)
Galois theory