On associated and co-recursive d-orthogonal polynomials

The associated sequence of order r for a given d-OPS (i.e. a sequence of orthogonal polynomials satisfying a (d + 1)-order recurrence relation), is again a d-OPS. In this paper we are interested in the determination of the corresponding dual sequence. The explicit form of the dual sequence of the first associated sequence and the corresponding formal Stieltjes function are given. Indeed, we construct by recurrence the dual sequence of the r-associated sequence and we give some properties of the corresponding Stieltjes function. Second, we give the definition of co-recursive polynomials of dimension d and some relations in the particular cases d = 3 and d = 4. Some properties of the dual sequence as well as of the corresponding Stieltjes functions are given.     

A system of biorthogonal polynomials and its applications

Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 41, No. 7, pp. 961–965, July, 1989.     

Rodrigues formula and recurrence coefficients for non-symmetric Dunkl-classical orthogonal polynomials

The Ramanujan Journal - In this paper, we establish a distributional Rodrigues formula for non-symmetric Dunkl-classical orthogonal polynomial sequences. Then, we use this formula to determine,...     

A new extension of Hermite matrix polynomials and its applications

In this paper, an extension of the Hermite matrix polynomials is introduced. Some relevant matrix functions appear in terms of the two-variable Hermite matrix polynomials. Furthermore, in order to give qualitative properties of this family of matrix polynomials, the Chebyshev matrix polynomials of the second kind are introduced.     

A characterization of linear polynomials

We give a characterization of linear polynomials over a number field k as the only non-constant polynomials f for which the equation f(x)=g(y) has a k-rational solution for each polynomial g over k.     

A characterization of multivariate quasi-interpolation formulas and its applications

Summary Let be a compactly supported function on ^s andS () the linear space withgenerator ; that is,S () is the linear span of the multiinteger translates of . It is well known that corresponding to a generator there are infinitely many quasi-interpolation formulas. A characterization of these formulas is presented which allows for their direct calculation in a variety of forms suitable to particular applications, and in addition, provides a clear formulation of the difficult problem of minimally supported quasi-interpolants. We introduce a generalization of interpolation called -interpolation and a notion of higher order quasi-interpolation called -approximation. A characterization of -approximants similar to that of quasi-interpolants is obtained with similar applications. Among these applications are estimating least-squares approximants without matrix inversion, surface fitting to incomplete or semi-scattered discrete data, and constructing generators with one-point quasi-interpolation formulas. It will be seen that the exact values of the generator at the multi-integers ^s facilitates the above study. An algorithm to yield this information for box splines is discussed.Supported by the National Science Foundation and the U.S. Army Research Office     

An explicit formula for generalized potential polynomials and its applications

We define the generalized potential polynomials associated to an independent variable, and prove an explicit formula involving the generalized potential polynomials and the exponential Bell polynomials. We use this formula to describe closed type formulas for the higher order Bernoulli, Eulerian, Euler, Genocchi, Apostol-Bernoulli, Apostol-Euler polynomials and the polynomials involving the Stirling numbers of the second kind. As further applications, we derive several known identities involving the Bernoulli numbers and polynomials and Euler polynomials, and new relations for the higher order tangent numbers, the higher order Bernoulli numbers of the second kind, the numbers , the higher order Bernoulli numbers and polynomials and the higher order Euler polynomials and their coefficients.     

Numerical computation of characteristic polynomials of Boolean functions and its applications

We study the problem of evaluation of characteristic polynomials of Boolean functions with applications to combinational circuit verification. Two Boolean functions are equivalent if and only if their corresponding characteristic polynomials are identical. However, to verify the equivalence of two Boolean functions it is often impractical to construct the corresponding characteristic polynomials due to a possible exponential blow-up of the terms of the polynomials. Instead, we compare their values at a sample point without explicitly constructing the characteristic polynomials. Specifically, we sample uniformly at random in a unit cube and determine whether two characteristic polynomials are identical by their evaluations at the sample point; the error probability is zero when there are no round-off errors. In the presence of round-off errors, we sample on regular grids and analyze the error probability. We discuss in detail the Shannon expansion for characteristic polynomial evaluation. This revised version was published online in June 2006 with corrections to the Cover Date.     

A characterization of some q-orthogonal polynomials

We show that the only orthogonal polynomials satisfying a q-difference equation of the form π(x)D _q P _n (x) = (α _n x + β _n )P _n (x) + γ _n P _n−1(x) where π(x) is a polynomial of degree 2, are the Al-Salam Carlitz 1, little and big q-Laguerre, the little and big q-Jacobi, and the q-Bessel polynomials. This is a q-analog of the work carried out in [1]. 2000 Mathematics Subject Classification Primary—33C45, 33D45     

A stochastic characterization of Hermite polynomials

In this paper, we characterize the Hermite polynomials via stochastic tools: the conditional mean value and the Wiener process. Proceedings of the Seminar on Stability Problems for Stochastic Models, Moscow, Russia, 1996, Part I.     

A characterization of chromatically rigid polynomials

Novosibirsk City, Yakutsk City. Translated from Sibirskii Matematicheskii Zhurnal, Vol. 32, No. 1, pp. 22–27, January–February, 1991.