<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Tree_accumulation</id>
	<title>Tree accumulation - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://en.formulasearchengine.com/index.php?action=history&amp;feed=atom&amp;title=Tree_accumulation"/>
	<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Tree_accumulation&amp;action=history"/>
	<updated>2026-04-09T05:59:33Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.43.0-wmf.28</generator>
	<entry>
		<id>https://en.formulasearchengine.com/index.php?title=Tree_accumulation&amp;diff=28236&amp;oldid=prev</id>
		<title>en&gt;Donner60: Reverted 1 edit by 67.251.120.21 (talk) identified as vandalism to last revision by BG19bot. (TW)</title>
		<link rel="alternate" type="text/html" href="https://en.formulasearchengine.com/index.php?title=Tree_accumulation&amp;diff=28236&amp;oldid=prev"/>
		<updated>2013-02-09T00:02:16Z</updated>

		<summary type="html">&lt;p&gt;Reverted 1 edit by &lt;a href=&quot;/wiki/Special:Contributions/67.251.120.21&quot; title=&quot;Special:Contributions/67.251.120.21&quot;&gt;67.251.120.21&lt;/a&gt; (&lt;a href=&quot;/index.php?title=User_talk:67.251.120.21&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;User talk:67.251.120.21 (page does not exist)&quot;&gt;talk&lt;/a&gt;) identified as &lt;a href=&quot;/index.php?title=WP:VAND&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;WP:VAND (page does not exist)&quot;&gt;vandalism&lt;/a&gt; to last revision by BG19bot. (&lt;a href=&quot;/index.php?title=WP:TW&amp;amp;action=edit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;WP:TW (page does not exist)&quot;&gt;TW&lt;/a&gt;)&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{more footnotes|date=November 2012}}&lt;br /&gt;
&lt;br /&gt;
In [[Galois theory]], a discipline within the field of [[abstract algebra]], a &amp;#039;&amp;#039;&amp;#039;resolvent&amp;#039;&amp;#039;&amp;#039; for a [[permutation group]] &amp;#039;&amp;#039;G&amp;#039;&amp;#039; is a [[polynomial]] whose coefficients depend polynomially on the coefficients of a given polynomial &amp;#039;&amp;#039;p&amp;#039;&amp;#039; and has, roughly speaking, a [[rational number|rational]] root if and only if the [[Galois group]] of &amp;#039;&amp;#039;p&amp;#039;&amp;#039; is included in &amp;#039;&amp;#039;G&amp;#039;&amp;#039;. More exactly, if the Galois group is included in &amp;#039;&amp;#039;G&amp;#039;&amp;#039;, then the resolvent has a rational root, and the converse is true if the rational root is a [[simple root (polynomial)|simple root]].&lt;br /&gt;
Resolvents were introduced by  [[Joseph Louis Lagrange]] and systematically used by [[Évariste Galois]]. Nowadays they are still a fundamental tool to compute [[Galois group]]s. The simplest examples of resolvents are&lt;br /&gt;
* &amp;lt;math&amp;gt;X^2-\Delta&amp;lt;/math&amp;gt; where &amp;lt;math&amp;gt;\Delta&amp;lt;/math&amp;gt; is the [[discriminant]], which is a resolvent for the [[alternating group]]. In the case of a [[cubic equation]], this resolvent is sometimes called the &amp;#039;&amp;#039;&amp;#039;quadratic resolvent&amp;#039;&amp;#039;&amp;#039;; its roots appear explicitly in the formulas for the roots of a cubic equation. &lt;br /&gt;
* The [[resolvent cubic|cubic resolvent]] of a [[quartic function|quartic equation]] which is a resolvent for the [[dihedral group]] of 8 elements.&lt;br /&gt;
* The [[Quintic function#Solvable quintics|Cayley resolvent]] is a resolvent for the maximal resoluble Galois group in degree five. It is a polynomial of degree 6.&lt;br /&gt;
&lt;br /&gt;
These three resolvents have the property of being &amp;#039;&amp;#039;always separable&amp;#039;&amp;#039;, which means that, if they have a multiple root, then the polynomial &amp;#039;&amp;#039;p&amp;#039;&amp;#039; is not irreducible. It is not known if there is an always separable resolvent for every group of permutations.&lt;br /&gt;
&lt;br /&gt;
For every equation the roots may be expressed in terms of radicals and of a root of a resolvent for a resoluble group, because, the Galois group of the equation over the field generated by this root is resoluble.&lt;br /&gt;
&lt;br /&gt;
== Definition ==&lt;br /&gt;
Let {{mvar|&amp;#039;&amp;#039;n&amp;#039;&amp;#039;}} be a positive integer which will be the degree of the equation that we will consider, and &amp;lt;math&amp;gt;(X_1, \ldots, X_n)&amp;lt;/math&amp;gt; an ordered list of [[indeterminate (variable)|indeterminates]]. This defines the &amp;#039;&amp;#039;generic polynomial&amp;#039;&amp;#039; of degree {{mvar|&amp;#039;&amp;#039;n&amp;#039;&amp;#039;}}&lt;br /&gt;
:&amp;lt;math&amp;gt;F(X)=X^n+\sum_{i=1}^n (-1)^i E_i X^{n-i} = \prod_{i=1}^n (X-X_i),&amp;lt;/math&amp;gt;&lt;br /&gt;
where {{math|&amp;#039;&amp;#039;E&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;i&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}} is the &amp;#039;&amp;#039;i&amp;#039;&amp;#039;th [[elementary symmetric polynomial]].&lt;br /&gt;
&lt;br /&gt;
The [[symmetric group]] {{math|&amp;#039;&amp;#039;S&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;n&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}} acts on the {{math|&amp;#039;&amp;#039;X&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;i&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}} by permuting them, and this induces an action on the polynomials in the {{math|&amp;#039;&amp;#039;X&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;i&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}}. The [[orbit (group theory)|orbit]] of a given polynomial under this action is generally the whole group {{math|&amp;#039;&amp;#039;S&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;n&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}}, but some polynomials have a smaller orbit. For example, the orbit of an elementary symmetric polynomial is reduced to itself. If the orbit is not the whole symmetric group, the polynomial is fixed by some subgroup {{mvar|&amp;#039;&amp;#039;G&amp;#039;&amp;#039;}}; it is said an &amp;#039;&amp;#039;invariant&amp;#039;&amp;#039; of {{mvar|&amp;#039;&amp;#039;G&amp;#039;&amp;#039;}}. Conversely, given a subgroup {{mvar|&amp;#039;&amp;#039;G&amp;#039;&amp;#039;}} of {{math|&amp;#039;&amp;#039;S&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;n&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}}, an invariant of {{mvar|&amp;#039;&amp;#039;G&amp;#039;&amp;#039;}} is a &amp;#039;&amp;#039;&amp;#039;resolvent invariant&amp;#039;&amp;#039;&amp;#039; for {{mvar|&amp;#039;&amp;#039;G&amp;#039;&amp;#039;}} if it is not an invariant of any larger subgroup of {{math|&amp;#039;&amp;#039;S&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;n&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}}.&lt;br /&gt;
&lt;br /&gt;
Finding resolvent invariants for a given group is relatively easy: for example one may choose a monomial and consider the sum of the monomials in this orbit. In the case of the subgroup {{math|&amp;#039;&amp;#039;D&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;4&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}} of order 8 of {{math|&amp;#039;&amp;#039;S&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;4&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}}, the monomial &amp;lt;math&amp;gt;X_1 X_2&amp;lt;/math&amp;gt; gives, for one of the possible actions of {{math|&amp;#039;&amp;#039;D&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;4&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}} the invariant &amp;lt;math&amp;gt;X_1 X_2 +X_3 X_4&amp;lt;/math&amp;gt;, which is a resolvent invariant for this group, used to define the [[cubic resolvent]] of the [[quartic equation]].&lt;br /&gt;
&lt;br /&gt;
If {{mvar|&amp;#039;&amp;#039;P&amp;#039;&amp;#039;}} is a resolvent invariant for a group {{mvar|&amp;#039;&amp;#039;G&amp;#039;&amp;#039;}} of [[index (group theory)|index]] {{mvar|&amp;#039;&amp;#039;g&amp;#039;&amp;#039;}}, then its orbit under {{math|&amp;#039;&amp;#039;S&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;n&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}} has an order {{mvar|&amp;#039;&amp;#039;g&amp;#039;&amp;#039;}}. Let &amp;lt;math&amp;gt;P_1, \ldots, P_g&amp;lt;/math&amp;gt; be the elements of this orbit. Then the polynomial&lt;br /&gt;
:&amp;lt;math&amp;gt;R_G=\prod_{i=1}^g (Y-P_i)&amp;lt;/math&amp;gt;&lt;br /&gt;
is invariant under {{math|&amp;#039;&amp;#039;S&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;n&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}}. Thus, when expanded, its coefficients are polynomials in the {{math|&amp;#039;&amp;#039;X&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;i&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}} that are invariant under the action of the symmetry group and thus may be expressed as polynomials in the elementary symmetric polynomials. In other words, {{math|&amp;#039;&amp;#039;R&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;G&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}} is an [[irreducible polynomial]] in {{mvar|&amp;#039;&amp;#039;Y&amp;#039;&amp;#039;}} whose coefficients are polynomial in the coefficients of {{mvar|&amp;#039;&amp;#039;F&amp;#039;&amp;#039;}}. Having the resolvent invariant as a root, it is called a &amp;#039;&amp;#039;&amp;#039;resolvent&amp;#039;&amp;#039;&amp;#039; (sometimes &amp;#039;&amp;#039;&amp;#039;resolvent equation&amp;#039;&amp;#039;&amp;#039;).&lt;br /&gt;
&lt;br /&gt;
Let us consider now an irreducible polynomial&lt;br /&gt;
:&amp;lt;math&amp;gt;f(X)=X^n+\sum_{i=1}^n a_i X^{n-i} = \prod_{i=1}^n (X-x_i),&amp;lt;/math&amp;gt;&lt;br /&gt;
with coefficients in a given field {{mvar|&amp;#039;&amp;#039;K&amp;#039;&amp;#039;}} (typically the [[field of rationals]]) and roots {{math|&amp;#039;&amp;#039;x&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;i&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}} in an [[algebraically closed field]] extension. Substituting the {{math|&amp;#039;&amp;#039;X&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;i&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}} by the {{math|&amp;#039;&amp;#039;x&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;i&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}} and the coefficients of {{mvar|&amp;#039;&amp;#039;F&amp;#039;&amp;#039;}} by those of {{mvar|&amp;#039;&amp;#039;f&amp;#039;&amp;#039;}} in what precedes, we get a polynomial &amp;lt;math&amp;gt;R_G^{(f)}(Y)&amp;lt;/math&amp;gt;, also called &amp;#039;&amp;#039;resolvent&amp;#039;&amp;#039; or &amp;#039;&amp;#039;specialized resolvent&amp;#039;&amp;#039; in case of ambiguity). If the [[Galois group]] of {{mvar|&amp;#039;&amp;#039;f&amp;#039;&amp;#039;}} is contained in {{mvar|&amp;#039;&amp;#039;G&amp;#039;&amp;#039;}}, the specialization of the resolvent invariant is invariant by {{mvar|&amp;#039;&amp;#039;G&amp;#039;&amp;#039;}} and is thus a root of &amp;lt;math&amp;gt;R_G^{(f)}(Y)&amp;lt;/math&amp;gt; that belongs to {{mvar|&amp;#039;&amp;#039;K&amp;#039;&amp;#039;}} (is rational on {{mvar|&amp;#039;&amp;#039;K&amp;#039;&amp;#039;}}). Conversely, if &amp;lt;math&amp;gt;R_G^{(f)}(Y)&amp;lt;/math&amp;gt; has a rational root, which is not a multiple root, the Galois group of {{mvar|&amp;#039;&amp;#039;f&amp;#039;&amp;#039;}} is contained in {{mvar|&amp;#039;&amp;#039;G&amp;#039;&amp;#039;}}.&lt;br /&gt;
&lt;br /&gt;
==Terminology==&lt;br /&gt;
There are some variants in the terminology.&lt;br /&gt;
* Depending on the authors or on the context, &amp;#039;&amp;#039;resolvent&amp;#039;&amp;#039; may refer to &amp;#039;&amp;#039;resolvent invariant&amp;#039;&amp;#039; instead of to &amp;#039;&amp;#039;resolvent equation&amp;#039;&amp;#039;.&lt;br /&gt;
* A &amp;#039;&amp;#039;&amp;#039;Galois resolvent &amp;#039;&amp;#039;&amp;#039; is a resolvent such that the resolvent invariant is linear in the roots.&lt;br /&gt;
* The &amp;#039;&amp;#039;&amp;#039;Lagrange resolvent&amp;#039;&amp;#039;&amp;#039; may refer to the linear polynomial &lt;br /&gt;
::&amp;lt;math&amp;gt;\sum_{i=0}^{n-1} X_i \omega^i&amp;lt;/math&amp;gt;&lt;br /&gt;
:where &amp;lt;math&amp;gt;\omega&amp;lt;/math&amp;gt; is a [[primitive nth root of unity|primitive &amp;#039;&amp;#039;n&amp;#039;&amp;#039;th root of unity]]. It is the resolvent invariant of a Galois resolvent for the identity group.&lt;br /&gt;
* A &amp;#039;&amp;#039;&amp;#039;relative resolvent&amp;#039;&amp;#039;&amp;#039; is defined similarly as a resolvent, but considering only the action of the elements of a given subgroup {{mvar|&amp;#039;&amp;#039;H&amp;#039;&amp;#039;}} of {{math|&amp;#039;&amp;#039;S&amp;#039;&amp;#039;&amp;lt;sub&amp;gt;&amp;#039;&amp;#039;n&amp;#039;&amp;#039;&amp;lt;/sub&amp;gt;}}, having the property that, if a relative resolvent for a subgroup {{mvar|&amp;#039;&amp;#039;G&amp;#039;&amp;#039;}} of {{mvar|&amp;#039;&amp;#039;H&amp;#039;&amp;#039;}} has a rational simple root and the Galois group of {{mvar|&amp;#039;&amp;#039;f&amp;#039;&amp;#039;}} is contained in {{mvar|&amp;#039;&amp;#039;H&amp;#039;&amp;#039;}}, then the Galois group of {{mvar|&amp;#039;&amp;#039;f&amp;#039;&amp;#039;}} is contained in {{mvar|&amp;#039;&amp;#039;G&amp;#039;&amp;#039;}}. In this context, a usual resolvent is called an &amp;#039;&amp;#039;&amp;#039;absolute resolvent&amp;#039;&amp;#039;&amp;#039;.&lt;br /&gt;
&lt;br /&gt;
==Resolvent method==&lt;br /&gt;
&lt;br /&gt;
The Galois group of a polynomial of degree &amp;lt;math&amp;gt;n&amp;lt;/math&amp;gt; is &amp;lt;math&amp;gt;S_n&amp;lt;/math&amp;gt; or a proper subgroup of that. If a polynomial is irreducible, then the corresponding Galois group is a transitive subgroup.&lt;br /&gt;
&lt;br /&gt;
Transitive subgroups of &amp;lt;math&amp;gt;S_n&amp;lt;/math&amp;gt; form a directed graph: one group can be a subgroup of several groups. One resolvent can tell if the Galois group of a polynomial is a (not necessarily proper) subgroup of given group. The resolvent method is just a systematic way to check groups one by one until only one group is possible. This does not mean that every group must be checked: every resolvent can cancel out many possible groups. For example for degree five polynomials there is never need for a resolvent of &amp;lt;math&amp;gt;D_5&amp;lt;/math&amp;gt;: resolvents for &amp;lt;math&amp;gt;A_5&amp;lt;/math&amp;gt; and &amp;lt;math&amp;gt;M_{20}&amp;lt;/math&amp;gt; give desired information.&lt;br /&gt;
&lt;br /&gt;
One way is to begin from maximal (transitive) subgroups until the right one is found and then continue with maximal subgroups of that.&lt;br /&gt;
&lt;br /&gt;
== References ==&lt;br /&gt;
* {{cite book |title=Algebraic Theories |first= Leonard E.|last=Dickson |authorlink=Leonard Eugene Dickson |publisher= Dover Publications Inc|location= New York|year= 1959|isbn=0-486-49573-6 |pages= |page= ix+276}}&lt;br /&gt;
* {{cite doi|10.1007/BF01165834|noedit}}&lt;br /&gt;
&lt;br /&gt;
[[Category:Field theory]]&lt;br /&gt;
[[Category:Group theory]]&lt;br /&gt;
[[Category:Galois theory]]&lt;br /&gt;
[[Category:Equations]]&lt;br /&gt;
&lt;br /&gt;
[[ru:Резольвента алгебраического уравнения]]&lt;/div&gt;</summary>
		<author><name>en&gt;Donner60</name></author>
	</entry>
</feed>