Discrete Orthogonal Polynomials
In mathematics, a sequence of discrete orthogonal polynomials is a sequence of polynomials that are pairwise orthogonal with respect to a discrete measure. Examples include the discrete Chebyshev polynomials, Charlier polynomials, Krawtchouk polynomials, Meixner polynomials, dual Hahn polynomials, Hahn polynomials, and Racah polynomials. If the measure has finite support, then the corresponding sequence of discrete orthogonal polynomials has only a finite number of elements. The Racah polynomials give an example of this. Definition Consider a discrete measure \mu on some set S=\ with weight function \omega(x). A family of orthogonal polynomials \ is called discrete if they are orthogonal with respect to \omega (resp. \mu), i.e., :\sum\limits_ p_n(x)p_m(x)\omega(x)=\kappa_n\delta_, where \delta_ is the Kronecker delta. Remark Any discrete measure is of the form : \mu = \sum_ a_i \delta_, so one can define a weight function by \omega(s_i) = a_i. Literature *{{Citation , las ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many areas of mathematics, which include number theory (the study of numbers), algebra (the study of formulas and related structures), geometry (the study of shapes and spaces that contain them), Mathematical analysis, analysis (the study of continuous changes), and set theory (presently used as a foundation for all mathematics). Mathematics involves the description and manipulation of mathematical object, abstract objects that consist of either abstraction (mathematics), abstractions from nature orin modern mathematicspurely abstract entities that are stipulated to have certain properties, called axioms. Mathematics uses pure reason to proof (mathematics), prove properties of objects, a ''proof'' consisting of a succession of applications of in ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Orthogonal Polynomials
In mathematics, an orthogonal polynomial sequence is a family of polynomials such that any two different polynomials in the sequence are orthogonal In mathematics, orthogonality (mathematics), orthogonality is the generalization of the geometric notion of ''perpendicularity''. Although many authors use the two terms ''perpendicular'' and ''orthogonal'' interchangeably, the term ''perpendic ... to each other under some inner product. The most widely used orthogonal polynomials are the classical orthogonal polynomials, consisting of the Hermite polynomials, the Laguerre polynomials and the Jacobi polynomials. The Gegenbauer polynomials form the most important class of Jacobi polynomials; they include the Chebyshev polynomials, and the Legendre polynomials as special cases. These are frequently given by the Rodrigues' formula. The field of orthogonal polynomials developed in the late 19th century from a study of continued fractions by Pafnuty Chebyshev, P. L. Chebyshev and wa ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Discrete Chebyshev Polynomials
In mathematics, discrete Chebyshev polynomials, or Gram polynomials, are a type of discrete orthogonal polynomials used in approximation theory, introduced by Pafnuty Chebyshev and rediscovered by Gram. They were later found to be applicable to various algebraic properties of spin angular momentum. Elementary Definition The discrete Chebyshev polynomial t^N_n(x) is a polynomial of degree ''n'' in ''x'', for n = 0, 1, 2,\ldots, N -1, constructed such that two polynomials of unequal degree are orthogonal with respect to the weight function w(x) = \sum_^ \delta(x-r), with \delta(\cdot) being the Dirac delta function. That is, \int_^ t^N_n(x) t^N_m (x) w(x) \, dx = 0 \quad \text \quad n \ne m . The integral on the left is actually a sum because of the delta function, and we have, \sum_^ t^N_n(r) t^N_m (r) = 0 \quad \text\quad n \ne m. Thus, even though t^N_n(x) is a polynomial in x, only its values at a discrete set of points, x = 0, 1, 2, \ldots, N-1 are of any significance ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Charlier Polynomials
In mathematics, Charlier polynomials (also called Poisson–Charlier polynomials) are a family of orthogonal polynomials introduced by Carl Charlier. They are given in terms of the generalized hypergeometric function by :C_n(x; \mu)= _2F_0(-n,-x;-;-1/\mu)=(-1)^n n! L_n^\left(-\frac 1 \mu \right), where L are generalized Laguerre polynomials. They satisfy the orthogonality relation :\sum_^\infty \frac C_n(x; \mu)C_m(x; \mu)=\mu^ e^\mu n! \delta_, \quad \mu>0. They form a Sheffer sequence related to the Poisson process, similar to how Hermite polynomials relate to the Brownian motion. See also * Wilson polynomials In mathematics, Wilson polynomials are a family of orthogonal polynomials introduced by that generalize Jacobi polynomials, Hahn polynomials, and Charlier polynomials. They are defined in terms of the generalized hypergeometric function and the ..., a generalization of Charlier polynomials. References * C. V. L. Charlier (1905–1906) ''Über die Darstellung willk ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Krawtchouk Polynomials
Kravchuk polynomials or Krawtchouk polynomials (also written using several other transliterations of the Ukrainian surname ) are discrete orthogonal polynomials associated with the binomial distribution, introduced by . The first few polynomials are (for ''q'' = 2): : \mathcal_0(x; n) = 1, : \mathcal_1(x; n) = -2x + n, : \mathcal_2(x; n) = 2x^2 - 2nx + \binom, : \mathcal_3(x; n) = -\fracx^3 + 2nx^2 - (n^2 - n + \frac)x + \binom. The Kravchuk polynomials are a special case of the Meixner polynomials of the first kind. Definition For any prime power ''q'' and positive integer ''n'', define the Kravchuk polynomial \begin \mathcal_k(x; n,q) = \mathcal_k(x) =& \sum_^(-1)^j (q-1)^ \binom \binom \\ =& \sum_^k (-1)^j (q-1)^ \frac \frac \end for k=0,1, \ldots, n . In the second line, the factors depending on x have been rewritten in terms of falling factorials, to aid readers uncomfortable with non-integer arguments of binomial coefficients. Properties The Kravc ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Meixner Polynomials
In mathematics, Meixner polynomials (also called discrete Laguerre polynomials) are a family of discrete orthogonal polynomials introduced by . They are given in terms of binomial coefficients and the (rising) Pochhammer symbol In mathematics, the falling factorial (sometimes called the descending factorial, falling sequential product, or lower factorial) is defined as the polynomial \begin (x)_n = x^\underline &= \overbrace^ \\ &= \prod_^n(x-k+1) = \prod_^(x-k) . \end ... by :M_n(x,\beta,\gamma) = \sum_^n (-1)^kk!(x+\beta)_\gamma^ See also * Kravchuk polynomials References * * * * * * * * * * * * * *{{cite journal , first1= Xiang-Sheng , last1=Wang , first2=Roderick , last2=Wong , title= Global asymptotics of the Meixner polynomials , journal = Asymptot. Anal. , year=2011 , volume=75 , number=3–4 , pages=211–231 , doi=10.3233/ASY-2011-1060 , arxiv=1101.4370 Orthogonal polynomials ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Dual Hahn Polynomials
In mathematics, the dual Hahn polynomials are a family of orthogonal polynomials in the Askey scheme of hypergeometric orthogonal polynomials. They are defined on a non-uniform lattice x(s)=s(s+1) and are defined as :w_n^ (s,a,b)=\frac _3F_2(-n,a-s,a+s+1;a-b+a,a+c+1;1) for n=0,1,...,N-1 and the parameters a,b,c are restricted to -\frac. Note that is the , otherwise known as the Pochhammer symbol, and is the s give a detailed list of their properties. Orthogonality The dual Hahn polynomials have the orthogonality condit ...[...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Hahn Polynomials
In mathematics, the Hahn polynomials are a family of orthogonal polynomials in the Askey scheme of hypergeometric orthogonal polynomials, introduced by Pafnuty Chebyshev in 1875 and rediscovered by Wolfgang Hahn . The Hahn class is a name for special cases of Hahn polynomials, including Hahn polynomials, Meixner polynomials, Krawtchouk polynomials, and Charlier polynomials. Sometimes the Hahn class is taken to include limiting case (mathematics), limiting cases of these polynomials, in which case it also includes the classical orthogonal polynomials. Hahn polynomials are defined in terms of generalized hypergeometric functions by :Q_n(x;\alpha,\beta,N)= _3F_2(-n,-x,n+\alpha+\beta+1;\alpha+1,-N+1;1).\ give a detailed list of their properties. If \alpha = \beta = 0, these polynomials are identical to the discrete Chebyshev polynomials except for a scale factor. Closely related polynomials include the dual Hahn polynomials ''R''''n''(''x'';γ,δ,''N''), the continuous Hahn po ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Racah Polynomials
In mathematics, Racah polynomials are orthogonal polynomials named after Giulio Racah, as their orthogonality relations are equivalent to his orthogonality relations for Racah coefficients. The Racah polynomials were first defined by and are given by :p_n(x(x+\gamma+\delta+1)) = _4F_3\left begin -n &n+\alpha+\beta+1&-x&x+\gamma+\delta+1\\ \alpha+1&\gamma+1&\beta+\delta+1\\ \end;1\right Orthogonality :\sum_^N\operatorname_n(x;\alpha,\beta,\gamma,\delta) \operatorname_m(x;\alpha,\beta,\gamma,\delta)\frac \omega_y=h_n\operatorname_, :when \alpha+1=-N, :where \operatorname is the Racah polynomial, :x=y(y+\gamma+\delta+1), :\operatorname_ is the Kronecker delta function and the weight functions are :\omega_y=\frac, :and :h_n=\frac\frac\frac, :(\cdot)_n is the Pochhammer symbol. Rodrigues-type formula :\omega(x;\alpha,\beta,\gamma,\delta)\operatorname_n(\lambda(x);\alpha,\beta,\gamma,\delta)=(\gamma+\delta+1)_n\frac\omega(x;\alpha+n,\beta+n,\gamma+n,\delta), :where \nabla is the bac ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Discrete Measure
In mathematics, more precisely in measure theory, a measure on the real line is called a discrete measure (in respect to the Lebesgue measure) if it is concentrated on an at most countable set. The support need not be a discrete set. Geometrically, a discrete measure (on the real line, with respect to Lebesgue measure) is a collection of point masses. Definition and properties Given two (positive) σ-finite measures \mu and \nu on a measurable space (X, \Sigma). Then \mu is said to be discrete with respect to \nu if there exists an at most countable subset S \subset X in \Sigma such that # All singletons \ with s \in S are measurable (which implies that any subset of S is measurable) # \nu(S)=0\, # \mu(X\setminus S)=0.\, A measure \mu on (X, \Sigma) is discrete (with respect to \nu) if and only if \mu has the form :\mu = \sum_^ a_i \delta_ with a_i \in \mathbb_ and Dirac measures \delta_ on the set S=\_ defined as :\delta_(X) = \begin 1 & \mbox s_i \in X\\ 0 & \mbo ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Kronecker Delta
In mathematics, the Kronecker delta (named after Leopold Kronecker) is a function of two variables, usually just non-negative integers. The function is 1 if the variables are equal, and 0 otherwise: \delta_ = \begin 0 &\text i \neq j, \\ 1 &\text i=j. \end or with use of Iverson brackets: \delta_ = =j, For example, \delta_ = 0 because 1 \ne 2, whereas \delta_ = 1 because 3 = 3. The Kronecker delta appears naturally in many areas of mathematics, physics, engineering and computer science, as a means of compactly expressing its definition above. Generalized versions of the Kronecker delta have found applications in differential geometry and modern tensor calculus, particularly in formulations of gauge theory and topological field models. In linear algebra, the n\times n identity matrix \mathbf has entries equal to the Kronecker delta: I_ = \delta_ where i and j take the values 1,2,\cdots,n, and the inner product of vectors can be written as \mathbf\cdot\mathbf = \sum_^n ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Princeton University Press
Princeton University Press is an independent publisher with close connections to Princeton University. Its mission is to disseminate scholarship within academia and society at large. The press was founded by Whitney Darrow, with the financial support of Charles Scribner, as a printing press to serve the Princeton community in 1905. Its distinctive building was constructed in 1911 on William Street in Princeton. Its first book was a new 1912 edition of John Witherspoon's ''Lectures on Moral Philosophy.'' History Princeton University Press was founded in 1905 by a recent Princeton graduate, Whitney Darrow, with financial support from another Princetonian, Charles Scribner II. Darrow and Scribner purchased the equipment and assumed the operations of two already existing local publishers, that of the ''Princeton Alumni Weekly'' and the Princeton Press. The new press printed both local newspapers, university documents, '' The Daily Princetonian'', and later added book publishing ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |