Overview

  • How does the substitution y=x+x−1y=x+x^{-1} reduce the degree?
  • When does irreducibility of the polynomial in yy imply irreducibility in xx?
  • When is the Galois group C2≀SmC_2\wr S_m?

Trace polynomial

Let KK have characteristic different from 22. A monic polynomial ff of degree 2m2m is reciprocal if x2mf(x−1)=f(x)x^{2m}f(x^{-1})=f(x). Its constant term is then 11. There is a unique monic q∈K[y]q\in K[y] of degree mm such that

f(x)=xmq(x+x−1).f(x)=x^m q(x+x^{-1}).

To construct it, express the symmetric Laurent polynomial x−mf(x)x^{-m}f(x) in the basis 1,xj+x−j1,x^j+x^{-j}. The recurrence sj+1=ysj−sj−1s_{j+1}=ys_j-s_{j-1}, with s0=2,s1=ys_0=2,s_1=y, expresses every sj=xj+x−js_j=x^j+x^{-j} as a polynomial in yy. The roots of qq record the inverse pairs of roots of ff.

References 1

Irreducibility criterion

Criterion

Assume qq is irreducible and separable, and let yy be one of its roots. Then xmq(x+x−1)x^m q(x+x^{-1}) is irreducible over KK if and only if y2−4y^2-4 is not a square in K(y)K(y).

A root α\alpha above yy satisfies α2−yα+1=0\alpha^2-y\alpha+1=0, and y=α+α−1y=\alpha+\alpha^{-1}. Thus [K(α):K]=m[K(α):K(y)][K(\alpha):K]=m[K(\alpha):K(y)]. The second factor is two exactly when the quadratic discriminant is a nonsquare. This proves the criterion by comparing the degree with 2m2m. Conversely, irreducibility of ff forces irreducibility of qq.

References 1

Galois group

Suppose ff is separable. Let MM be the splitting field of qq, with roots y1,…,ymy_1,\ldots,y_m. The splitting field of ff is

L=M(y12−4,…,ym2−4).L=M\bigl(\sqrt{y_1^2-4},\ldots,\sqrt{y_m^2-4}\bigr).

Every Galois automorphism permutes the inverse pairs and may exchange the two roots in each pair. Hence Gal⁡(f/K)≤C2≀Sm=C2m⋊Sm\operatorname{Gal}(f/K)\le C_2\wr S_m=C_2^m\rtimes S_m. Its quotient on pairs is Gal⁡(q/K)\operatorname{Gal}(q/K); its kernel has order 2r2^r, where rr is the dimension of the span of the square classes [yi2−4][y_i^2-4] in M×/M×2M^\times/M^{\times2}. In particular, the full wreath product occurs exactly when the quotient is SmS_m and all mm classes are independent.

References 2

Connections and evidence

Classical

When does a reciprocal polynomial have the full signed group?

Passing to inverse pairs halves the degree. Recovering the full group then requires both the permutation group on pairs and independent quadratic extensions.

Scope. Let KK have characteristic different from 22, and let q∈K[Y]q\in K[Y] be monic and separable of degree m≥1m\ge1, with q(2)q(−2)≠0q(2)q(-2)\ne0. Put f(X)=Xmq(X+X−1)f(X)=X^m q(X+X^{-1}).

When does a reciprocal polynomial have the full signed group?Passing to inverse pairs halves the degree. Recovering the full group then requires both the permutation group on pairs and independent quadratic extensions. Connection 1: Reciprocal polynomial f leads to Pair quotient Gal(q/K). The map α↦α+α⁻¹ identifies inverse pairs with roots of q, and restriction surjects onto the Galois group of q. Connection 2: Reciprocal polynomial f leads to Adjoin √(yᵢ² − 4) to M. Writing M for the splitting field of q, the quadratic formula gives the splitting field L=M(√(y₁²−4),…,√(yₘ²−4)). Connection 3: Adjoin √(yᵢ² − 4) to M leads to Kernel order = 2ʳ. If r is the dimension of the span of the radicand square classes in M×/Mײ, then [L:M]=2ʳ. Connection 4: Pair quotient Gal(q/K) is an input to Pair group is Sₘ. The condition to verify is that the quotient on the m inverse pairs is the full symmetric group; it is not automatic. Connection 5: Kernel order = 2ʳ is an input to All m square classes independent. The condition to verify is maximal square-class rank m; it is not automatic from irreducibility. Connection 6: Pair group is Sₘ is an input to AND. The full quotient is the first necessary and sufficient condition in the joint criterion. Connection 7: All m square classes independent is an input to AND. Independent square classes give the full order-2ᵐ kernel, the second condition in the joint criterion. Connection 8: AND is equivalent to Gal(f/K) = C₂ ≀ Sₘ. The Galois group embeds in C₂≀Sₘ; it equals that group exactly when its quotient has order m! and its kernel has order 2ᵐ.Reciprocal polynomial f — related articleReciprocal polynomial fPair quotient Gal(q/K) — related articlePair quotient Gal(q/K)Adjoin √(yᵢ² − 4) to M — related articleAdjoin √(yᵢ² − 4) to MKernel order = 2ʳ — related articleKernel order = 2ʳPair group is Sₘ — related articlePair group is SₘAll m square classes independent — related articleAll m square classesindependentANDANDGal(f/K) = C₂ ≀ Sₘ — related articleGal(f/K) = C₂ ≀ SₘConnection 1: The map α↦α+α⁻¹ identifies inverse pairs with roots of q, and restriction surjects onto the Galois group of q.Collapse inverse pairs[1]Connection 2: Writing M for the splitting field of q, the quadratic formula gives the splitting field L=M(√(y₁²−4),…,√(yₘ²−4)).Solve X² − yᵢX + 1 [2]Connection 3: If r is the dimension of the span of the radicand square classes in M×/Mײ, then [L:M]=2ʳ.Kummer theory [3]Connection 4: The condition to verify is that the quotient on the m inverse pairs is the full symmetric group; it is not automatic.Test the quotient [4]Connection 5: The condition to verify is maximal square-class rank m; it is not automatic from irreducibility.Test r = m [5]Connection 6: The full quotient is the first necessary and sufficient condition in the joint criterion.Full quotient [6]Connection 7: Independent square classes give the full order-2ᵐ kernel, the second condition in the joint criterion.Full kernel [7]Connection 8: The Galois group embeds in C₂≀Sₘ; it equals that group exactly when its quotient has order m! and its kernel has order 2ᵐ.Full quotient and fullkernel [8]
Linked nodes open articles; numbered connections open the evidence below.Open full-size diagram

deduction or information flow equivalenceAND joint hypotheses

Let y1,…,ymy_1,\ldots,y_m be the roots of qq, let MM be its splitting field, and put di=yi2−4d_i=y_i^2-4. The assumptions imply di≠0d_i\ne0 and make ff separable. Its splitting field is

L=M(d1,…,dm),[L:M]=2dim⁡F2⟨[d1],…,[dm]⟩.L=M(\sqrt{d_1},\ldots,\sqrt{d_m}),\qquad [L:M]=2^{\dim_{\mathbb F_2}\langle[d_1],\ldots,[d_m]\rangle}.

The square classes are taken in M×/M×2M^\times/M^{\times2}, not in the base field. Restriction gives an exact sequence

1⟶Gal⁡(L/M)⟶Gal⁡(f/K)⟶Gal⁡(q/K)⟶1.1\longrightarrow\operatorname{Gal}(L/M)\longrightarrow\operatorname{Gal}(f/K)\longrightarrow\operatorname{Gal}(q/K)\longrightarrow1.

Consequently, Gal⁡(f/K)=C2≀Sm\operatorname{Gal}(f/K)=C_2\wr S_m if and only if Gal⁡(q/K)=Sm\operatorname{Gal}(q/K)=S_m and all mm radicand classes are independent. This follows by comparing orders inside the natural signed-permutation group; no splitting of the displayed exact sequence is assumed in advance.

For example, q=Y2−3q=Y^2-3 has group S2S_2, but its lift is f=X4−X2+1=Φ12f=X^4-X^2+1=\Phi_{12}. Both radicands are −1-1, so the kernel has rank one and Gal⁡(f/Q)=C2×C2\operatorname{Gal}(f/\mathbb Q)=C_2\times C_2, of order four rather than eight.

The identity disc⁡(f)=q(2)q(−2)disc⁡(q)2\operatorname{disc}(f)=q(2)q(-2)\operatorname{disc}(q)^2 detects parity, not the full kernel. A square discriminant forces even total pair flips. For even polynomials q(X2)q(X^2), assuming also q(0)≠0q(0)\ne0, the same method uses opposite pairs and radicands yiy_i; this connects directly to parity-reduced Legendre and Hermite polynomials.

Inspect all 8 connections and exact references
Evidence for each connection
ConnectionStatement and source
1Reciprocal polynomial f → Pair quotient Gal(q/K)Deduction

The map α↦α+α⁻¹ identifies inverse pairs with roots of q, and restriction surjects onto the Galois group of q.

2Reciprocal polynomial f → Adjoin √(yᵢ² − 4) to MDeduction

Writing M for the splitting field of q, the quadratic formula gives the splitting field L=M(√(y₁²−4),…,√(yₘ²−4)).

3Adjoin √(yᵢ² − 4) to M → Kernel order = 2ʳDeduction

If r is the dimension of the span of the radicand square classes in M×/Mײ, then [L:M]=2ʳ.

  • R2 · Milne (2022)Theorem 5.30 and Remark 5.32, pp. 96–98 (2022 book)Kummer correspondence, extension degree, and perfect pairing, applied with exponent 2 over the splitting field M.Primary source
4Pair quotient Gal(q/K) → Pair group is SₘConstruction / input

The condition to verify is that the quotient on the m inverse pairs is the full symmetric group; it is not automatic.

5Kernel order = 2ʳ → All m square classes independentConstruction / input

The condition to verify is maximal square-class rank m; it is not automatic from irreducibility.

6Pair group is Sₘ → ANDConstruction / input

The full quotient is the first necessary and sufficient condition in the joint criterion.

7All m square classes independent → ANDConstruction / input

Independent square classes give the full order-2ᵐ kernel, the second condition in the joint criterion.

8AND ↔ Gal(f/K) = C₂ ≀ SₘEquivalence

The Galois group embeds in C₂≀Sₘ; it equals that group exactly when its quotient has order m! and its kernel has order 2ᵐ.

  • R1 · Anderson–Bertelli–O'Dorney (2026)§2 and Lemma 2.1 (arXiv:2406.18970v2)Trace substitution, quadratic lifting, signed-permutation action, and the discriminant identity. The same algebraic formulas hold over any field of characteristic different from 2.Primary source
  • R2 · Milne (2022)Theorem 5.30 and Remark 5.32, pp. 96–98 (2022 book)Kummer correspondence, extension degree, and perfect pairing, applied with exponent 2 over the splitting field M.Primary source

Sources and scope checked .

Examples

Example

For q(y)=y2−5q(y)=y^2-5, the lift is f=x4−3x2+1=(x2+x−1)(x2−x−1)f=x^4-3x^2+1=(x^2+x-1)(x^2-x-1). The polynomial qq is irreducible, but y2−4=1y^2-4=1 in Q(y)\mathbb Q(y), so the quadratic over the root field splits.

Example

For q(y)=y2−3q(y)=y^2-3, the lift is x4−x2+1=Φ12(x)x^4-x^2+1=\Phi_{12}(x). Its splitting field is Q(3,i)\mathbb Q(\sqrt3,i), of degree four, and its group is C2×C2C_2\times C_2. Both radicands equal −1-1, so their square classes span only one dimension. The group is a proper subgroup of the order-eight wreath product.

References 1
  • Cox2012Cyclotomic splitting fields and quadratic extensions; the two factorizations are checked directly.Source

Discriminant

For monic qq, the quadratic-factor decomposition gives

disc⁡(f)=q(2)q(−2)disc⁡(q)2=(−1)mf(1)f(−1)disc⁡(q)2.\operatorname{disc}(f)=q(2)q(-2)\operatorname{disc}(q)^2=(-1)^m f(1)f(-1)\operatorname{disc}(q)^2.

Indeed, the factors x2−yix+1x^2-y_i x+1 have discriminants yi2−4y_i^2-4, and the resultant of the factors indexed by i,ji,j is (yi−yj)2(y_i-y_j)^2. Multiplying the discriminants and the squares of these resultants proves the identity. When ff is separable, its discriminant is a square in KK exactly when the group on its 2m2m roots lies in A2mA_{2m}. This does not determine the entire kernel.

The same construction applies to even polynomials q(x2)q(x^2), with pairs {α,−α}\{\alpha,-\alpha\} and radicands yiy_i. Affine reflection x↦1−xx\mapsto1-x becomes this situation after centering at 1/21/2.

A nonsquare norm proves that a radicand is nonsquare. The converse fails: a square norm need not come from a square.

References 2

Normalizations for paired roots

The following conventions are over Q\mathbb Q. The table lists specified algebraic factors; it does not claim that every remaining polynomial is irreducible. If the remainder is separable and has no root fixed by the indicated involution, its 2m2m roots give an embedding into C2≀SmC_2\wr S_m.

FamilyNormalizationDegree of the remainderPair variable
EulerianAnA_n, n≥3n\ge3; remove x+1x+1 exactly when nn is even.2⌊(n−1)/2⌋2\lfloor(n-1)/2\rfloorx+x−1x+x^{-1}
Prime quadratic FeketeUse fpf_p, p≥7p\ge7, as defined in the Fekete normalization.p−3p-3 or p−5p-5x+x−1x+x^{-1}
Physicists’ HermiteHn/xδH_n/x^\delta, n≥2n\ge2, δ=n mod 2\delta=n\bmod2.2⌊n/2⌋2\lfloor n/2\rfloorx2x^2
LegendrePn/xδP_n/x^\delta, n≥2n\ge2, δ=n mod 2\delta=n\bmod2.2⌊n/2⌋2\lfloor n/2\rfloorx2x^2
Binary KrawtchoukKn(t)(x+t/2)/xδ\mathcal K_n^{(t)}(x+t/2)/x^\delta, n≥2n\ge2, t∈Qt\in\mathbb Q, δ=n mod 2\delta=n\bmod2.2⌊n/2⌋2\lfloor n/2\rfloor; exclude repeated or zero roots before using the pair action.x2x^2
BernoulliBnB_n, even n≥2n\ge2; Bn/[x(x−1)(x−1/2)]B_n/[x(x-1)(x-1/2)], odd n≥3n\ge3.nn or n−3n-3(x−1/2)2(x-1/2)^2
Appell EulerEn/(x−1/2)E_n/(x-1/2), odd n≥3n\ge3; En/[x(x−1)]E_n/[x(x-1)], even n≥4n\ge4.n−1n-1 or n−2n-2(x−1/2)2(x-1/2)^2

For inverse pairs the radicands are yi2−4y_i^2-4; for opposite pairs they are yiy_i. The pair group, irreducibility of the lift, and the rank of the quadratic kernel require separate arguments. Repeated factors must be removed when describing the action on distinct roots.

References 6

Questions

Research directionGalois group

When are the quadratic extensions independent?

Scope. A specified reciprocal family over a field of characteristic different from 2.

After determining the Galois group of the trace polynomial, the remaining problem is to find relations among the radicands in its splitting field. These square-class relations determine the kernel of the action on inverse pairs.

References 1
Discuss this question →

Related topics

References

  1. Galois groups of reciprocal polynomials and the van der Waerden-Bhargava theorem

    Anderson, Theresa C. and Bertelli, Adam and O'Dorney, Evan M. Algebra & Number Theory, 20(3), 603–628, 2026.

    Read the source
  2. Fekete polynomials, quadratic residues, and arithmetic

    Mináč, Ján and Nguyen, Tung T. and Tân, Nguyen Duy. Journal of Number Theory, 242, 532–575, 2023.

    Read the source
  3. Galois Theory

    Cox, David A. Edition 2. John Wiley & Sons, 2012.

    Read the source
  4. On the Galois groups of Legendre polynomials

    Cullinan, John and Hajir, Farshid. Indagationes Mathematicae, 25(3), 534–552, 2014.

    Read the source
  5. On the irreducibility of the Krawtchouck polynomials

    Cullinan, John. Journal of the Ramanujan Mathematical Society, 39(4), 323–335, 2024.

    Read the source
  6. Théorie géométrique des polynômes eulériens

    Foata, Dominique and Schützenberger, Marcel-Paul. Springer, Lecture Notes in Mathematics, vol. 138, 1970.

    Authorized digital retypesetting
  7. Algebraic properties of a family of Jacobi polynomials

    Cullinan, John and Hajir, Farshid and Sell, Elizabeth. Journal de théorie des nombres de Bordeaux, 21(1), 97–108, 2009.

    Read the source
  8. Bernoulli and Euler Polynomials (Chapter 24)

    NIST Digital Library of Mathematical Functions. NIST Digital Library of Mathematical Functions.

    Read the source
  9. Fields and Galois Theory

    Milne, James S. Kea Books, 2022.

    Author’s book page