再论整数环上多项式的不可约性的判别法

本研究整系数多项式的不可约因式，给出了低次不可约多项式的判别的一种方法和一些不可约问题的处理方法。     

整数环上的不可约多项式

著名的Eisenstein判别法为寻求整系数不可约多项式提供了方法,但此判别法的三个充分条件具有一定的局限性,致使对相当多的特殊整系数不可约多项式的判断失效.在总结前人研究工作的基础上,推导能有效判断特殊不可约整系数多项式的方法,拓展原有研究结果,可拓宽判断不可约整系数多项式的工具和方法.     

整系数多项式在整数环上不可约性的探讨

本文在艾森斯坦因判别法的基础上，对整系数多项式的次高项系数进行了讨论，得到了整系数多项式在整数环上不可约的一个新的判别法。     

多项式的值与多项式不可约

在判定整系数多项式是否在有理数域Q上不可约时,一般用系数的性质来判定。实际上多项式的值与不可约性有着密切的联系。Brow和Graha证明了:设f(x)是n次整系数多项     

一类整系数不可约多项式

运用抽象代数的知识,对整系数多项式进行模p处理,给出判别一类特殊多项式不可约的两种方法.     

多元整系数多项式因式分解的一种理论和算法

本文将ｔ（ｔ是大于２的整数）元整系数多项式看成为系数为ｔ－２元整系数多项式的二元多项式，建立了多元整系数多项式因式分解的一种新理论，进而得到了分解多元整系数多项式的一个有力的算法。     

二元整系数多项式因式分解的一种理论和算法

我们发现可以把二元多项式盾成系数为一元多项式的一元多项式来进行分解，据此，本文建立了二元整系数多项式因式分解的一种理论，提出了一个完整的分解二元整系数多项式的算法。这个算法还能很自然地推广成分解多元整系数多项式的算法。     

一类整系数多项式的不可约性与有理根存在性的判别

根据整系数多项式的系数所满足的条件,判定其分解式的唯一性和因式的不可约性,有理根的存在性,以及它们与给定多项式的不可约性的关系.     

整系数多项式在整数环上不可约性的进一步探讨

本文首先给出了整系数多项式有二次整系数多项式因式的一个必要条件，进而通过对整系数多项式ｆ（ｘ）＝ＡｎＸ２十αｎ－１Ｘｎ－１＋…＋αｏ中ｘｎ－２的系数αｎ－２的讨论，得到一类整系数多项式在整数环上是否可约的一个判别法。     

关于艾森斯坦因判别法的间接应用

探讨了间接应用艾森斯坦因判别法判断整系数多项式在有理数域上不可约的两种途径.     

An explicit form for Kerov's character polynomials

Kerov considered the normalized characters of irreducible representations of the symmetric group, evaluated on a cycle, as a polynomial in free cumulants. Biane has proved that this polynomial has integer coefficients, and made various conjectures. Recently, Sniady has proved Biane's conjectured explicit form for the first family of nontrivial terms in this polynomial. In this paper, we give an explicit expression for all terms in Kerov's character polynomials. Our method is through Lagrange inversion.

     

Necklaces,symmetries and self-reciprocal polynomials

The connection between a certain class of necklaces and self-reciprocal polynomials over finite fields is shown. For n?2, self-reciprocal polynomials of degree 2n arising from monic irreducible polynomials of degree n are shown to be either irreducible or the product or two irreducible factors which are necessarily reciprocal polynomials. Using DeBruijn's method we count the number of necklaces in this class and hence obtain a formula for the number of irreducible self-reciprocal polynomials showing that they exist for every even degree. Thus every extension of a finite field of even degree can be obtained by adjoining a root of an irreducible self-reciprocal polynomial.     

On shifted Eisenstein polynomials

We study polynomials with integer coefficients which become Eisenstein polynomials after the additive shift of a variable. We call such polynomials shifted Eisenstein polynomials. We determine an upper bound on the maximum shift that is needed given a shifted Eisenstein polynomial and also provide a lower bound on the density of shifted Eisenstein polynomials, which is strictly greater than the density of classical Eisenstein polynomials. We also show that the number of irreducible degree \(n\) polynomials that are not shifted Eisenstein polynomials is infinite. We conclude with some numerical results on the densities of shifted Eisenstein polynomials.     

Symmetric group representations and Z

We discuss implications of the following statement about representation theory of symmetric groups: every integer appears infinitely often as an irreducible character evaluation and every nonnegative integer appears infinitely often as a Littlewood–Richardson coefficient and as a Kronecker coefficient.     

Irreducibility Results for Compositions of Polynomials with Integer Coefficients

We obtain explicit upper bounds for the number of irreducible factors for a class of polynomials of the form f ○ g, where f,g are polynomials with integer coefficients, in terms of the prime factorization of the leading coefficients of f and g, the degrees of f and g, and the size of coefficients of f. In particular, some irreducibility results are given for this class of compositions of polynomials.     

Irreducibility Results for Compositions of Polynomials with Integer Coefficients

We obtain explicit upper bounds for the number of irreducible factors for a class of polynomials of the form f ○ g, where f,g are polynomials with integer coefficients, in terms of the prime factorization of the leading coefficients of f and g, the degrees of f and g, and the size of coefficients of f. In particular, some irreducibility results are given for this class of compositions of polynomials.     

三项式xn-bx+a的二次不可约因式

本文研究了三项式f(x)=xn-bx a的二次不可约因式,利用Lucas数本原素因数的存在性的结果,对于n≥max(30,(|b| 1)/2)的情况,得到了所有含有首项系数等于1的二次整系数不可约因式的f(x).     

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.     

Irreducibility criteria for compositions of polynomials with integer coefficients

We provide irreducibility criteria for some classes of compositions of polynomials with integer coefficients of the form \(F\circ G\), with F being a quadratic irreducible polynomial and G a polynomial of arbitrary degree.     

On the number of irreducible linear transformation shift registers

We deal with the problem of counting the number of irreducible linear transformation shift registers (TSRs) over a finite field. In a recent paper, Ram reduced this problem to calculate the cardinality of some set of irreducible polynomials and got explicit formulae for the number of irreducible TSRs of order two. We find a bijection between Ram’s set to another set of irreducible polynomials which is easier to count, and then give a conjecture about the number of irreducible TSRs of any order. We also get explicit formulae for the number of irreducible TSRs of order three.