Trace Form
   HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, the field trace is a particular
function Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-oriente ...
defined with respect to a
finite Finite is the opposite of infinite. It may refer to: * Finite number (disambiguation) * Finite set, a set whose cardinality (number of elements) is some natural number * Finite verb, a verb form that has a subject, usually being inflected or marked ...
field extension In mathematics, particularly in algebra, a field extension is a pair of fields E\subseteq F, such that the operations of ''E'' are those of ''F'' restricted to ''E''. In this case, ''F'' is an extension field of ''E'' and ''E'' is a subfield of ...
''L''/''K'', which is a ''K''-linear map from ''L'' onto ''K''.


Definition

Let ''K'' be a
field Field may refer to: Expanses of open ground * Field (agriculture), an area of land used for agricultural purposes * Airfield, an aerodrome that lacks the infrastructure of an airport * Battlefield * Lawn, an area of mowed grass * Meadow, a grass ...
and ''L'' a finite extension (and hence an
algebraic extension In mathematics, an algebraic extension is a field extension such that every element of the larger field is algebraic over the smaller field ; that is, if every element of is a root of a non-zero polynomial with coefficients in . A field ext ...
) of ''K''. ''L'' can be viewed as a
vector space In mathematics and physics, a vector space (also called a linear space) is a set whose elements, often called ''vectors'', may be added together and multiplied ("scaled") by numbers called '' scalars''. Scalars are often real numbers, but can ...
over ''K''. Multiplication by ''α'', an element of ''L'', :m_\alpha:L\to L \text m_\alpha (x) = \alpha x, is a ''K''-
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 pre ...
of this vector space into itself. The ''trace'', Tr''L''/''K''(''α''), is defined as the
trace Trace may refer to: Arts and entertainment Music * ''Trace'' (Son Volt album), 1995 * ''Trace'' (Died Pretty album), 1993 * Trace (band), a Dutch progressive rock band * ''The Trace'' (album) Other uses in arts and entertainment * ''Trace'' ...
(in the
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 matrices. ...
sense) of this linear transformation. For ''α'' in ''L'', let ''σ''(''α''), ..., ''σ''(''α'') be the
roots A root is the part of a plant, generally underground, that anchors the plant body, and absorbs and stores water and nutrients. Root or roots may also refer to: Art, entertainment, and media * ''The Root'' (magazine), an online magazine focusing ...
(counted with multiplicity) of the minimal polynomial of ''α'' over ''K'' (in some extension field of ''K''). Then :\operatorname_(\alpha) = :K(\alpha)sum_^n\sigma_j(\alpha). If ''L''/''K'' is separable then each root appears only once (however this does not mean the coefficient above is one; for example if ''α'' is the identity element 1 of ''K'' then the trace is 'L'':''K'' times 1). More particularly, if ''L''/''K'' is a
Galois extension In mathematics, a Galois extension is an algebraic field extension ''E''/''F'' that is normal and separable; or equivalently, ''E''/''F'' is algebraic, and the field fixed by the automorphism group Aut(''E''/''F'') is precisely the base field ...
and ''α'' is in ''L'', then the trace of ''α'' is the sum of all the
Galois conjugate In mathematics, in particular field theory, the conjugate elements or algebraic conjugates of an algebraic element , over a field extension , are the roots of the minimal polynomial of over . Conjugate elements are commonly called conju ...
s of ''α'', i.e., :\operatorname_(\alpha)=\sum_\sigma(\alpha), where Gal(''L''/''K'') denotes the
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 pol ...
of ''L''/''K''.


Example

Let L = \mathbb(\sqrt) be a
quadratic extension In mathematics, particularly in algebra, a field extension is a pair of fields E\subseteq F, such that the operations of ''E'' are those of ''F'' restricted to ''E''. In this case, ''F'' is an extension field of ''E'' and ''E'' is a subfield of ' ...
of \mathbb. Then a
basis Basis may refer to: Finance and accounting * Adjusted basis, the net cost of an asset after adjusting for various tax-related items *Basis point, 0.01%, often used in the context of interest rates * Basis trading, a trading strategy consisting ...
of L/\mathbb is \. If \alpha = a + b\sqrt then the
matrix Matrix most commonly refers to: * ''The Matrix'' (franchise), an American media franchise ** ''The Matrix'', a 1999 science-fiction action film ** "The Matrix", a fictional setting, a virtual reality environment, within ''The Matrix'' (franchis ...
of m_ is: :\left \begin a & bd \\ b & a \end \right /math>, and so, \operatorname_(\alpha) = :\mathbb(\alpha)left( \sigma_1(\alpha) + \sigma_2(\alpha)\right) = 1\times \left( \sigma_1(\alpha) + \overline(\alpha)\right) = a+b\sqrt + a-b\sqrt = 2a. The minimal polynomial of ''α'' is .


Properties of the trace

Several properties of the trace function hold for any finite extension. The trace is a ''K''-
linear map 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 Map (mathematics), mapping V \to W between two vect ...
(a ''K''-linear functional), that is :\operatorname_(\alpha a + \beta b) = \alpha \operatorname_(a)+ \beta \operatorname_(b) \text\alpha, \beta \in K. If then \operatorname_(\alpha) = :K\alpha. Additionally, trace behaves well in towers of fields: if ''M'' is a finite extension of ''L'', then the trace from ''M'' to ''K'' is just the
composition Composition or Compositions may refer to: Arts and literature *Composition (dance), practice and teaching of choreography *Composition (language), in literature and rhetoric, producing a work in spoken tradition and written discourse, to include v ...
of the trace from ''M'' to ''L'' with the trace from ''L'' to ''K'', i.e. :\operatorname_=\operatorname_\circ\operatorname_.


Finite fields

Let ''L'' = GF(''q''''n'') be a finite extension of a
finite field In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements. As with any field, a finite field is a set on which the operations of multiplication, addition, subtr ...
''K'' = GF(''q''). Since ''L''/''K'' is a
Galois extension In mathematics, a Galois extension is an algebraic field extension ''E''/''F'' that is normal and separable; or equivalently, ''E''/''F'' is algebraic, and the field fixed by the automorphism group Aut(''E''/''F'') is precisely the base field ...
, if ''α'' is in ''L'', then the trace of ''α'' is the sum of all the
Galois conjugate In mathematics, in particular field theory, the conjugate elements or algebraic conjugates of an algebraic element , over a field extension , are the roots of the minimal polynomial of over . Conjugate elements are commonly called conju ...
s of ''α'', i.e. :\operatorname_(\alpha)=\alpha + \alpha^q + \cdots + \alpha^. In this setting we have the additional properties: * \operatorname_(a^q) = \operatorname_(a) \text a \in L. * For any \alpha \in K, there are exactly q^ elements b\in L with \operatorname_(b) = \alpha. ''Theorem''. For ''b'' ∈ ''L'', let ''F''''b'' be the map a \mapsto \operatorname_(ba). Then if . Moreover, the ''K''-linear transformations from ''L'' to ''K'' are exactly the maps of the form ''F''''b'' as ''b'' varies over the field ''L''. When ''K'' is the
prime subfield In mathematics, the characteristic of a ring , often denoted , is defined to be the smallest number of times one must use the ring's multiplicative identity (1) in a sum to get the additive identity (0). If this sum never reaches the additive id ...
of ''L'', the trace is called the ''absolute trace'' and otherwise it is a ''relative trace''.


Application

A
quadratic equation In algebra, a quadratic equation () is any equation that can be rearranged in standard form as ax^2 + bx + c = 0\,, where represents an unknown (mathematics), unknown value, and , , and represent known numbers, where . (If and then the equati ...
, with ''a'' ≠ 0, and coefficients in the finite field \operatorname(q) = \mathbb_q has either 0, 1 or 2 roots in GF(''q'') (and two roots, counted with multiplicity, in the quadratic extension GF(''q''2)). If the characteristic of GF(''q'') is
odd Odd means unpaired, occasional, strange or unusual, or a person who is viewed as eccentric. Odd may also refer to: Acronym * ODD (Text Encoding Initiative) ("One Document Does it all"), an abstracted literate-programming format for describing X ...
, the
discriminant In mathematics, the discriminant of a polynomial is a quantity that depends on the coefficients and allows deducing some properties of the roots without computing them. More precisely, it is a polynomial function of the coefficients of the origi ...
indicates the number of roots in GF(''q'') and the classical
quadratic formula In elementary algebra, the quadratic formula is a formula that provides the solution(s) to a quadratic equation. There are other ways of solving a quadratic equation instead of using the quadratic formula, such as factoring (direct factoring, gr ...
gives the roots. However, when GF(''q'') has
even Even may refer to: General * Even (given name), a Norwegian male personal name * Even (surname) * Even (people), an ethnic group from Siberia and Russian Far East ** Even language, a language spoken by the Evens * Odd and Even, a solitaire game w ...
characteristic (i.e., for some positive
integer An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language ...
''h''), these formulas are no longer applicable. Consider the quadratic equation with coefficients in the finite field GF(2''h''). If ''b'' = 0 then this equation has the unique solution x = \sqrt in GF(''q''). If then the substitution converts the quadratic equation to the form: :y^2 + y + \delta = 0, \text \delta = \frac. This equation has two solutions in GF(''q'')
if and only if In logic and related fields such as mathematics and philosophy, "if and only if" (shortened as "iff") is a biconditional logical connective between statements, where either both statements are true or both are false. The connective is bicondi ...
the absolute trace \operatorname_(\delta) = 0. In this case, if ''y'' = ''s'' is one of the solutions, then ''y'' = ''s'' + 1 is the other. Let ''k'' be any element of GF(''q'') with \operatorname_(k) = 1. Then a solution to the equation is given by: : y = s = k \delta^2 + (k + k^2)\delta^4 + \ldots + (k + k^2 + \ldots + k^)\delta^. When ''h'' = 2''m + 1, a solution is given by the simpler expression: : y = s = \delta + \delta^ + \delta^ + \ldots + \delta^.


Trace form

When ''L''/''K'' is separable, the trace provides a
duality theory In mathematics, a duality translates concepts, theorems or mathematical structures into other concepts, theorems or structures, in a one-to-one fashion, often (but not always) by means of an involution operation: if the dual of is , then the du ...
via the trace form: the map from to ''K'' sending to Tr(''xy'') is a
nondegenerate In mathematics, a degenerate case is a limiting case of a class of objects which appears to be qualitatively different from (and usually simpler than) the rest of the class, and the term degeneracy is the condition of being a degenerate case. T ...
,
symmetric bilinear form In mathematics, a symmetric bilinear form on a vector space is a bilinear map from two copies of the vector space to the field of scalars such that the order of the two vectors does not affect the value of the map. In other words, it is a bilinear ...
called the trace form. If ''L''/''K'' is a Galois extension, the trace form is invariant with respect to the Galois group. The trace form is used in
algebraic number theory Algebraic number theory is a branch of number theory that uses the techniques of abstract algebra to study the integers, rational numbers, and their generalizations. Number-theoretic questions are expressed in terms of properties of algebraic ob ...
in the theory of the
different ideal In algebraic number theory, the different ideal (sometimes simply the different) is defined to measure the (possible) lack of duality in the ring of integers of an algebraic number field ''K'', with respect to the field trace. It then encodes the ...
. The trace form for a finite degree field extension ''L''/''K'' has non-negative
signature A signature (; from la, signare, "to sign") is a handwritten (and often stylized) depiction of someone's name, nickname, or even a simple "X" or other mark that a person writes on documents as a proof of identity and intent. The writer of a ...
for any field ordering of ''K''. The
converse Converse may refer to: Mathematics and logic * Converse (logic), the result of reversing the two parts of a definite or implicational statement ** Converse implication, the converse of a material implication ** Converse nonimplication, a logical c ...
, that every Witt equivalence class with non-negative signature contains a trace form, is true for
algebraic number field In mathematics, an algebraic number field (or simply number field) is an extension field K of the field of rational numbers such that the field extension K / \mathbb has finite degree (and hence is an algebraic field extension). Thus K is a f ...
s ''K''.Lorenz (2008) p.38 If ''L''/''K'' is an
inseparable extension In field theory, a branch of algebra, an algebraic field extension E/F is called a separable extension if for every \alpha\in E, the minimal polynomial of \alpha over is a separable polynomial (i.e., its formal derivative is not the zero polynom ...
, then the trace form is identically 0. as footnoted in


See also

*
Field norm In mathematics, the (field) norm is a particular mapping defined in field theory, which maps elements of a larger field into a subfield. Formal definition Let ''K'' be a field and ''L'' a finite extension (and hence an algebraic extension) of ''K ...
* Reduced trace


Notes


References

* * * * * * *


Further reading

* * Section VI.5 of {{DEFAULTSORT:Field Trace Field (mathematics)