On the location of critical points of polynomials

Given a polynomial of degree and with at least two distinct roots let . For a fixed root we define the quantities and . We also define and to be the corresponding minima of and as runs over . Our main results show that the ratios and are bounded above and below by constants that only depend on the degree of . In particular, we prove that , for any polynomial of degree .

     

Edge-coloring of multigraphs

We introduce a monotone invariant π(G) on graphs and show that it is an upper bound of the chromatic index of graphs. Moreover, there exist polynomial time algorithms for computing π(G) and for coloring edges of a multigraph G by π(G) colors. This generalizes the classical edge-coloring theorems of Shannon and Vizing.     

The spectra of nonnegative integer matrices via formal power series

We characterize the possible nonzero spectra of primitive integer matrices (the integer case of Boyle and Handelman's Spectral Conjecture). Characterizations of nonzero spectra of nonnegative matrices over and follow from this result. For the proof of the main theorem we use polynomial matrices to reduce the problem of realizing a candidate spectrum to factoring the polynomial as a product where the 's are polynomials in satisfying some technical conditions and is a formal power series in . To obtain the factorization, we present a hierarchy of estimates on coefficients of power series of the form to ensure nonpositivity in nonzero degree terms.

     

On quadratic forms of height two and a theorem of Wadsworth

Let and be anisotropic quadratic forms over a field of characteristic not . Their function fields and are said to be equivalent (over ) if and are isotropic. We consider the case where and is divisible by an -fold Pfister form. We determine those forms for which becomes isotropic over if , and provide partial results for . These results imply that if and are equivalent and , then is similar to over . This together with already known results yields that if is of height and degree or , and if , then and are equivalent iff and are isomorphic over .

     

On images of Borel measures under Borel mappings

Let and be metric spaces. We show that the tight images of a (fixed) tight Borel probability measure on , under all Borel mappings , form a closed set in the space of tight Borel probability measures on with the weak-topology. In contrast, the set of images of under all continuous mappings from to may not be closed. We also characterize completely the set of tight images of under Borel mappings. For example, if is non-atomic, then all tight Borel probability measures on can be obtained as images of , and as a matter of fact, one can always choose the corresponding Borel mapping to be of Baire class 2.

     

关于整数和集的定理的推广

本文主要利用加性数论的理论考察整数和集,稚广了Vscvolod F．Lev的关于整数和的定理：设n≥1,B增包含[1,n],｜B｜〉n/4,k=｜B｜＋1,则 （1）当1≤n≤2k-3时,有ia^s能写成两个不同B中元之和。 （2）当2k-2≤,1〈3k-3时,有ia^s能写成最多四个B中元之和。 （3）当3k-3≤n〈4k-4时,有ia^s能写成最多2h个B中元之和。 其中h=max[2k/4k-4-n],i=1,2,3,4,6     

Some explicit formulas for the polynomial decomposition of the matrix exponential and applications

This paper is devoted to the study of some formulas for polynomial decomposition of the exponential of a square matrix A. More precisely, we suppose that the minimal polynomial M_A(X) of A is known and has degree m. Therefore, e^tA is given in terms of P₀(A),…,P_m−1(A), where the P_j(A) are polynomials in A of degree less than m, and some explicit analytic functions. Examples and applications are given. In particular, the two cases m=5 and m=6 are considered.     

Factorization of Operator Functions in a Hilbert Space

Let be an integer. A Fermat-Euler dynamical system acts on the set of mod- residues coprime to by multiplication by a constant (which is also coprime to ). We study the dependence of the period and the number of orbits of this dynamical system on . Theorems generalizing Fermat's little theorem, as well as empirical conjectures, are given.     

Primes of the form in short intervals

In this note, we prove that for every and , the short interval contains at least one prime number of the form with . This improves a similar result due to Huxley and Iwaniec, which requires .

     

The thermal equilibrium state of semiconductor devices

The thermal equilibrium state of two oppositely charged gases confined to a bounded domain , m = 1,2 or m = 3, is entirely described by the gases' particle densities p, n minimizing the total energy (p, n). it is shown that for given P, N > 0 the energy functional admits a unique minimizer in {(p, n) ε L²(Ω) x L ²(Ω) : p, n ≥ 0, _Ωp = P, _Ωn = N} and that p, n ε C(Ω) ∩ L^∞(Ω).

The analysis is applied to the hydrodynamic semiconductor device equations. These equations in general possess more than one thermal equilibrium solution, but only the unique solution of the corresponding variational problem minimizes the total energy. It is equivalent to prescribe boundary data for electrostatic potential and particle densities satisfying the usual compatibility relations and to prescribe V^e and P, N for the variational problem.     

Metrical Theorems on Prime Values of the Integer Parts of Real Sequences

Let a_n be an increasing sequence of positive reals with a_n as n . Necessary and sufficient conditions are obtained foreach of the sequences to take on infinitely many prime values for almost all > rß.For example, the sequence a_n is infinitely often prime for almostall > 0 if and only if there is a subsequence of the a_n,say b_n, with b_{n + 1} > b_n + 1 and with the series divergent. Asymptotic formulae areobtained when the sequences considered are lacunary. An earlierresult of the author reduces the problem to estimating the measureof overlaps of certain sets, and sieve methods are used to obtainthe correct order upper bounds. 1991 Mathematics Subject Classification:primary 11N05; secondary 11K99, 11N36.     

On Nonconvexity of Graphs of Polynomials of Several Real Variables

We consider transversal (orthogonal) perturbations of finite-dimensional convex sets and estimate the degree of nonconvexity of resulting sets, i.e. we estimate the nonconvexity of graphs of continuous functions. We prove that a suitable estimate of nonconvexity of graphs over all lines induces a nice estimate of the nonconvexity of graphs of the entire function. Here, the term nice means that in the well-known Michael selection theorem it is possible to replace convex sets of a multivalued mapping by such nonconvex sets. As a corollary, we obtain positive results for polynomials of degree two under some restrictions on coefficients. Our previous results concerned the polynomials of degree one and Lipschitz functions. We show that for a family of polynomials of degree three such estimate of convexity in general does not exist. Moreover, for degree 9 we show that the nonconvexity of the unique polynomial P(x,y)=x⁹+x³y realizes the worst possible case.