HOME

TheInfoList



OR:

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 ax^2+bx+c. 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 :x^n + t_1 x^ + \cdots + t_n :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 H_ 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 gd_G, is defined as the minimal number of parameters in a generic polynomial for ''G'' over ''F'', or \infty if no generic polynomial exists. Examples: *gd_A_3=1 *gd_S_3=1 *gd_D_4=2 *gd_S_4=2 *gd_D_5=2 *gd_{\mathbb{QS_5=2


Publications

*Jensen, Christian U., Ledet, Arne, and Yui, Noriko, ''Generic Polynomials'', Cambridge University Press, 2002 Field (mathematics) Galois theory