On the irreducibility of Hecke polynomials

Let be the characteristic polynomial of the th Hecke operator acting on the space of cusp forms of weight for the full modular group. We record a simple criterion which can be used to check the irreducibility of the polynomials . Using this criterion with some machine computation, we show that if there exists such that is irreducible and has the full symmetric group as Galois group, then the same is true of for each prime .

     

Probabilistic absolute irreducibility test for polynomials

The absolute irreducibility of a polynomial with rational coefficients can usually be proved by detecting rational conditions on one of its reductions modulo some prime numbers. We show that the probability for these conditions to be realized is very high. The resulting fast algorithm is thus a good preliminary step for absolute factorization procedures of computer algebra systems.     

Apollonius circles and irreducibility criteria for polynomials

We prove the irreducibility of integer polynomials $f\left(X\right)$ whose roots lie inside an Apollonius circle associated to two points on the real axis with integer abscissae $a$ and $b$, with ratio of the distances to these points depending on the canonical decomposition of $f\left(a\right)$ and $f\left(b\right)$. In particular, we obtain irreducibility criteria for the case where $f\left(a\right)$ and $f\left(b\right)$ have few prime factors, and $f$ is either an Eneström–Kakeya polynomial, or has a large leading coefficient. Analogous results are also provided for multivariate polynomials over arbitrary fields, in a non-Archimedean setting.     

Strong coprimality and strong irreducibility of Alexander polynomials

A polynomial f(t) with rational coefficients is strongly irreducible if f(tk) is irreducible for all positive integers k. Likewise, two polynomials f and g are strongly coprime if f(tk) and g(tl) are relatively prime for all positive integers k and l. We provide some sufficient conditions for strong irreducibility and prove that the Alexander polynomials of twist knots are pairwise strongly coprime and that most of them are strongly irreducible. We apply these results to describe the structure of the subgroup of the rational knot concordance group generated by the twist knots and to provide an explicit set of knots which represent linearly independent elements deep in the solvable filtration of the knot concordance group.     

A resultant condition for the irreducibility of the polynomials

We prove a criterion for the irreducibility of the polynomials in one indeterminate with the coefficients in the valuation ring of a discrete valued field. From this result we deduce the Schönemann, Eisenstein, and Akira irreducibility criteria. The results obtained can also be used for proving that some polynomials in several indeterminates are irreducible.     

Multivariable Wilson polynomials and degenerate Hecke algebras

We study a rational version of the double affine Hecke algebra associated to the nonreduced affine root system of type (C^ú_n, C_n){(C^\vee_{n}, C_{n})} . A certain representation in terms of difference-reflection operators naturally leads to the definition of nonsymmetric versions of the multivariable Wilson polynomials. Using the degenerate Hecke algebra we derive several properties, such as orthogonality relations and quadratic norms, for the nonsymmetric and symmetric multivariable Wilson polynomials.     

Newton functions generating symmetric fields and irreducibility of Schur polynomials

We prove (Theorem 1.1) that if e₀>>e_r>0 are coprime integers, then the Newton functions , i=0,…,r, generate over the field of symmetric rational functions in X₁,…,X_r. This generalizes a previous result of us for r=2. This extension requires new methods, including: (i) a study of irreducibility and Galois-theoretic properties of Schur polynomials (Theorem 3.1), and (ii) the study of the dimension of the varieties obtained by intersecting Fermat hypersurfaces (Theorem 4.1). We shall also observe how these results have implications to the study of zeros of linear recurrences over function fields; in particular, we give (Theorem 4.2) a complete classification of the zeros of recurrences of order four with constant coefficients over a function field of dimension 1.     

On the irreducibility of a certain class of Laguerre polynomials

R. Gow has investigated the problem of determining classical polynomials with Galois group A_m, the alternating group on m letters, in the case that m is even (odd m being previously handled in work of I. Schur). He showed that the generalized Laguerre polynomial L_m^(m)(x), defined below, has Galois group A_m provided m>2 is even and L_m^(m)(x) is irreducible (and obtained irreducibility in some cases). In this paper, we establish that L_m^(m)(x) is irreducible for almost all m (and, hence, has Galois group A_m for almost all even m).     

On the irreducibility of a class of polynomials,III

This work is a continuation and extension of our earlier articles on irreducible polynomials. We investigate the irreducibility of polynomials of the form g(f(x)) over an arbitrary but fixed totally real algebraic number field $\text{L}$, where g(x) and f(x) are monic polynomials with integer coefficients in $\text{L}$, g is irreducible over $\text{L}$ and its splitting field is a totally imaginary quadratic extension of a totally real number field. A consequence of our main result is as follows. If g is fixed then, apart from certain exceptions f of bounded degree, g(f(x)) is irreducible over $\text{L}$ for all f having distinct roots in a given totally real number field.     

Twisted Hecke L-values and period polynomials

Let f₁,…,fd be an orthogonal basis for the space of cusp forms of even weight 2k on Γ₀(N). Let L(fi,s) and L(fi,χ,s) denote the L-function of fi and its twist by a Dirichlet character χ, respectively. In this note, we obtain a “trace formula” for the values at integers m and n with 0<m,n<2k and proper parity. In the case N=1 or N=2, the formula gives us a convenient way to evaluate precisely the value of the ratio L(f,χ,m)/L(f,n) for a Hecke eigenform f.     

On the conjecture on APN functions and absolute irreducibility of polynomials

An almost perfect nonlinear (APN) function (necessarily a polynomial function) on a finite field \(\mathbb {F}\) is called exceptional APN, if it is also APN on infinitely many extensions of \(\mathbb {F}\). In this article we consider the most studied case of \(\mathbb {F}=\mathbb {F}_{2^n}\). A conjecture of Janwa–Wilson and McGuire–Janwa–Wilson (1993/1996), settled in 2011, was that the only monomial exceptional APN functions are the monomials \(x^n\), where \(n=2^k+1\) or \(n={2^{2k}-2^k+1} \) (the Gold or the Kasami exponents, respectively). A subsequent conjecture states that any exceptional APN function is one of the monomials just described. One of our results is that all functions of the form \(f(x)=x^{2^k+1}+h(x)\) (for any odd degree h(x), with a mild condition in few cases), are not exceptional APN, extending substantially several recent results towards the resolution of the stated conjecture. We also show absolute irreducibility of a class of multivariate polynomials over finite fields (by repeated hyperplane sections, linear transformations, and reductions) and discuss their applications.     

Hecke group algebras as quotients of affine Hecke algebras at level 0

The Hecke group algebra of a finite Coxeter group , as introduced by the first and last authors, is obtained from by gluing appropriately its 0-Hecke algebra and its group algebra. In this paper, we give an equivalent alternative construction in the case when is the finite Weyl group associated to an affine Weyl group W. Namely, we prove that, for q not a root of unity of small order, is the natural quotient of the affine Hecke algebra H(W)(q) through its level 0 representation.The proof relies on the following core combinatorial result: at level 0 the 0-Hecke algebra H(W)(0) acts transitively on . Equivalently, in type A, a word written on a circle can be both sorted and antisorted by elementary bubble sort operators. We further show that the level 0 representation is a calibrated principal series representation M(t) for a suitable choice of character t, so that the quotient factors (non-trivially) through the principal central specialization. This explains in particular the similarities between the representation theory of the 0-Hecke algebra and that of the affine Hecke algebra H(W)(q) at this specialization.     

Some irreducibility and indecomposability results for truncated binomial polynomials of small degree

In this paper, we show that the truncated binomial polynomials defined by \(P_{n,k}(x)={\sum }_{j=0}^{k} {n \choose j} x^{j}\) are irreducible for each k≤6 and every n≥k+2. Under the same assumption n≥k+2, we also show that the polynomial P _n,k cannot be expressed as a composition P _n,k (x) = g(h(x)) with \(g \in \mathbb {Q}[x]\) of degree at least 2 and a quadratic polynomial \(h \in \mathbb {Q}[x]\). Finally, we show that for k≥2 and m,n≥k+1 the roots of the polynomial P _m,k cannot be obtained from the roots of P _n,k , where m≠n, by a linear map.     

Double affine Hecke algebras,conformal coinvariants and Kostka polynomials

We study a class of representations called ‘calibrated representations’ of the rational and trigonometric double affine Hecke algebras of type ${\mathit{GL}}_n$. We give a realization of calibrated irreducible modules as spaces of coinvariants constructed from integrable modules over the affine Lie algebra ${\stackrel{?}{\mathfrak{gl}}}_m$. We also give a character formula of these irreducible modules in terms of a generalization of Kostka polynomials. These results are conjectured by Arakawa, Suzuki and Tsuchiya based on the conformal field theory. The proofs using recent results on the representation theory of the double affine Hecke algebras will be presented in the forthcoming papers. To cite this article: T. Suzuki, C. R. Acad. Sci. Paris, Ser. I 343 (2006).