Markov-Bernstein-type inequalities for classes of polynomials with restricted zeros

We prove that an absolute constantc>0 exists such that

Inequalities for generalized nonnegative polynomials

We define generalized polynomials as products of polynomials raised to positive real powers. The generalized degree can be defined in a natural way. We prove Markov-, Bernstein-, and Remez-type inequalities inL ^p (0p) and Nikolskii-type inequalities for such generalized polynomials. Our results extend the corresponding inequalities for ordinary polynomials.Communicated by George G. Lorentz.     

Explicit generalized zolotarev polynomials with complex coefficients

We give explicitly a class of polynomials with complex coefficients of degreen which deviate least from zero on [−1, 1] with respect to the max-norm among all polynomials which have the same,m + 1, 2m ≤n, first leading coefficients. Form=1, we obtain the polynomials discovered by Freund and Ruschewyh. Furthermore, corresponding results are obtained with respect to weight functions of the type 1/√ρl, whereρl is a polynomial positive on [−1, 1].     

Markov-type estimates for certain classes of constrained polynomials

Establishing Markov-type inequalities for the derivatives of polynomials with restricted zeros was initiated by P. Erdös [3] in 1940. Since then several authors proved similar estimates for the derivatives of polynomials of special type. In this paper we work on [–1, 1] and obtain Markov-type estimates for the derivatives of polynomials from a rather wide family of classes of constrained polynomials. In some cases the results turn out to be sharp.Communicated by George G. Lorentz.     

Direct and inverse theorems for Bernstein polynomials in the space of riemann integrable functions

Equivalence theorems concerning the convergence of the Bernstein polynomialsB _n f are well known for continuous functionsf in the sup-norm. The purpose of this paper is to extend these results for functionsf, Riemann integrable on [0, 1], We have therefore to consider the seminorm

Tchebycheff polynomials on a triangular region

A bivariable polynomial of total degreen that has minimal uniform norm on a triangular region is given explictly.Communicated by Edward B. Saff.     

Christoffel functions,orthogonal polynomials,and Nevai's conjecture for Freud weights

We obtain upper and lower bounds for Christoffel functions for Freud weights by relatively new methods, including a new way to estimate discretization of potentials. We then deduce bounds for orthogonal polynomials on thereby largely resolving a 1976 conjecture of P. Nevai. For example, let W:=e ^–Q, whereQ: is even and continuous in, Q^" is continuous in (0, ) andQ ^'>0 in (0, ), while, for someA, B,

Erratum: Christoffel functions,orthogonal polynomials,and Nevai's conjecture for Freud weights

Communicated by Edward B. Saff     

Asymptotic expansion formula for Bernstein polynomials defined on a simplex

In this paper we give a complete expansion formula for Bernstein polynomials defined on ans-dimensional simplex. This expansion for a smooth functionf represents the Bernstein polynomialB _n (f) as a combination of derivatives off plus an error term of orderO(n^–s ).Communicated by Wolfgang Dahmen.     

Asymptotics of polynomials orthogonal with respect to varying measures

Letd be a finite positive Borel measure on the interval [0, 2] such that >0 almost everywhere; andW _n be a sequence of polynomials, degW _n =n, whose zeros (w _n ,1,,w _n,n lie in [|z|1]. Let d _n <> for each_nN, whered _n =d/|W _n (e ⁱ )|². We consider the table of polynomials _n,m such that for each fixednN the system _n,m,mN, is orthonormal with respect tod _n . If

On zeros of polynomials orthogonal over a convex domain

We establish a discrepancy theorem for signed measures, with a given positive part, which are supported on an arbitrary convex curve. As a main application, we obtain a result concerning the distribution of zeros of polynomials orthogonal on a convex domain.     

Polynomial inequalities on measurable sets and their applications

We study Pólya-and Remez-type inequalities for univariate and multivariate polynomials and discuss their applications to Nikolskii-type inequalities and upper estimates of trigonometric integrals.     

Chebyshev polynomials for disjoint compact sets

We are concerned with the problem of finding among all polynomials of degreen with leading coefficient 1, the one which has minimal uniform norm on the union of two disjoint compact sets in the complex plane. Our main object here is to present a class of disjoint sets where the best approximation can be determined explicitly for alln. A closely related approximation problem is obtained by considering all polynomials that have degree no larger thann and satisfy an interpolatory constraint. Such problems arise in certain iterative matrix computations. Again, we discuss a class of disjoint compact sets where the optimal polynomial is explicitly known for alln.Communicated by Doron S. Lubinsky     

Uniform rational approximation of functions with first derivative in the real hardy space ReH 1

The main result proved in the paper is: iff is absolutely continuous in (–, ) andf' is in the real Hardy space ReH ¹, then for everyn1, whereR _n(f) is the best uniform approximation off by rational functions of degreen. This estimate together with the corresponding inverse estimate of V. Russak [15] provides a characterization of uniform rational approximation.Communicated by Ronald A. DeVore.     

Norm behavior and zero distribution for orthogonal polynomials with nonsymmetric weights

The asymptotic behavior of thenth root of the leading coefficient of orthogonal polynomials on (–,) and the distribution of their zeros is studied for nonsymmetric weights that behave like exp(–2B|x|) whenx>0 and exp(–2Ax ) whenx<0,>AB. These results generalize previous investigations of Rakhmanov and Mhaskar and Saff who handle the symmetric caseA=B.Communicated by Paul Nevai.     

Rational approximation to Lipschitz and Zygmund classes

In this paper, characterizations for lim _n(R _n (f)/(n ^–1)=0 inH and for lim _n(n ^r+ R _n (f)=0 inW ^r Lip ,r1, are given, while, forZ, a generalization to a related result of Newman is established.Communicated by Ronald A. DeVore.     

Universal bases and greedy algorithms for anisotropic function classes

We suggest a three-step strategy to find a good basis (dictionary) for non-linear m-term approximation. The first step consists of solving an optimization problem of finding a near best basis for a given function class F, when we optimize over a collection D of bases (dictionaries). The second step is devoted to finding a universal basis (dictionary) D _u ∈ D for a given pair (F, D) of collections: F of function classes and D of bases (dictionaries). This means that D_u provides near optimal approximation for each class F from a collection F. The third step deals with constructing a theoretical algorithm that realizes near best m-term approximation with regard to D _u for function classes from F. In this paper we work this strategy out in the model case of anisotropic function classes and the set of orthogonal bases. The results are positive. We construct a natural tensor-product-wavelet-type basis and prove that it is universal. Moreover, we prove that a greedy algorithm realizes near best m-term approximation with regard to this basis for all anisotropic function classes.     

Spectral measures corresponding to orthogonal polynomials with unbounded recurrence coefficients

Sufficient conditions are presented for the existence of an absolutely continuous part for the measure of orthogonality for a system of polynomials with unbounded recurrence coefficients. Results are obtained by analyzing the spectral measure of a related self-adjoint operator.Communicated by Paul Nevai.     

A necessary and sufficient condition for the linear independence of the integer translates of a compactly supported distribution

Given a multivariate compactly supported distribution, we derive here a necessary and sufficient condition for the global linear independence of its integer translates. This condition is based on the location of the zeros of =the Fourier-Laplace transform of. The utility of the condition is demonstrated by several examples and applications, showing, in particular, that previous results on box splines and exponential box splines can be derived from this condition by a simple combinatorial argument.Communicated by Carl de Boor.     

Some properties of A-spaces and their relationship toL 1-approximation

Two new characterizations of A-spaces on an interval are obtained establishing a connection between the A-property and the Hobby-Rice theorem. A complete characterization of tensor product A-spaces on a rectangle is also given.Communicated by Allan Pinkus.