The Maximum Trigonometric Degrees of Quadrature Formulae with Prescrib ed No des

The purpose of this paper is to study the maximum trigonometric degree of the quadrature formula associated with m prescribed nodes and n unknown additional nodes in the interval（-π, π]. We show that for a fixed n, the quadrature formulae with m and m ＋ 1 prescribed nodes share the same maximum degree if m is odd. We also give necessary and sufficient conditions for all the additional nodes to be real, pairwise distinct and in the interval（-π, π] for even m, which can be obtained constructively. Some numerical examples are given by choosing the prescribed nodes to be the zeros of Chebyshev polynomials of the second kind or randomly for m ≥ 3.     

Characterization of $(c)$-Riordan Arrays, Gegenbauer-Humbert-Type Polynomial Sequences, and $(c)$-Bell Polynomials

Here presented are the definitions of(c)-Riordan arrays and(c)-Bell polynomials which are extensions of the classical Riordan arrays and Bell polynomials.The characterization of(c)-Riordan arrays by means of the A-and Z-sequences is given,which corresponds to a horizontal construction of a(c)-Riordan array rather than its definition approach through column generating functions.There exists a one-to-one correspondence between GegenbauerHumbert-type polynomial sequences and the set of(c)-Riordan arrays,which generates the sequence characterization of Gegenbauer-Humbert-type polynomial sequences.The sequence characterization is applied to construct readily a(c)-Riordan array.In addition,subgrouping of(c)-Riordan arrays by using the characterizations is discussed.The(c)-Bell polynomials and its identities by means of convolution families are also studied.Finally,the characterization of(c)-Riordan arrays in terms of the convolution families and(c)-Bell polynomials is presented.     

An orthogonal basis for non-uniform algebraic-trigonometric spline space

Non-uniform algebraic-trigonometric B-splines shares most of the properties as those of the usual polynomial B-splines. But they are not orthogonal. We construct an orthogonal basis for the n-order(n ≥ 3) algebraic-trigonometric spline space in order to resolve the theoretical problem that there is not an explicit orthogonal basis in the space by now. Motivated by the Legendre polynomials, we present a novel approach to define a set of auxiliary functions,which have simple and explicit expressions. Then the proposed orthogonal splines are given as the derivatives of these auxiliary functions.     

Bivariate Gonarov polynomials and integer sequences

Univariate Gonarov polynomials arose from the Gonarov interpolation problem in numerical analysis.They provide a natural basis of polynomials for working with u-parking functions,which are integer sequences whose order statistics are bounded by a given sequence u.In this paper,we study multivariate Gonarov polynomials,which form a basis of solutions for multivariate Gonarov interpolation problem.We present algebraic and analytic properties of multivariate Gonarov polynomials and establish a combinatorial relation with integer sequences.Explicitly,we prove that multivariate Gonarov polynomials enumerate k-tuples of integers sequences whose order statistics are bounded by certain weights along lattice paths in Nk.It leads to a higher-dimensional generalization of parking functions,for which many enumerative results can be derived from the theory of multivariate Gonarov polynomials.     

ON THE COEFFICIENTS OF DIFFERENTIATED EXPANSIONS AND DERIVATIVES OF CHEBYSHEV POLYNOMIALS OF THE THIRD AND FOURTH KINDS

Two new analytical formulae expressing explicitly the derivatives of Chebyshev polynomials of the third and fourth kinds of any degree and of any order in terms of Chebyshev polynomials of the third and fourth kinds themselves are proved.Two other explicit formulae which express the third and fourth kinds Chebyshev expansion coefficients of a general-order derivative of an infinitely differentiable function in terms of their original expansion coefficients are also given.Two new reduction formulae for summing some terminating hypergeometric functions of unit argument are deduced.As an application of how to use Chebyshev polynomials of the third and fourth kinds for solving high-order boundary value problems,two spectral Galerkin numerical solutions of a special linear twelfth-order boundary value problem are given.     

A new class of three-variable orthogonal polynomials and their recurrences relations

A new class of three-variable orthogonai polynomials,defined as eigenfunctions of a second order PDE operator,is studied.These polynomials are orthogonal over a curved tetrahedron region, which can be seen as a mapping from a traditional tetrahedron,and can be taken as an extension of the 2-D Steiner domain.The polynomials can be viewed as Jacobi polynomials on such a domain.Three- term relations are derived explicitly.The number of the individual terms,involved in the recurrences relations,are shown to be independent on the total degree of the polynomials.The numbers now are determined to be five and seven,with respect to two conjugate variables z,(?) and a real variable r, respectively.Three examples are discussed in details,which can be regarded as the analogues of the Chebyshev polynomials of the first and the second kinds,and Legendre polynomials.     

UNIQUENESS OF DIFFERENCE POLYNOMIALS OF MEROMORPHIC FUNCTIONS

In this article, we investigate the uniqueness problems of difference polynomials of meromorphic functions and obtain some results which can be viewed as discrete analogues of the results given by Shibazaki. Some examples are given to show the results in this article are best possible.     

On conditionally positive definite dot product kernels

Let m and n be fixed, positive integers and P a space composed of real polynomials in m variables. The authors study functions f ： R →R which map Gram matrices, based upon n points of R^m, into matrices, which are nonnegative definite with respect to P Among other things, the authors discuss continuity, differentiability, convexity, and convexity in the sense of Jensen, of such functions     

几类加法非正则半环

In this paper, we introduce Green＇s .-relations on semirings and define [left, right] adequate semirings to explore additively non-regular semirings. We characterize the semirings which are strong b-lattices of [left, right] skew-halfrings. Also, as further generalization, the semirings are described which are subdirect products of an additively commutative idempotent semiring and a [left, right] skew-halfring. We extend results of constructions of generalized Clifford semirings （given by M. K. Sen, S. K. MaRy, K. P. Shum, 2005） and the semirings which are subdirect products of a distributive lattice and a ring （given by S. Ghosh, 1999） to additively non-regular semirings.     

APPROXIMATE COMMON DIVISORS OF POLYNOMIALS AND DEGREE REDUCTION FOR RATIONAL CURVES

This paper deals with how to perturb a given set of polynomials so as to include a common linear factor. An algorithm is derived for determining such a set of perturbation polyrlomials which are subject to certain constrains at the endpoints of a prescribed parametric interval and minimized in a certain sense. This result can be combined with subdivision technique to obtain a continuous piecewise approximation to a rational curve.     

Phase Transitions for Products of Characteristic Polynomials under Dyson Brownian Motion

We study the averaged products of characteristic polynomials for the Gaussian and Laguerre β-ensembles with external source, and prove Pearcey-type phase transitions for particular full rank perturbations of source. The phases are characterised by determining the explicit functional forms of the scaled limits of the averaged products of characteristic polynomials, which are given as certain multidimensional integrals, with dimension equal to the number of products.     

A Semi-Conjugate Matrix Boundary Value Problem for General Orthogonal Polynomials on an Arbitrary Smooth Jordan Curve

In this article, the author characterizes orthogonal polynomials on an arbitrary smooth Jordan curve by a semi-conjugate matrix boundary value problem, which is different from the Riemann-Hilbert problems that appear in the theory of Riemann -Hilbert approach to asymptotic analysis for orthogonal polynomials on a real interval introduced by Fokas, Its, and Kitaev and on the unit circle introduced by Baik, Deift, and Johansson. The author hopes that their characterization may be applied to asymptotic analysis for general orthogonal polynomials by combining with a new extension of steepest descent method which we are looking for.     

Global Asymptotics of Krawtchouk Polynomials——a Riemann-Hilbert Approach

In this paper, we study the asymptotics of the Krawtchouk polynomials KnN(z;p,q) as the degree n becomes large. Asymptotic expansions are obtained when the ratio of the parameters n/N tends to a limit c∈(0,1) as n→∞. The results are globally valid in one or two regions in the complex z-plane depending on the values of c and p; in particular, they are valid in regions containing the interval on which these polynomials are orthogonal. Our method is based on the Riemann-Hilbert approach introduced by Deift and Zhou.     

HERMITE MATRIX POLYNOMIALS AND SECOND ORDER MATRIX DIFFERENTIAL EQUATIONS

In this paper we introduce the class of Hermite's matrix polynomials which appear as finite series solutions of second order matrix differential equations Y"-xAY'+BY=0.An explicit expression for the Hermite matrix polynomials,the orthogonality property and a Rodrigues' formula are given.     

On Chromatic Polynomials of Some Kinds of Graphs

In this paper,a new method is used to calculate the chromatic polynomials of graphs.The chro-matic polynomials of the complements of a wheel and a fan are determined.Furthermore,the adjoint polynomialsof F_n with n vertices are obtained.This supports a conjecture put forward by R.Y.Liu et al.     

SUBGROUPS OF CLASS GROUPS OF ALGEBRAIC QUADRATIC FUNCTION FIELDS

Ideal class groups H(K) of algebraic quadratic function fields K are studied. Necessary and sufficient condition is given for the class group H(K) to contain a cyclic subgroup of any order n, which holds true for both real and imaginary fields K. Then several series of function fields K, including real, inertia imaginary, and ramified imaginary quadratic function fields, are given, for which the class groups H(K) are proved to contain cyclic subgroups of order n.     

Nonlinear discrete inequalities of Bihari-type and applications

Discrete Bihari-type inequalities with n nonlinear terms are discussed, which generalize some known results and may be used in the analysis of certain problems in the theory of difference equations. Examples to illustrate the boundedness of solutions of a difference equation are also given.     

EXACT EVALUATIONS OF FINITE TRIGONOMETRIC SUMS BY SAMPLING THEOREMS

We use the sampling representations associated with Sturm-Liouville difference operators to derive generalized integral-valued trigonometric sums. This extends the known results where zeros of Chebyshev polynomials of the first kind are involved to the use of the eigenvalues of difference operators, which leads to new identities. In these identities Bernoulli’s numbers play a role similar to that of Euler’s in the old ones. Our technique differs from that of Byrne-Smith (1997) and Berndt-Yeap (2002).     

DUAL FUNCTIONALS OF SAID-BZIER TYPE GENERALIZED BALL BASES OVER TRIANGLE DOMAIN AND THEIR APPLICATION

§1IntroductionThe generalized Ball curves possess many properties similar to the properties of Béziercurve and an advantage that there are more efficient elevation and recursive algorithms forevaluating the points on curve[1-3].The dual functionals are an important tool forconversing various bases and studying the properties of curve and surface.Lai gave thedual functionals of polynomials in B-form or in Bézier form over a simplex[4].In theunivariate setting the dual functionals of variou…     

Convergence ball and error analysis of Ostrowski-Traub’s method

Under the hypotheses that the second-order and third-order derivatives of a function are bounded, an estimate of the radius of the convergence ball of Ostrowski-Traub’s method is obtained. An error analysis is given which matches the convergence order of the method. Finally, two examples are provided to show applications of our theorem.