The concept of irreducibility in shop scheduling problems withdifferent objectives has proven one of the most fertile research topics as theset of all irreducible sequences in a given shop contains at least one optimalsequence for arbitrary processing times. Recently, a number of equivalent for-mulations of the reducibility in open-shop problem with Makespan objectivesare pr...

The idea of looking at the prime factorization of the coefficients of a polynomial in Z[x] in order to establish its irreducibility (over Q) goes back to the classical Schönemann-Eisenstein criterion first derived in [29] and [6] in the middle of the 19th century. At the beginning of the 20th century, G. Dumas [5], again making use of primes that divide the coefficients of a polynomial, introdu...

In this note, we show that if the characteristic polynomial of some Hecke operator Tn acting on the space of weight k cusp forms for the group SL2(Z ) is irreducible, then the same holds for Tp, where p runs through a density one set of primes. This proves that if Maeda’s conjecture is true for some Tn, then it is true for Tp for almost all primes p.

Irreducible representations are the building blocks of general, semisimple Galois representations ρ, and cuspidal representations are the building blocks of automorphic forms π of the general linear group. It is expected that when an object of the former type is associated to one of the latter type, usually in terms of an identity of L-functions, the irreducibility of the former should imply th...

We propose the following computational assumption: in general if we try to compress the depth of a circuit family (parallel time) more than a constant factor we will suffer super-quasipolynomial blowup in the size (number of processors). This assumption is only slightly stronger than the popular assumption about the robustness of NC, and we observe that it has surprising consequences. Note also...

In this note, we present a new identity for derangements. As a corrolary, we have a combinatorial proof of the irreducibility of the standard representation of symmetric groups.

We consider a kind of generalization of permutative representation with cycle by Bratteli and Jorgensen. We show their properties, existence, irreducibility and equivalence by using parameter of representation.