ON THE GALOIS GROUPS OF GENERALIZED LAGUERRE POLYNOMIALS

Similar documents
SQUARES IN BLOCKS FROM AN ARITHMETIC PROGRESSION AND GALOIS GROUP OF LAGUERRE POLYNOMIALS

Theorems of Sylvester and Schur

ON THE IRREDUCIBILITY OF THE GENERALIZED LAGUERRE POLYNOMIALS

On the irreducibility of certain polynomials with coefficients as products of terms in an arithmetic progression

IRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS

On classifying Laguerre polynomials which have Galois group the alternating group

November In the course of another investigation we came across a sequence of polynomials

IRREDUCIBILITY OF CLASSICAL POLYNOMIALS AND THEIR GENERALIZATIONS

SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS

Power values of sums of products of consecutive integers

cedram Article mis en ligne dans le cadre du Centre de diffusion des revues académiques de mathématiques

POWER VALUES OF SUMS OF PRODUCTS OF CONSECUTIVE INTEGERS. 1. Introduction. (x + j).

Algebraic Properties of a Family of Generalized Laguerre Polynomials

On intervals containing full sets of conjugates of algebraic integers

Two Diophantine Approaches to the Irreducibility of Certain Trinomials

2 MICHAEL FILASETA rather than y n (x). The polynomials z n (x) are monic polynomials with integer coecients, and y n (x) is irreducible if and only i

Sums of Consecutive Perfect Powers is Seldom a Perfect Power

AN ESTIMATE FOR THE LENGTH OF AN ARITHMETIC PROGRESSION THE PRODUCT OF WHOSE TERMS IS ALMOST SQUARE 1. INTRODUCTION

POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS

arxiv: v2 [math.nt] 6 Nov 2017

THE SUM OF DIGITS OF n AND n 2

THE NUMBER OF PRIME DIVISORS OF A PRODUCT

An irreducibility criterion for integer polynomials

Decomposition of a recursive family of polynomials

A NOTE ON THE SIMULTANEOUS PELL EQUATIONS x 2 ay 2 = 1 AND z 2 by 2 = 1. Maohua Le Zhanjiang Normal College, P.R. China

Perfect powers in Arithmetic Progression

数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B32:

A Journey through Galois Groups, Irreducible Polynomials and Diophantine Equations

Construction of latin squares of prime order

EXTENSIONS OF THE BLOCH PÓLYA THEOREM ON THE NUMBER OF REAL ZEROS OF POLYNOMIALS

To Professor W. M. Schmidt on his 60th birthday

THE DENOMINATORS OF POWER SUMS OF ARITHMETIC PROGRESSIONS. Bernd C. Kellner Göppert Weg 5, Göttingen, Germany

Math 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d

INTEGRAL POINTS AND ARITHMETIC PROGRESSIONS ON HESSIAN CURVES AND HUFF CURVES

Divisibility of class numbers of imaginary quadratic fields whose discriminant has only two prime factors

Diophantine equations for second order recursive sequences of polynomials

REAL QUADRATIC FIELDS WITH ABELIAN 2-CLASS FIELD TOWER

PERFECT POLYNOMIALS OVER F p WITH p + 1 IRREDUCIBLE DIVISORS. 1. Introduction. Let p be a prime number. For a monic polynomial A F p [x] let d

Universität Regensburg Mathematik

AN EXTENSION OF A THEOREM OF EULER. 1. Introduction

Algebraic Equations with Span less than 4

1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let

Chebyshev coordinates and Salem numbers

PRODUCTS OF THREE FACTORIALS

NUMBER OF REPRESENTATIONS OF INTEGERS BY BINARY FORMS

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.

Section 33 Finite fields

CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA

Discriminants of Polynomials Related to Chebyshev Polynomials: The Mutt and Jeff Syndrome

ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS

Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations

GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2

A 4 -SEXTIC FIELDS WITH A POWER BASIS. Daniel Eloff, Blair K. Spearman, and Kenneth S. Williams

ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS

SOLVING SOLVABLE QUINTICS. D. S. Dummit

On a Diophantine Equation 1

Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México

P -adic root separation for quadratic and cubic polynomials

Number Theory. Final Exam from Spring Solutions

Homework 8 Solutions to Selected Problems

DIOPHANTINE QUADRUPLES IN Z[ 2]

ERIC LARSON AND LARRY ROLEN

ON THE GALOIS GROUPS OF LEGENDRE POLYNOMIALS

PRODUCTS OF CONSECUTIVE INTEGERS

PERFECT POWERS IN ARITHMETIC PROGRESSION

University of Southern California, Los Angeles, University of California at Los Angeles, and Technion Israel Institute of Technology, Haifa, Israel

Cryptography and Schur s Conjecture UM Bozeman, November 19, 2004

arithmetic properties of weighted catalan numbers

A family of quartic Thue inequalities

Section X.55. Cyclotomic Extensions

Garrett Z p. Few explicit parametrizations of algebraic closures of fields are known: not Q, for sure. But we do also know

NOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials

On p-blocks of symmetric and alternating groups with all irreducible Brauer characters of prime power degree. Christine Bessenrodt

Almost perfect powers in consecutive integers (II)

On the factorization of polynomials over discrete valuation domains

On the Frobenius Numbers of Symmetric Groups

Integral Similarity and Commutators of Integral Matrices Thomas J. Laffey and Robert Reams (University College Dublin, Ireland) Abstract

A POSITIVE PROPORTION OF THUE EQUATIONS FAIL THE INTEGRAL HASSE PRINCIPLE

NONEXISTENCE OF ODD PERFECT NUMBERS OF A CERTAIN FORM

Some Remarks on the Discrete Uncertainty Principle

Product Representations of Polynomials

ON THE DISTRIBUTION OF CLASS GROUPS OF NUMBER FIELDS

Math 547, Exam 2 Information.

arxiv: v1 [math.nt] 8 Sep 2014

GAUSS-LAGUERRE AND GAUSS-HERMITE QUADRATURE ON 64, 96 AND 128 NODES

On Sidon sequences of even orders

Local corrections of discriminant bounds and small degree extensions of quadratic base fields

Oleg Eterevsky St. Petersburg State University, Bibliotechnaya Sq. 2, St. Petersburg, , Russia

On the Largest Integer that is not a Sum of Distinct Positive nth Powers

SUM OF TWO REPDIGITS A SQUARE. Bart Goddard Department of Mathematics, University of Texas at Austin, Austin, Texas

arxiv: v1 [math.nt] 19 Dec 2018

ON 2-CLASS FIELD TOWERS OF SOME IMAGINARY QUADRATIC NUMBER FIELDS

Irreducible Polynomials

CONGRUENCES MODULO 2 FOR CERTAIN PARTITION FUNCTIONS

THE p-adic VALUATION OF LUCAS SEQUENCES

Genus theory and the factorization of class equations over F p

Self-reciprocal Polynomials Over Finite Fields

Special values of derivatives of L-series and generalized Stieltjes constants

STRINGS OF CONSECUTIVE PRIMES IN FUNCTION FIELDS NOAM TANNER

Generalized Lebesgue-Ramanujan-Nagell Equations

Transcription:

ON THE GALOIS GROUPS OF GENERALIZED LAGUERRE POLYNOMIALS SHANTA LAISHRAM Abstract. For a positive integer n and a real number α, the generalized Laguerre polynomials are defined by L (α) (n + α)(n 1 + α) (j + 1 + α)( x) j n (x) =. j!(n j)! These orthogonal polynomials are solutions to Laguerre s Differential Equation which arises in the treatment of the harmonic oscillator in quantum mechanics. Schur studied these Laguerre polynomials for its interesting algebraic properties. In (x) is S n with α {± 1, ± 1 3, ± 3, ± 1 4, ± 3 4 } except when (α, n) {( 1 4, ), ( 3, 11), ( 3, 7)}. The proof is based on ideas of p adic Newton polygons. this short article, it is shown that the Galois groups of Laguerre polynomials L (α) n 1. Introduction For a positive integer n and a real number α, the generalized Laguerre polynomials are defined by L (α) (n + α)(n 1 + α) (j + 1 + α)( x) j n (x) =. j!(n j)! These orthogonal polynomials has a wide range of applications in several areas of mathematics. Not long after its appearance in the literature early in the twentieth century, it became evident, in the hands of Schur, that the generalized Laguerre polynomials also enjoys algebraic properties of great interest. In fact the irreducibility of these polynomials is connected to finding explicit examples as solutions to Hilbert s Inverse Galois Problem. We refer to [FKT1] for more details. It was shown that L (α) (x) is irreducible for α {± 1 } in [Sch9] and [Sch31] and for α {± 1, ±, ± 1, ± 3} in [LaSh, Theorem 1] except when α = 1, n =. By using 3 3 4 4 4 these results of irreducibility, it was shown in [SaSh1, Theorem 1.4] that the Galois group of L (α) (x) is S n for n n 0 where n 0 = 18, 876, 13 if q {± 1}, q {± 1, ± } 3 3 and q {± 1, ± 3 }, respectively. In this short note, we give a complete result for all 4 4 n. Here S n is the Symmetric Group on n symbols and A n is the Alternating Group on n symbols. We prove 000 Mathematics Subject Classification: Primary 11A41, 11B, 11N0, 11N13, 11C08, 11Z0. Keywords: Irreducibility, Hermite-Laguerre Polynomials, Newton Polygons, Arithmetic Progressions, Primes. 1

SHANTA LAISHRAM Theorem 1. Let α {± 1, ± 1, ±, ± 1, ± 3 }. The Galois group of Laguerre polynomials L (α) n (x) is S n for every n 1 except when (α, n) {( 1, ), (, 11), (, 7)} 4 3 3 3 3 4 4 where it is A n for (α, n) {(, 11), (, 7)} and S 3 3 1 for (α, n) = ( 1, ). 4 We give a proof of Theorem 1 in Section 3. The proof of Theorem 1 is an application of a result of Hajir [Haj0] based on p adic Newton polgons, see Lemmas.1 and.. The new ingredient in this paper is the clever use of Lemma.1 as Lemma. instead of [SaSh1, Lemma 3.3]. In fact the proof of [SaSh1, Theorem 1.4] can be much shortened by using Lemma... Preliminaries Hajir [Haj0] gave a criterion for an irreducible polynomial to have large Galois group using Newton polygons. We restate the result which is [Haj0, Lemma 3.1]. Lemma.1. Let f(x) = m ( m ) cj x j Q[X] be an irreducible polynomial of degree j m. Let p be a prime with m < p < m such that (i) ord p (c 0 ) = 1, (ii) ord p (c j ) 1 for 0 j m p, (iii) ord p (c p ) = 0. Then p divides the order of Galois group of f over Q. In fact, this Galois group is A m if disc(f) Q and S m otherwise. We will be applying the above lemma to following polynomial. Let α = u v u, v Z, gcd(u, v) = 1 and v > 0. Let (1) G(x, u, v) : = v n n!l ( u v ) ( x v ) ( ) n = (u + vn)(u + v(n 1)) (u + v(j + 1))x j. j In [Sch31], Schur showed that its discriminant is given by n D n (u,v) := Disc(G(x, u, v)) = j j ( u v + j)j 1. j= with We write D (u,v) m () = by, Y Q with b = { 3 n (u+v)(u+4v) (u+(n 1)v v δ if n 1, 3(mod 4) 3 (n 1) (u+v)(u+4v) (u+nv v δ if n 0, (mod 4) where δ = 0 if n 0, 1(mod 4) and 1 if n, 3(mod 4). We now apply Lemma.1 to G(x, u, v). We prove

ON THE GALOIS GROUPS OF GENERALIZED LAGUERRE POLYNOMIALS 3 Lemma.. Let 1 r < v, gcd(r, v) = 1 and p be a prime with (3) p > v, p r 1 u(mod v) and u + v + nv p n 3. r + v Let G(x, u, v) be given by (1) be an irreducible polynomial of degree n. Assume that u < v. Then the Galois group of G(x, u, v) is A n or S n according as b (given by ()) is a square or not an square of an integer. Proof. We apply Lemma.1 with c j = (u + vn)(u + v(n 1)) (u + v(j + 1)). Since 1 r < v, we have u+v+nv > n and hence n r+v check conditions (i) (iii) of Lemma.1. < p < n is valid. It suffices to Since p r 1 u(mod v), we get p (u + iv) for some i. Let i 0 be the least positive integer i with this property. Then 1 i 0 < p. Further let u + i 0 v = pr 0. Then r 0 r(mod v). We claim that r 0 < v. Suppose not. Then u + i 0 v = pr 0 pv (i 0 + 1)v since i 0 < p contradicting u < v. Thus r 0 < v. This with r 0 r(mod v) and 1 r < v implies r = r 0. Since u+v+nv p, we have r+v u + v + (n p)v rp = r 0 p = u + i 0 v giving i 0 > n p. Thus n p < i 0 < p. This gives i 0 p < 0 and i 0 +p > n and hence u+i 0 v is the only multiple of p in {u, u+v,, u+nv}. Further u+i 0 v = pr < pv < p implying p (u + i 0 v). Hence conditions (i) (iii) of Lemma.1 are valid and the assertion follows. The above Lemma contains [SaSh1, Lemma 3.3]. We also need the following result on b being a square or not. Lemma.3. Let n 13, α = u v {±1, ±1 3, ± 3, ±1 4, ±3 4 } and b be given by (). Then b is square only when (u, v, n) {(, 3, 3), (, 3, 11), (, 3, 7)}. Proof. First we check that for n u + v, the assertion is valid. Hence we now take n > u + v. Let { n if n is even n 1 = n if n is odd. Assume u ± if v = 3. Then we see that b is divisible by every prime p u(mod v) with n < p u + vn 1 to the first power. Hence if there is such a prime, b cannot be a square. For u + v < n 13, we check that this is true. Thus we now take v = 3, u = ±. Let u 1 = u. Then (u + v) (u + n 1 v) = n 1 (u 1 + v)(u 1 + v) (u 1 + n 1 v) and hence b is not an square if there is a prime p with n < p u 1 +n 1 v and p u 1 (mod v) where v = 3. We check that this is the case for u + v < m 13 except when

4 SHANTA LAISHRAM u =, m {, 6, 7, 11} and u =, m = 19. For u =, m {, 6, 7, 11} and u =, m = 19, we check that b is not a square except when u =, m = 11. Hence the assertion follows. Let 3. Proof of Theorem 1 α = u v {±1, ±1 3, ± 3, ±1 4, ±3 4 }. As mentioned before, it was shown that L (α) (x) is irreducible for α {± 1 } in [Sch9] and [Sch31] and in [LaSh] for α {± 1, ±, ± 1, ± 3} except when α = 1, n = and 3 3 4 4 4 hence same is true for G(x, u, v). For n 13, we check in SAGE for n 11 and MAGMA for n = 1, 13 that the assertion of Theorem 1 is valid. Hence we may suppose that n > 13. Further we can take n 13 by [SaSh1, Theorem 1.4]. It suffices to prove that G(x, u, v) has Galois group S n. We use Lemmas. and. It suffice to find a prime p with p > v, p r 1 u(mod v) and u + v + nv p n 3. r + v for some r, 1 r < v, gcd(r, v) = 1. Let α = u {± 1 }. We check that there is v a prime p with n++u p n 3 except when u = 1, n = 19. We check that for 3 n = 19, the Galois group of L ( 1 ) (x) is S n. Let α = u {± 1, ± }. Since 1 r < 3, we need to find a prime p with v 3 3 4 + 3 + u p n 3, p u(mod 3) 4 or + 3 + u p n 3, p u(mod 3). Hence it suffices to find a prime p with + 3+u p n 3 or 4 4 + 3 + u p < 4 + 3 + u, p u(mod 4). 4 We check that this is the case except when u = 1 :n = 1 u = :n = 19 u = 1 :n {18, 19} u = :n {14, 1, 31}. For these values of u 3 and n, we check in MAGMA that Galois group of L( u 3 ) (x) is S n. Let α = u {± 1, ± 3 }. Since r {1, 3}, we need to find a prime p with v 4 4 + 4 + u p n 3, p u(mod 4)

ON THE GALOIS GROUPS OF GENERALIZED LAGUERRE POLYNOMIALS or 7 + 4 + u p n 3, p 3u(mod 4). 7 Hence it suffices to find a prime p with + 4+u p n 3 or 7 + 4 + u p < 7 + 4 + u, p 3u(mod 4). We check that this is the case except when u = 1 :n {14, 1, 30, 31} u = 3 :n {0, 1, 3} u = 1 :n {19, 0, 1} u = 3 :n {14, 9, 30, 31}. For these values of u and n, we check check in MAGMA that Galois group of 4 L( u 4 ) (x) is S n. This completes the proof of Theorem 1. Acknoweldgements We thank the anonymous referee for the remarks in an earlier version of this paper. We also thank DST for supporting this work under the Fast Track Project. References [FKT1] M. Filaseta, T. Kidd and O. Trifonov, Laguerre polynomials with Galois group A m for each m, J. Number Theory, 13 (01), no. 4, 77680. [Haj0] F. Hajir, On the Galois group of generalized Laguerre polynomials, J. Théor. Nombres Bordeaux, 17() (00), 17. [LaSh] S. Laishram and T. N. Shorey, Irreducibility of generalized HermiteLaguerre polynomials III, Submitted. [SaSh1] N. Saradha and T. N. Shorey, Squares in blocks from an arithmetic progression and Galois group of Laguerre polynomials, Int. Jour. of Number Theory, 11(1) (01), 33 0. [Sch9] I. Schur, Einige Sätze über Primzahlen mit Anwendungen auf Irreduzibilitätsfragen, II, Sitzungsber. Preuss. Akad. Wiss. Berlin Phys.-Math. Kl., 14 (199), 370 391. [Sch31] I. Schur, Affektlose Gleichungen in der Theorie der Laguerreschen und Hermitschen Polynome, J. Reine Angew. Math., 16 (1931), 8. Stat-Math Unit, India Statistical Institute, 7, S. J. S. Sansanwal Marg, New Delhi, 110016, India E-mail address: shantalaishram@gmail.com