Sobolev Spaces with Respect to Measures in Curves and Zeros of Sobolev Orthogonal Polynomials

In this paper we obtain some practical criteria to bound the multiplication operator in Sobolev spaces with respect to measures in curves. As a consequence of these results, we characterize the weighted Sobolev spaces with bounded multiplication operator, for a large class of weights. To have bounded multiplication operator has important consequences in Approximation Theory: it implies the uniform bound of the zeros of the corresponding Sobolev orthogonal polynomials, and this fact allows to obtain the asymptotic behavior of Sobolev orthogonal polynomials. We also obtain some non-trivial results about these Sobolev spaces with respect to measures; in particular, we prove a main result in the theory: they are Banach spaces. J.M. Rodriguez supported in part by three grants from M.E.C. (MTM 2006-13000-C03-02, MTM 2006-11976 and MTM 2007-30904-E), Spain, and by a grant from U.C.III M./C.A.M. (CCG07-UC3M/ESP-3339), Spain. J.M. Sigarreta supported in part by a grant from M.E.C. (MTM 2006-13000-C03-02), Spain, and by a grant from U.C.III M./C.A.M. (CCG07-UC3M/ESP-3339), Spain.     

A higher order family for the simultaneous inclusion of multiple zeros of polynomials

Starting from a suitable fixed point relation, a new family of iterative methods for the simultaneous inclusion of multiple complex zeros in circular complex arithmetic is constructed. The order of convergence of the basic family is four. Using Newtons and Halleys corrections, we obtain families with improved convergence. Faster convergence of accelerated methods is attained with only few additional numerical operations, which provides a high computational efficiency of these methods. Convergence analysis of the presented methods and numerical results are given. AMS subject classification 65H05, 65G20, 30C15     

Chebyshev Solution of the Nearly-Singular One-Dimensional Helmholtz Equation and Related Singular Perturbation Equations: Multiple Scale Series and the Boundary Layer Rule-of-Thumb

The one-dimensional Helmholtz equation, ² u _xx –u=f(x), arises in many applications, often as a component of three-dimensional fluids codes. Unfortunately, it is difficult to solve for 1 because the homogeneous solutions are exp(±x/), which have boundary layers of thickness O(1/). By analyzing the asymptotic Chebyshev coefficients of exponentials, we rederive the Orszag–Israeli rule [16] that Chebyshev polynomials are needed to obtain an accuracy of 1% or better for the homogeneous solutions. (Interestingly, this is identical with the boundary layer rule-of-thumb in [5], which was derived for singular functions like tanh([x–1]/).) Two strategies for small are described. The first is the method of multiple scales, which is very general, and applies to variable coefficient differential equations, too. The second, when f(x) is a polynomial, is to compute an exact particular integral of the Helmholtz equation as a polynomial of the same degree in the form of a Chebyshev series by solving triangular pentadiagonal systems. This can be combined with the analytic homogeneous solutions to synthesize the general solution. However, the multiple scales method is more efficient than the Chebyshev algorithm when is very, very tiny.     

On normal families and differential polynomials for meromorphic functions

We consider the normality criterion for a families F meromorphic in the unit disc Δ, and show that if there exist functions a(z) holomorphic in Δ, a(z)≠1, for each z∈Δ, such that there not only exists a positive number ε₀ such that |an(a(z)−1)−1|?ε₀ for arbitrary sequence of integers an(n∈N) and for any z∈Δ, but also exists a positive number B>0 such that for every f(z)∈F, B|f^′(z)|?|f(z)| whenever f(z)f^″(z)−a(z)(f^′2(z))=0 in Δ. Then is normal in Δ.     

Solving integral equations with logarithmic kernels by Chebyshev polynomials

In this paper, a finite Chebyshev expansion is developed to solve Volterra integral equations with logarithmic singularities in their kernels. The error analysis is derived. Numerical results are given showing a marked improvement in comparison with the piecewise polynomial collocation method given in literature.     

Counting reducible and singular bivariate polynomials

Among the bivariate polynomials over a finite field, most are irreducible. We count some classes of special polynomials, namely the reducible ones, those with a square factor, the “relatively irreducible” ones which are irreducible but factor over an extension field, and the singular ones, which have a root at which both partial derivatives vanish.     

A remark on linear permutation polynomials

We give an explicit representation of the class of linear permutation polynomials. By the representation, the number of them can be computed easily.     

Toeplitz determinants from compatibility conditions

In this paper we show, how a straightforward and natural application of a pair of fundamental identities valid for polynomials orthogonal over the unit circle, can be used to calculate the determinant of the finite Toeplitz matrix Δ _n , with the Fisher-Hartwig symbol. We use the same approach to compute a difference equation for expressions related to the determinants of symbols that have important application in the study of random permutations. E.L. Basor was supported in part by National Science Foundation grant DMS-0200167 and also in part by the EPSRC for a Visiting Fellowship.     

Expression for restricted partition function through Bernoulli polynomials

Explicit expressions for restricted partition function W(s,d ^m ) and its quasiperiodic components W _j (s,d ^m ) (called Sylvester waves) for a set of positive integers d ^m ={d ₁,d ₂,…,d _m } are derived. The formulas are represented in a form of a finite sum over Bernoulli polynomials of higher order with periodic coefficients.      

Explicit Forms of q-Deformed Levy-Meixner Polynomials and Their Generating Functions

The classical Levy-Meixner polynomials are distinguished through the special forms of their generating functions. In fact, they are completely determined by 4 parameters： c1, c2,γ and β. In this paper, for-1 〈q〈 1, we obtain a unified explicit form of q-deformed Levy-Meixner polynomials and their generating functions in term of c1, c2, γand β, which is shown to be a reasonable interpolation between classical case （q=1） and fermionic case （q=-1）.In particular, when q=0 it＇s also compatible with the free case.