|
Q-difference Polynomial
In combinatorial mathematics, the ''q''-difference polynomials or ''q''-harmonic polynomials are a polynomial sequence defined in terms of the ''q''-derivative. They are a generalized type of Brenke polynomial, and generalize the Appell polynomials. See also Sheffer sequence. Definition The q-difference polynomials satisfy the relation :\left(\frac \right)_q p_n(z) = \frac = \frac p_(z)= qp_(z) where the derivative symbol on the left is the q-derivative. In the limit of q\to 1, this becomes the definition of the Appell polynomials: :\fracp_n(z) = np_(z). Generating function The generalized generating function for these polynomials is of the type of generating function for Brenke polynomials, namely :A(w)e_q(zw) = \sum_^\infty \frac w^n where e_q(t) is the q-exponential: :e_q(t)=\sum_^\infty \frac= \sum_^\infty \frac. Here, q! is the q-factorial and :(q;q)_n=(1-q^n)(1-q^)\cdots (1-q) is the q-Pochhammer symbol In mathematical area of combinatorics, the ''q''-Pochha ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Combinatorics
Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures. It is closely related to many other areas of mathematics and has many applications ranging from logic to statistical physics and from evolutionary biology to computer science. Combinatorics is well known for the breadth of the problems it tackles. Combinatorial problems arise in many areas of pure mathematics, notably in algebra, probability theory, topology, and geometry, as well as in its many application areas. Many combinatorial questions have historically been considered in isolation, giving an ''ad hoc'' solution to a problem arising in some mathematical context. In the later twentieth century, however, powerful and general theoretical methods were developed, making combinatorics into an independent branch of mathematics in its own right. One of the oldest and most accessible parts of combinatorics is gra ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics with the major subdisciplines of number theory, algebra, geometry, and analysis, respectively. There is no general consensus among mathematicians about a common definition for their academic discipline. Most mathematical activity involves the discovery of properties of abstract objects and the use of pure reason to prove them. These objects consist of either abstractions from nature orin modern mathematicsentities that are stipulated to have certain properties, called axioms. A ''proof'' consists of a succession of applications of deductive rules to already established results. These results include previously proved theorems, axioms, andin case of abstraction from naturesome basic properties that are considered true starting points of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Polynomial Sequence
In mathematics, a polynomial sequence is a sequence of polynomials indexed by the nonnegative integers 0, 1, 2, 3, ..., in which each index is equal to the degree of the corresponding polynomial. Polynomial sequences are a topic of interest in enumerative combinatorics and algebraic combinatorics, as well as applied mathematics. Examples Some polynomial sequences arise in physics and approximation theory as the solutions of certain ordinary differential equations: * Laguerre polynomials * Chebyshev polynomials * Legendre polynomials * Jacobi polynomials Others come from statistics: * Hermite polynomials Many are studied in algebra and combinatorics: * Monomials * Rising factorials * Falling factorials * All-one polynomials * Abel polynomials * Bell polynomials * Bernoulli polynomials * Cyclotomic polynomials * Dickson polynomials * Fibonacci polynomials * Lagrange polynomials * Lucas polynomials * Spread polynomials * Touchard polynomials * Rook polynomials Classes of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Q-derivative
In mathematics, in the area of combinatorics and quantum calculus, the ''q''-derivative, or Jackson derivative, is a q-analog, ''q''-analog of the ordinary derivative, introduced by Frank Hilton Jackson. It is the inverse of Jackson integral, Jackson's ''q''-integration. For other forms of q-derivative, see . Definition The ''q''-derivative of a function ''f''(''x'') is defined as :\left(\frac\right)_q f(x)=\frac. It is also often written as D_qf(x). The ''q''-derivative is also known as the Jackson derivative. Formally, in terms of Lagrange's shift operator in logarithmic variables, it amounts to the operator :D_q= \frac ~ \frac ~, which goes to the plain derivative \to \frac as q \to 1. It is manifestly linear, :\displaystyle D_q (f(x)+g(x)) = D_q f(x) + D_q g(x)~. It has a product rule analogous to the ordinary derivative product rule, with two equivalent forms :\displaystyle D_q (f(x)g(x)) = g(x)D_q f(x) + f(qx)D_q g(x) = g(qx)D_q f(x) + f(x)D_q g(x). Similarly, it sat ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Brenke Polynomial
William Charles Brenke (April 12, 1874, Berlin – 1964) was an American mathematician who introduced Brenke polynomials and wrote several undergraduate textbooks. He received his PhD in mathematics at Harvard under Maxime Bôcher. Brenke taught at the University of Nebraska-Lincoln A university () is an institution of higher (or tertiary) education and research which awards academic degrees in several academic disciplines. Universities typically offer both undergraduate and postgraduate programs. In the United States, t ... mathematics department from 1908 to 1944 and was chair of the department from 1934 to 1944. He retired in 1943 but his successor, Ralph Hull, was put on official leave to do war work and returned from leave in 1945. Publications * * References External links * 1874 births 1964 deaths 20th-century American mathematicians Harvard Graduate School of Arts and Sciences alumni University of Nebraska–Lincoln faculty {{US-mathematician-stub ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Appell Polynomial
In mathematics, an Appell sequence, named after Paul Émile Appell, is any polynomial sequence \_ satisfying the identity :\frac p_n(x) = np_(x), and in which p_0(x) is a non-zero constant. Among the most notable Appell sequences besides the trivial example \ are the Hermite polynomials, the Bernoulli polynomials, and the Euler polynomials. Every Appell sequence is a Sheffer sequence, but most Sheffer sequences are not Appell sequences. Appell sequences have a probabilistic interpretation as systems of moments. Equivalent characterizations of Appell sequences The following conditions on polynomial sequences can easily be seen to be equivalent: * For n = 1, 2, 3,\ldots, ::\frac p_n(x) = n p_(x) :and p_0(x) is a non-zero constant; * For some sequence \_^ of scalars with c_0 \neq 0, ::p_n(x) = \sum_^n \binom c_k x^; * For the same sequence of scalars, ::p_n(x) = \left(\sum_^\infty \frac D^k\right) x^n, :where ::D = \frac; * For n=0,1,2,\ldots, ::p_n(x+y) = \sum_^n \bi ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Sheffer Sequence
In mathematics, a Sheffer sequence or poweroid is a polynomial sequence, i.e., a sequence of polynomials in which the index of each polynomial equals its degree, satisfying conditions related to the umbral calculus in combinatorics. They are named for Isador M. Sheffer. Definition Fix a polynomial sequence (''p''''n''). Define a linear operator ''Q'' on polynomials in ''x'' by :Qp_n(x) = np_(x)\, . This determines ''Q'' on all polynomials. The polynomial sequence ''p''''n'' is a ''Sheffer sequence'' if the linear operator ''Q'' just defined is ''shift-equivariant''; such a ''Q'' is then a delta operator. Here, we define a linear operator ''Q'' on polynomials to be ''shift-equivariant'' if, whenever ''f''(''x'') = ''g''(''x'' + ''a'') = ''T''''a'' ''g''(''x'') is a "shift" of ''g''(''x''), then (''Qf'')(''x'') = (''Qg'')(''x'' + ''a''); i.e., ''Q'' commutes with every shift operator: ''T''''a''''Q'' = ''QT''''a''. Properties The set of all Sheffer sequences is a group un ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Generating Function
In mathematics, a generating function is a way of encoding an infinite sequence of numbers () by treating them as the coefficients of a formal power series. This series is called the generating function of the sequence. Unlike an ordinary series, the ''formal'' power series is not required to converge: in fact, the generating function is not actually regarded as a function, and the "variable" remains an indeterminate. Generating functions were first introduced by Abraham de Moivre in 1730, in order to solve the general linear recurrence problem. One can generalize to formal power series in more than one indeterminate, to encode information about infinite multi-dimensional arrays of numbers. There are various types of generating functions, including ordinary generating functions, exponential generating functions, Lambert series, Bell series, and Dirichlet series; definitions and examples are given below. Every sequence in principle has a generating function of each type (except ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Q-exponential
In combinatorial mathematics, a ''q''-exponential is a ''q''-analog of the exponential function, namely the eigenfunction of a ''q''-derivative. There are many ''q''-derivatives, for example, the classical ''q''-derivative, the Askey-Wilson operator, etc. Therefore, unlike the classical exponentials, ''q''-exponentials are not unique. For example, e_q(z) is the ''q''-exponential corresponding to the classical ''q''-derivative while \mathcal_q(z) are eigenfunctions of the Askey-Wilson operators. Definition The ''q''-exponential e_q(z) is defined as :e_q(z)= \sum_^\infty \frac = \sum_^\infty \frac = \sum_^\infty z^n\frac where _q is the ''q''-factorial and :(q;q)_n=(1-q^n)(1-q^)\cdots (1-q) is the ''q''-Pochhammer symbol. That this is the ''q''-analog of the exponential follows from the property :\left(\frac\right)_q e_q(z) = e_q(z) where the derivative on the left is the ''q''-derivative. The above is easily verified by considering the ''q''-derivative of the mo ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Q-factorial
In mathematical area of combinatorics, the ''q''-Pochhammer symbol, also called the ''q''-shifted factorial, is the product (a;q)_n = \prod_^ (1-aq^k)=(1-a)(1-aq)(1-aq^2)\cdots(1-aq^), with (a;q)_0 = 1. It is a ''q''-analog of the Pochhammer symbol (x)_n = x(x+1)\dots(x+n-1), in the sense that \lim_ \frac = (x)_n. The ''q''-Pochhammer symbol is a major building block in the construction of ''q''-analogs; for instance, in the theory of basic hypergeometric series, it plays the role that the ordinary Pochhammer symbol plays in the theory of generalized hypergeometric series. Unlike the ordinary Pochhammer symbol, the ''q''-Pochhammer symbol can be extended to an infinite product: (a;q)_\infty = \prod_^ (1-aq^k). This is an analytic function of ''q'' in the interior of the unit disk, and can also be considered as a formal power series in ''q''. The special case \phi(q) = (q;q)_\infty=\prod_^\infty (1-q^k) is known as Euler's function, and is important in combinatorics, number theory ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Q-Pochhammer Symbol
In mathematical area of combinatorics, the ''q''-Pochhammer symbol, also called the ''q''-shifted factorial, is the product (a;q)_n = \prod_^ (1-aq^k)=(1-a)(1-aq)(1-aq^2)\cdots(1-aq^), with (a;q)_0 = 1. It is a ''q''-analog of the Pochhammer symbol (x)_n = x(x+1)\dots(x+n-1), in the sense that \lim_ \frac = (x)_n. The ''q''-Pochhammer symbol is a major building block in the construction of ''q''-analogs; for instance, in the theory of basic hypergeometric series, it plays the role that the ordinary Pochhammer symbol plays in the theory of generalized hypergeometric series. Unlike the ordinary Pochhammer symbol, the ''q''-Pochhammer symbol can be extended to an infinite product: (a;q)_\infty = \prod_^ (1-aq^k). This is an analytic function of ''q'' in the interior of the unit disk, and can also be considered as a formal power series in ''q''. The special case \phi(q) = (q;q)_\infty=\prod_^\infty (1-q^k) is known as Euler's function, and is important in combinatorics, number theory ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Q-analogs
In mathematics, a ''q''-analog of a theorem, identity or expression is a generalization involving a new parameter ''q'' that returns the original theorem, identity or expression in the limit as . Typically, mathematicians are interested in ''q''-analogs that arise naturally, rather than in arbitrarily contriving ''q''-analogs of known results. The earliest ''q''-analog studied in detail is the basic hypergeometric series, which was introduced in the 19th century.Exton, H. (1983), ''q-Hypergeometric Functions and Applications'', New York: Halstead Press, Chichester: Ellis Horwood, 1983, , , ''q''-analogues are most frequently studied in the mathematical fields of combinatorics and special functions. In these settings, the limit is often formal, as is often discrete-valued (for example, it may represent a prime power). ''q''-analogs find applications in a number of areas, including the study of fractals and multi-fractal measures, and expressions for the entropy of chaotic ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
