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

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

综合国力的数学建模

本文考虑社会文明与社会导恶现象的制约机制，建立一个综合国力的非线性数学模型，从数学上讨论了相应的二次微分系统的Ｈｏｐｆ分叉，中心与细焦点的判定，极限环的存在唯一性等问题，并对数学结论予以合理解释，把社会相平面划成社发展区域，社会动荡区域和社会崩溃区域，研讨社会走向，确定纳入社会发展区域的途径。     

On theorems of Gelfond and Selberg concerning integral-valued entire functions

For each sN define the constant θ_s with the following properties: if an entire function g(z) of type t(g)<θ_s satisfies then g is a polynomial; conversely, for any δ>0 there exists an entire transcendental function g(z) satisfying the display conditin and t(g)<θ_s+δ. The result θ₁=log2 is known due to Hardy and Pólya. We provide the upper bound θ_sπs/3 and improve earlier lower bounds due to Gelfond (1929) and Selberg (1941).     

Polynomial functions and permutation polynomials over some finite commutative rings

We extend some classical results on polynomial functions . We prove all results in algebraic methods avoiding any combinatorial calculation. As applications of our methods, we obtain some interesting new results on permutation polynomials in several variables over some finite commutative rings.     

Asymptotics of zeros of polynomials arising from rational integrals

We prove that the zeros of the polynomials Pm(a) of degree m, defined by Boros and Moll via

     

On blow-up results for solutions of inhomogeneous evolution equations and inequalities

The main purpose of this work is to obtain blow-up results for solutions of the inequality

     

Robust Algorithms for the Stable Set Problem

The stable set problem is to find in a simple graph a maximum subset of pairwise non-adjacent vertices. The problem is known to be NP-hard in general and can be solved in polynomial time on some special classes, like cographs or claw-free graphs. Usually, efficient algorithms assume membership of a given graph in a special class. Robust algorithms apply to any graph G and either solve the problem for G or find in it special forbidden configurations. In the present paper we describe several efficient robust algorithms, extending some known results.     

Multivariate Polynomial Minimization and Its Application in Signal Processing

We make a conjecture that the number of isolated local minimum points of a 2n-degree or (2n+1)-degree r-variable polynomial is not greater than n ^r when n 2. We show that this conjecture is the minimal estimate, and is true in several cases. In particular, we show that a cubic polynomial of r variables may have at most one local minimum point though it may have 2^r critical points. We then study the global minimization problem of an even-degree multivariate polynomial whose leading order coefficient tensor is positive definite. We call such a multivariate polynomial a normal multivariate polynomial. By giving a one-variable polynomial majored below a normal multivariate polynomial, we show the existence of a global minimum of a normal multivariate polynomial, and give an upper bound of the norm of the global minimum and a lower bound of the global minimization value. We show that the quartic multivariate polynomial arising from broad-band antenna array signal processing, is a normal polynomial, and give a computable upper bound of the norm of the global minimum and a computable lower bound of the global minimization value of this normal quartic multivariate polynomial. We give some sufficient and necessary conditions for an even order tensor to be positive definite. Several challenging questions remain open.     

On bifurcation points of a complex polynomial

Let be a polynomial of degree . Assume that the set there is a sequence s.t. and is finite. We prove that the set of generalized critical values of (hence in particular the set of bifurcation points of ) has at most points. Moreover, We also compute the set effectively.