Branch and bound: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Elaz85
m →‎Applications: direct link
en>Rjwilmsi
10.1287/opre.11.6.972
 
Line 1: Line 1:
{{More footnotes|date=May 2012}}
Introduction! I am Dalton. Acting often is a thing that I appreciate totally addicted to. Vermont is just where my home can. Managing men has been my times job for a even while but I plan at changing it. I've been working on my website for the some time now. Inspection it out here: http://prometeu.net<br><br>Have a look at my web-site ... clash of clans hack [[http://prometeu.net Go At this site]]
{{Technical|date=May 2012}}
:''For other uses, see [[Trace]]''
In [[mathematics]], the '''field trace''' is a [[function (mathematics)|function]] defined with respect to a [[finite extension|finite]] [[field extension]] ''L''/''K''. It is a [[linear map|''K''-linear map]] from ''L'' to ''K''. As an example, if ''L''/''K'' is a [[Galois extension]] and α is in ''L'', then the trace of α is the sum of all the [[Galois conjugate]]s of α, i.e.
 
:<math>\operatorname{Tr}_{L/K}(\alpha)=\sum_{g\in\operatorname{Gal}(L/K)}g(\alpha),</math>
 
where Gal(''L''/''K'') denotes the [[Galois group]] of ''L''/''K''. When ''K'' is the prime subfield of ''L'', the trace is called the ''absolute trace'' and otherwise it is a ''relative trace''.<ref>{{harvnb|Lidl|Niederreiter|1983|loc=p. 54}}</ref>
 
For a general finite extension ''L''/''K'', the trace of an element α can be defined as the [[Trace (linear algebra)|trace]] of the ''K''-linear map "multiplication by α", that is, the map from ''L'' to itself sending ''x'' to αx. If ''L''/''K'' is [[inseparable]], then the trace map is identically 0.
 
When ''L''/''K'' is separable, a formula similar to the Galois case above can be obtained. If σ{{sub|1}}, ..., σ{{sub|n}} are the distinct ''K''-linear field embeddings of ''L'' into an [[algebraically closed field]] {{overline|''F''}} containing ''K'' (where ''n'' is the degree of the extension ''L''/''K''), then
:<math>\operatorname{Tr}_{L/K}(\alpha)=\sum_{j=1}^n\sigma_j(\alpha).</math>
 
==Properties of the trace==
As mentioned above, the trace {{nowrap|Tr{{sub|''L''/''K''}} : ''L'' → ''K''}} is a ''K''-linear map. Additionally, it behaves well in [[tower of fields|towers of fields]]: if ''M'' is a finite extension of ''L'', then the trace from ''M'' to ''K'' is just the composition of the trace from ''M'' to ''L'' with the trace from ''L'' to ''K'', i.e.
:<math>\operatorname{Tr}_{M/K}=\operatorname{Tr}_{L/K}\circ\operatorname{Tr}_{M/L}.</math>
 
==Trace form==
When ''L''/''K'' is separable, the trace provides a [[duality theory]] via the '''trace form''': the map from {{nowrap|''L'' × ''L''}} to ''K'' sending (''x'',&nbsp;''y'') to Tr{{sub|''L''/''K''}}(xy) is a [[nondegenerate form|nondegenerate]], [[symmetric form|symmetric]], [[bilinear form]] called the trace form. An example of where this is used is in [[algebraic number theory]] in the theory of the [[different ideal]].
 
The trace form for a finite degree field extension ''L''/''K'' has non-negative [[Signature (quadratic form)|signature]] for any [[field ordering]] of ''K''.<ref name=L38/> The converse, that every [[Witt equivalence]] class with non-negative signature contains a trace form, is true for algebraic number fields ''K''.<ref name=L38>Lorenz (2008) p.38</ref>
 
==See also==
* [[Field norm]]
* [[Reduced trace]]
 
==References==
{{reflist}}
* {{cite book | first1=P.E. | last1=Conner | first2=R. | last2=Perlis | title=A Survey of Trace Forms of Algebraic Number Fields | series=Series in Pure Mathematics | volume=2 | publisher=World Scientific | year=1984 | isbn=9971-966-05-0 | zbl=0551.10017 }}
* Section VI.5 of {{Lang Algebra|edition=3r}}
* {{citation|first1=Rudolf|last1=Lidl|first2=Harald|last2=Niederreiter|title=Finite Fields|series=Encyclopedia of Mathematics and its Applications|volume=20|year=1983|publisher=Addison-Wesley|place=Reading, MA|isbn=0-201-13519-1}}
* {{cite book | first=Falko | last=Lorenz | title=Algebra. Volume II: Fields with Structure, Algebras and Advanced Topics | year=2008 | publisher=Springer | isbn=978-0-387-72487-4 | zbl=1130.12001 }}
* {{Cite book | last=Roman | first=Steven | title=Field theory | edition=Second | year=2006 | publisher=Springer | series=Graduate Texts in Mathematics | volume=158 | at=Chapter 8 | isbn=978-0-387-27677-9 | zbl=1172.12001 }}
 
{{DEFAULTSORT:Field Trace}}
[[Category:Field theory]]

Latest revision as of 17:31, 19 December 2014

Introduction! I am Dalton. Acting often is a thing that I appreciate totally addicted to. Vermont is just where my home can. Managing men has been my times job for a even while but I plan at changing it. I've been working on my website for the some time now. Inspection it out here: http://prometeu.net

Have a look at my web-site ... clash of clans hack [Go At this site]