scispace - formally typeset
Search or ask a question

Showing papers on "Discrete orthogonal polynomials published in 1985"



Book ChapterDOI
01 Jan 1985
TL;DR: The classical orthogonal polynomials have been defined in this paper, and a number of orthogonality relations for some of the classical polynomial classes have been established.
Abstract: There have been a number of definitions of the classical orthogonal polynomials, but each definition has left out some important orthogonal polynomials which have enough nice properties to justify including them in the category of classical orthogonal polynomials. We summarize some of the previous work on classical orthogonal polynomials, state our definition, and give a few new orthogonality relations for some of the classical orthogonal polynomials.

532 citations


Journal ArticleDOI
TL;DR: In this article, a characterization of the sets supporting the uniform norms of weighted polynomials (w(x))nPn(x), where Pn is any polynomial of degree at most n, is given.
Abstract: A characterization is given of the sets supporting the uniform norms of weighted polynomials (w(x))nPn(x), where Pn is any polynomial of degree at most n. The (closed) support r, of w(x) may be bounded or unbounded; of special interest is the case when w(x) has a nonempty zero set Z. The treatment of weighted polynomials consists of associating each admissible weight with a certain functional defined on subsets of r~ - Z. One main result of this paper states that there is a unique compact set (in- dependent of n and P,) maximizing this functional that contains the points where the norms of weighted polynomials are attained. The distribution of the zeros of Chebyshev polynomials corresponding to the weights (w(x))" is also studied. The main theorems give a unified method of investigating many particular examples. Applications to weighted approximation on the real line with respect to a fixed weight are included.

218 citations


Journal ArticleDOI
TL;DR: In this article, a general multilinear generating function for the multiple sum problem is presented, which yields a number of interesting results including a multivariable hypergeometric generating function.
Abstract: The polynomial sets {Y"(x; k)} and { Z"(x; &)}, discussed by Joseph D. E. Konhauser, are biorthogonal over the interval (0, oo) with respect to the weight function x a e~ x , where a > — 1 and A: is a positive integer. The object of the present note is to develop a fairly elementary method of proving a general multilinear generating function which, upon suitable specializations, yields a number of interesting results including, for example , a multivariable hypergeometric generating function for the multiple sum: 1. Introduction. Joseph D. E. Konhauser ([5]; see also [4]) introduced two interesting classes of polynomials: Y*(x\ k) a polynomial in JC, and Z"(JC; k) a polynomial in JC*, α >-1 and k = 1,2,3, For fc = 1, these polynomials reduce to the classical Laguerre polynomials L^ α) (x), and for k = 2 they were encountered earlier by Spencer and Fano [8] in the study of the penetration of gamma rays through matter and were discussed subsequently by Preiser [7]. Also [5, p. 303]

127 citations


Journal ArticleDOI
TL;DR: An algorithm for the factorization of multivariate polynomials with coefficients in a finite field that is polynomial-time in the degrees of the polynometric to be factored is described.

117 citations


Journal ArticleDOI
TL;DR: In this article, the authors derive various refinements and generalizations of the well-known inequalities of S. Bernstein and M. Ricsz for polynomials for unit disks.
Abstract: Using a recently developed method to determine bound-preserving convolution operators in the unit disk, we derive various refinements and generalizations of the well-known inequalities of S. Bernstein and M. Ricsz for polynomials. Many of these results take into account the size of one or more of the coefficients of the polynomial in question. Other results of similar nature are obtained from a new interpolation formula.

109 citations



Journal ArticleDOI
TL;DR: In this article, the Hahn and Meixner polynomials of a discrete variable are analytically continued in the complex plane both in variable and parameter, leading to the origination of two systems of real polynomial systems orthogonal with respect to a continuous measure.
Abstract: The Hahn and Meixner polynomials belonging to the classical orthogonal polynomials of a discrete variable are analytically continued in the complex plane both in variable and parameter. This leads to the origination of two systems of real polynomials orthogonal with respect to a continuous measure. The Meixner polynomials of an imaginary argument obtained in this manner turned out to be known in the literature as the Pollaczek polynomials. The orthogonality relation for the Hahn polynomials with respect to a continuous measure is apparently new. A close connection between the Hahn polynomials of an imaginary argument and representations of the Lorentz group SO(3,1) is considered.

100 citations


Book ChapterDOI
23 Sep 1985

99 citations


Journal ArticleDOI
TL;DR: A complete structure theorem is given for standard (= Grobner) bases for bivariate polynomials over a field and lexicographical orderings or for univariatePolynomial over a Euclidian ring.

96 citations


Journal ArticleDOI
TL;DR: In this article, the authors studied the convergence of Bernstein-type polynomial operators defined for integrable functions on a simplex T in R' in the context of simplex integrability.

Journal ArticleDOI
TL;DR: A slightly more general orthogonality relation for the Hahn polynomials of a continuous variable than the recent one given by Atakishiyev and Suslov, was given in this article.
Abstract: A slightly more general orthogonality relation for the Hahn polynomials of a continuous variable than the recent one given by Atakishiyev and Suslov, (1985), is given here.

Journal ArticleDOI
TL;DR: In this paper, a simple new proof is given for E. A. Rakhmanov's important result that polynomials orthonormal on the unit circle are orthogonal with respect to a measured measure.
Abstract: Consider a system {φ n } of polynomials orthonormal on the unit circle with respect to a measuredμ, withμ′>0 almost everywhere. Denoting byk n the leading coefficient ofφ n , a simple new proof is given for E. A. Rakhmanov's important result that lim n→∞,k n /k n+1=1; this result plays a crucial role in extending Szego's theory about polynomials orthogonal with respect to measuresdμ with logμ′∈L 1 to a wider class of orthogonal polynomials.

Journal ArticleDOI
TL;DR: In this paper, two integrals of Ramanujan are used to define a q-analogue of the Euler beta integral on the real line and of the Cauchy beta-integral on the complex unit circle.

Book ChapterDOI
01 Jan 1985

Journal ArticleDOI
TL;DR: It is shown that there exists a constant C (independent of P) such that the number of distinct real zeros of P is $ leqq C k^2 $, which is an improvement on a result of Borodin and Cook.
Abstract: Let $P \in R[ X ]$ be a polynomial of additive complexity k (the additive complexity is the minimal number of $ \pm $ operations needed to compute P over R). It is shown that there exists a constant C (independent of P) such that the number of distinct real zeros of P is $ \leqq C^{k^2 } $.This is an improvement on a result of Borodin and Cook (SIAM J. Comput., 5 (1970), pp. 146–157). This result is then generalized to polynomials in several variables, the number of zeros being replaced by the number of connected components of the zero set.

Journal ArticleDOI
TL;DR: Asymptotic expansions for orthogonal polynomials are given in this paper when the coefficients in the three-term recursion formula generated by the polynomial generator form sequences of bounded variation.
Abstract: Asymptotic expansions are given for orthogonal polynomials when the coefficients in the three-term recursion formula generating the orthogonal polynomials form sequences of bounded variation.


Journal ArticleDOI
TL;DR: In this article, it is shown that the Frame's method for characteristic polynomials of chemical graphs can be extended to periodic graphs and structures, where the finite periodic structures are represented by cyclic structures in the Born-von Khnan boundary condition which leads to complex matrices.
Abstract: It is shown that the Frame’s method (also, Le Verrier-Faddeev’s method) for characteristic polynomials of chemical graphs can be extended to periodic graphs and structures. The finite periodic structures are represented by cyclic structures in the Born-von Khnan boundary condition which leads to complex matrices. In this article we demonstrate that our earlier computer program (based on Frame’s method) can be extended to these periodic networks. The characteristic polynomials of several lattices such as polydiacetylenes, one-dimensional triangular, square, and hexagonal lattices are obtained. These polynomials can be obtained with very little computer time using this method. I. INTRODUCTION In recent years characteristic polynomials and related polynomials of graphs and other applications of graph theory to chemistry have been the subjects of a large number of inve~tigations.l-~’ Characteristic polynomials play an important role in several areas of chemistry. These polynomials are structural invariants and are thus useful in coding chemical structures. They are generating functions for dimer statistics on trees (such as Bethe lattices) and thus they play an important role in statistical mechanic^.^^.^,^^ Characteristic polynomials of graphs have applications in quantum chemistry, chemical kinetics, dynamics of oscillatory reactions, etc. They are also useful in estimating the stability of conjugated systems. The present author showed the use of Frame’s method for evaluating characteristic polynomials of graphs containing large numbers of vertices and further developed a computer program based on this meth~d.~~.~~ Krivka, Jericevib, and Trinajstib4’ have recently shown that the Frame’s method outlined in the present author’s article is similar to Le Verrier-Faddeev’s method. Other manifestations of Frame’s method could also be found in the literat~re.~~ The objective of this investigation is to show that the method and computer program

Journal ArticleDOI
TL;DR: In this article, it was shown that a combinatorial enumeration problem concerning one-dimensional lattice walk is solved and its relationship to a combinatorsial identity of J. L. Jensen is explored.
Abstract: Letp„(x) = y„x\" + •■ ■ denote the nth polynomial orthonormal with respect to the weight exp(-x^/ß) where ß > 0 is an even integer. G. Freud conjectured and Al. Magnus proved that, writing a„ = t„-\\/in, the expression a„n~1/P has a limit as n -» oo. It is shown that this expression has an asymptotic expansion in terms of negative even powers oí n. In the course of this, a combinatorial enumeration problem concerning one-dimensional lattice walk is solved and its relationship to a combinatorial identity of J. L. W. V. Jensen is explored. Consider the polynomials pn that are orthonormal with respect to the weight function exp(-\\x\\ß/ß) on the real line, where ß is a positive real number. Denoting by y„ the leading coefficient of pn (n > 0) and writing an = y„ i/y„ for n > 1 and an = 0 for n < 0, G. Freud conjectured that / jB-1 Y1/ß W A\"L°-/\"'/'=((/-2)/2) holds for every positive even ß (see [3, Conjecture, p. 5]; his conjecture has a slightly different form, as he considered the weight function |jc|pexp(—|jc|^) rather than the one above). He also entertained the possibility that this conjecture is valid for all positive real ß. In case ß > 0 is even, he proved that if the limit on the left exists then it must have the value on the right-hand side (see [3, Theorem 1 on p. 4]), and he established the conjecture for ß = 2, 4, and 6 (see [3, pp. 5-6]). He accomplished these by extracting information from the formula (2) —=\\ Pn(x)p„-X(x)x-l\\x\\ exp -|x| /ß) dx, Received by the editors October 30, 1983. 1980 Mathematics Subject Classification. Primary 42C05; Secondary 05A15, 05A19, 41A60.

Journal ArticleDOI
TL;DR: In this article, the matrix elements of irreducible representations of SU(2) \times SU (2)$ in a ${\operatorname{diag}}SU(2] \timesSU( 2)$-basis are expressed in terms of vector-valued orthogonal polynomials, which generalize the Jacobi polynomial.
Abstract: The matrix elements of irreducible representations of $SU(2) \times SU(2)$ in a ${\operatorname{diag}}SU(2) \times SU(2)$-basis are expressed in terms of vector-valued orthogonal polynomials, which generalize the Jacobi polynomials.

Journal ArticleDOI
TL;DR: In this article, two sieved analogues of the Pollaczek polynomials are introduced and the weight functions for the new polynomial coefficients are derived, asymptotic and explicit formulas are also included.
Abstract: Two sieved analogues of the Pollaczek polynomials are introduced and the weight functions for the new polynomials are computed. Various asymptotic and explicit formulas are derived. Generating functions are also included.

Journal ArticleDOI
TL;DR: In this article, the spectral properties of polynomials have been investigated using the J matrix method and the Stieltjes inversion formula is used to determine the distribution function.
Abstract: TheJ matrix method in quantum mechanics developed by Heller, Reinhardt, and Yamani points to a set of orthogonal polynomials having a nonempty continuous spectrum in addition to an infinite discrete spectrum. Asymptotic methods are used to investigate the spectral properties of these polynomials. We also obtain generating functions for both numerator and denominator polynomials. The corresponding continued fraction is computed and the Stieltjes inversion formula is used to determine the distribution function.

Journal ArticleDOI
TL;DR: In this paper, a number of properties of discrete scattering Hurwitz polynomials are presented by deriving them from the corresponding properties of scattering Hays polynomorphisms and examining the nature of the corresponding transformations.
Abstract: Discrete scattering Hurwitz polynomials play for discrete systems a similar role as scattering Hurwitz polynomials do for classical systems. A number of properties of discrete scattering Hurwitz polynomials are presented. These properties are obtained by deriving them from the corresponding properties of scattering Hurwitz polynomials. This is achieved by considering polynomials associated in a proper way to given polynomials and by examining the nature of the corresponding transformations.

Journal ArticleDOI
TL;DR: In this article, the theory of recursive generation of systems of orthogonal polynomials is described and illustrated by means of a typical example of practical application, which is applied to the polynomial of Legendre.

Journal ArticleDOI
TL;DR: A simple proof of Bernstein's theorem on the derivative of polynomials is presented in this article, where the authors also present a proof of the theorem on polynomial derivatives.
Abstract: A simple proof of Bernstein's Theorem on the derivative of polynomials is presented.

Journal ArticleDOI
TL;DR: This paper sharpen Weisfeld's results and presents a method for computing weighted, multinomial, least-squares approximations to given data.
Abstract: Forsythe has given a method for generating basis polynomials in a single variable that are orthogonal with respect to a given inner product. Weisfeld later demonstrated that Forsythe's approach could be extended to polynomials in an arbitrary number of variables. In this paper we sharpen Weisfeld's results and present a method for computing weighted, multinomial, least-squares approximations to given data.

Journal ArticleDOI
Paul Nevai1
TL;DR: In this paper, estimates for orthogonal polynomials associated with exp(− x m ), x real, m even, and exp( − x m ) are given.


Journal ArticleDOI
TL;DR: In this paper, a class of related polynomials is introduced and a combinatorial interpretation is discussed, and an exponential generating function, recurrence relations and connections with other well-known polynomial numbers are obtained.