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.     

On associated polynomials and decay rates for birth-death processes

We consider sequences of orthogonal polynomials and pursue the question of how (partial) knowledge of the orthogonalizing measure for the associated polynomials can lead to information about the orthogonalizing measure for the original polynomials. In particular, we relate the supports of the two measures, and their moments. As an application, we analyze the relation between two decay rates connected with a birth-death process.     

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.     

Intersection Alexander polynomials

By considering a (not necessarily locally-flat) PL knot as the singular locus of a PL stratified pseudomanifold, we can use intersection homology theory to define intersection Alexander polynomials, a generalization of the classical Alexander polynomial invariants for smooth or PL locally-flat knots. We show that the intersection Alexander polynomials satisfy certain duality and normalization conditions analogous to those of ordinary Alexander polynomials, and we explore the relationships between the intersection Alexander polynomials and certain generalizations of the classical Alexander polynomials that are defined for non-locally-flat knots. We also investigate the relations between the intersection Alexander polynomials of a knot and the intersection and classical Alexander polynomials of the link knots around the singular strata. To facilitate some of these investigations, we introduce spectral sequences for the computation of the intersection homology of certain stratified bundles.     

On the zeros of complex Van Vleck polynomials

Polynomial solutions to the generalized Lamé equation, the Stieltjes polynomials, and the associated Van Vleck polynomials, have been studied extensively in the case of real number parameters. In the complex case, relatively little is known. Numerical investigations of the location of the zeros of the Stieltjes and Van Vleck polynomials in special cases reveal intriguing patterns in the complex case, suggestive of a deeper structure. In this article we report on these investigations, with the main result being a proof of a theorem confirming that the zeros of the Van Vleck polynomials lie on special line segments in the case of the complex generalized Lamé equation having three free parameters. Furthermore, as a result of this proposition, we are able to obtain in this case a strengthening of a classical result of Heine on the number of possible Van Vleck polynomials associated with a given Stieltjes polynomial.     

Alternating Eulerian polynomials and left peak polynomials

We first present grammatical interpretations for the alternating Eulerian polynomials of types A and B. As applications, we then derive several properties of the type B alternating Eulerian polynomials, including recurrence relations, generating function and unimodality. And then, we establish an interesting connection between alternating Eulerian polynomials of type B and left peak polynomials, which implies that the type B alternating Eulerian polynomials have gamma-vectors that alternate in sign.     

Multivariate stable Eulerian polynomials on segmented permutations

Recently, Nunge studied Eulerian polynomials on segmented permutations, namely generalized Eulerian polynomials, and further asked whether their coefficients form unimodal sequences. In this paper, we prove the stability of the generalized Eulerian polynomials and hence confirm Nunge’s conjecture. Our proof is based on Brändén’s stable multivariate Eulerian polynomials. By acting on Brändén’s polynomials with a stability-preserving linear operator, we get a multivariate refinement of the generalized Eulerian polynomials. To prove Nunge’s conjecture, we also develop a general approach to obtain generalized Sturm sequences from bivariate stable polynomials.     

Recurrent Methods for Constructing Irreducible Polynomials over GF(2s)

The paper is devoted to some results concerning the constructive theory of the synthesis of irreducible polynomials over Galois fields GF(q), q=2^s. New methods for the construction of irreducible polynomials of higher degree over GF(q) from a given one are worked out. The complexity of calculations does not exceed O(n³) single operations, where n denotes the degree of the given irreducible polynomial. Furthermore, a recurrent method for constructing irreducible (including self-reciprocal) polynomials over finite fields of even characteristic is proposed.     

Bounds on the kth multi-g base index of nearly reducible sign pattern matrices

Li et al. [On the period and base of a sign pattern matrix, Linear Algebra Appl. 212/213 (1994) 101-120.] extended the concepts of the base and period from nonnegative matrices to powerful sign pattern matrices. Then, Shao and You [Bound on the basis of irreducible generalized sign pattern matrices, Linear Algebra Appl. 427 (2007) 285-300.] extended the concepts of the base from powerful sign pattern matrices to non-powerful irreducible sign pattern matrices. In this paper we mainly study the kth multi-g base index for non-powerful primitive nearly reducible sign pattern matrices. We obtain sharp upper bounds, together with a complete characterization of the equality cases of the kth multi-g base index for primitive nearly reducible generalized sign pattern matrices. We also show that there exist “gaps” in the kth multi-g base index set of the classes of such matrices.     

Ein Beitrag zur Theorie der Orthogonalpolynome

The paper characterizes a class of orthogonal polynomialsp _n (x, y) which at the same time form a system of orthogonal polynomials with respect to a parametery.     

On an iterated construction of irreducible polynomials over finite fields of even characteristic by Kyuregyan

We deal with the construction of sequences of irreducible polynomials with coefficients in finite fields of even characteristic. We rely upon a transformation used by Kyuregyan in 2002, which generalizes the Q-transform employed previously by Varshamov and Garakov (1969) as well as by Meyn (1990) for the synthesis of irreducible polynomials. While in the iterative procedure described by Kyuregyan the coefficients of the initial polynomial of the sequence have to satisfy certain hypotheses, in the present paper these conditions are removed. We construct infinite sequences of irreducible polynomials of nondecreasing degree starting from any irreducible polynomial.     

Permutation polynomials of the type $$x^rg(x^{s})$$ over $${\mathbb {F}}_{q^{2n}}$$Fq2n

We provide some new families of permutation polynomials of \({\mathbb {F}}_{q^{2n}}\) of the type \(x^rg(x^{s})\), where the integers r, s and the polynomial \(g \in {\mathbb {F}}_q[x]\) satisfy particular restrictions. Some generalizations of known permutation binomials and trinomials that involve a sort of symmetric polynomials are given. Other constructions are based on the study of algebraic curves associated to certain polynomials. In particular we generalize families of permutation polynomials constructed by Gupta–Sharma, Li–Helleseth, Li–Qu–Li–Fu.     

Analytic estimates and rigorous continuation for equilibria of higher-dimensional PDEs

In this paper we extend the ideas of the so-called validated continuation technique to the context of rigorously proving the existence of equilibria for partial differential equations defined on higher-dimensional spatial domains. For that effect we present a new set of general analytic estimates. These estimates are valid for any dimension and are used, together with rigorous computations, to construct a finite number of radii polynomials. These polynomials provide a computationally efficient method to prove, via a contraction argument, the existence and local uniqueness of solutions for a rather large class of nonlinear problems. We apply this technique to prove existence and local uniqueness of equilibrium solutions for the Cahn-Hilliard and the Swift-Hohenberg equations defined on two- and three-dimensional spatial domains.     

Generalized Zernike or disc polynomials: An application in quantum optics

An application of the “generalized Zernike or disc polynomials”, recently introduced in the literature, is shown, resorting to the Lie algebra based investigation of the dynamics of quantum systems driven by two-mode interaction Hamiltonians. Further properties of the associated “disc functions” are deduced. Also, a generalization of the disc polynomials towards the Hahn polynomials is suggested.     

Generic polynomial vector fields are not integrable

We study some generic aspects of polynomial vector fields or polynomial derivations with respect to their integration. In particular, using a well-suited presentation of Darboux polynomials at some Darboux point as power series in local Darboux coordinates, it is possible to show, by algebraic means only, that the Jouanolou derivation in four variables has no polynomial first integral for any integer value s ≥ 2 of the parameter.Using direct sums of derivations together with our previous results we show that, for all n ≥ 3 and s ≥ 2, the absence of polynomial first integrals, or even of Darboux polynomials, is generic for homogeneous polynomial vector fields of degree s in n variables.     

On a tropical dual Nullstellensatz

Since a tropical Nullstellensatz fails even for tropical univariate polynomials we study a conjecture on a tropical dual Nullstellensatz for tropical polynomial systems in terms of solvability of a tropical linear system with the Cayley matrix associated to the tropical polynomial system. The conjecture on a tropical effective dual Nullstellensatz is proved for tropical univariate polynomials.     

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.     

Relative symmetric polynomials

In this article, we introduce the notion of a relative symmetric polynomial with respect to a permutation group and an irreducible character and we give answers for some natural questions about their structures. In order to study symmetric polynomials with respect to linear characters, we define the concept of relative Vandermonde polynomial. Finally, we present some interesting research problems concerning relative symmetric polynomials.     

Reducibility of matrix weights

In this paper, we discuss the notion of reducibility of matrix weights and introduce a real vector space \(\mathcal C_\mathbb R\) which encodes all information about the reducibility of W. In particular, a weight W reduces if and only if there is a nonscalar matrix T such that \(TW=WT^*\). Also, we prove that reducibility can be studied by looking at the commutant of the monic orthogonal polynomials or by looking at the coefficients of the corresponding three-term recursion relation. A matrix weight may not be expressible as direct sum of irreducible weights, but it is always equivalent to a direct sum of irreducible weights. We also establish that the decompositions of two equivalent weights as sums of irreducible weights have the same number of terms and that, up to a permutation, they are equivalent. We consider the algebra of right-hand-side matrix differential operators \(\mathcal D(W)\) of a reducible weight W, giving its general structure. Finally, we make a change of emphasis by considering the reducibility of polynomials, instead of reducibility of matrix weights.     

On explicit factors of cyclotomic polynomials over finite fields

We study the explicit factorization of 2 ⁿ r-th cyclotomic polynomials over finite field \mathbbF_q{\mathbb{F}_q} where q, r are odd with (r, q) = 1. We show that all irreducible factors of 2 ⁿ r-th cyclotomic polynomials can be obtained easily from irreducible factors of cyclotomic polynomials of small orders. In particular, we obtain the explicit factorization of 2 ⁿ 5-th cyclotomic polynomials over finite fields and construct several classes of irreducible polynomials of degree 2 ^n–2 with fewer than 5 terms.