Abstract
The generating functions of fourteen families of generalized Chebyshev polynomials related to rank two Lie algebras , and are explicitly developed. There exist two classes of the orthogonal polynomials corresponding to the symmetric and antisymmetric orbit functions of each rank two algebra. The Lie algebras and admit two additional polynomial collections arising from their hybrid character functions. The admissible shift of the weight lattice permits the construction of a further four shifted polynomial classes of and directly generalizes formation of the classical univariate Chebyshev polynomials of the third and fourth kinds. Explicit evaluating formulas for each polynomial family are derived and linked to the incomplete exponential Bell polynomials.
1. Introduction
The purpose of this article is to develop generating functions of fourteen types of bivariate generalized Chebyshev polynomials [1,2,3]. There exist two families of polynomials corresponding to the Lie algebra , four to the algebra and eight to the algebra . Explicit formulas for the polynomials are deduced from their generating functions.
The four kinds of the of classical univariate Chebyshev polynomials [4] constitute a fundamental part of polynomial numeric methods. Inherent relation of these polynomials to the standard trigonometric functions forms the cornerstone of their theoretical and practical applications. As cosine images of a finite part of the equidistant lattice [4], Chebyshev nodes play a special role. Orbit functions related to the crystallographic root systems of Weyl groups [5,6] serve as multidimensional generalizations of the trigonometric functions and induce specific multivariate versions of Chebyshev polynomials [2,3]. Symmetric and antisymmetric orbit functions occur as a standard tool in Lie theory and the form of the corresponding two kinds of polynomials, which appears already in [1], specializes for the algebra to univariate Chebyshev polynomials of the first and second kind.
For any root system with two root-lengths, the concept of a sign homomorphism produces two additional classes of hybrid character polynomials [3]. All four polynomial classes constitute special cases of the Heckman–Opdam polynomials [7]. Discrete orthogonality relations of all four sorts of orbit functions over distinct finite fragments of Weyl group invariant lattices are developed in [8,9,10,11]. Specific generalized cosine images of the finite fragments of multidimensional lattices form the sets of generalized Chebyshev nodes [3,12,13,14,15,16]. Moreover, analysis of intrinsic discrete orthogonality relations of orbit functions leads to a special type of admissible shifts of the weight lattices [17]. The admissible shift of the weight lattice doubles the number of polynomial families of and specializes for the algebra to the Chebyshev polynomials of the third and fourth kinds [4]. Generating functions of the multivariate Chebyshev polynomials are closely linked to the character generators of simple Lie groups.
During the last century, the approach of generating functions was developed to resolve many diverse problems in Lie theory and in the theory of finite groups. A wide range of applications of generating functions in Lie theory can be traced to the definition of the generating function for the characters of the representation [18]. Subsequently, the theory was developed further for the specific types of the Lie groups [19,20,21,22]. The generating functions have a unique capability to provide answers to questions that are inaccessible to any other methods. Typically, a generating function of a simple Lie group G is a rational function of several formal variables built to solve a series of analogous problems like decomposition of the product of two irreducible finite dimensional representations of G into the direct sum of them, or reduction of any finite irreducible representations of G to the direct sum of representations of a particular subgroup . A number of other problems in group representation theory are listed in the reference [23].
Developed into the power series, the coefficients of the series provide answers to infinite number of computational problems involving the same Lie group [18,23,24,25]. A practical difficulty often is the complexity of the generating functions for the higher ranks of G. So far, the generating functions practically for all problems are explicitly derived by hand computation. The derivation becomes particularly complicated when one wants to have the generating function in a positive form that also provides the integrity basis for each problem [26] or in polynomial form involving fundamental character functions. Direct calculation of generating functions as rational polynomial functions in fundamental characters is utilized in the present paper. With efficient tools for symbolic computation available in recent years, many more generating functions could be calculated.
Constructed generating functions and explicit formulas in the present article serve as theoretical and practical means for handling the corresponding bivariate generalized Chebyshev polynomials. Explicit evaluating formulas for the polynomials, derived from the explicit form of the generating functions, permit straightforward calculation and computer implementation, considerably more efficient than current recursive algorithms [14]. Cubature formulas for numerical integration, polynomial interpolation and approximation methods corresponding to several current cases of polynomials are recently intensively studied [3,12,13,14,15,16]. Since viability of these polynomial methods is a direct consequence of the discrete orthogonality relations of the underlying orbit functions, extensibility of these techniques to all fourteen cases of the studied bivariate polynomials is guaranteed.
The paper is organized as follows. In Section 2, the fourteen cases of the bivariate Chebyshev polynomials are explicitly constructed and the lowest reference polynomials listed for each case. In Section 3, generating functions are explicitly evaluated from their generic forms and tabulated for each case. In Section 4, the K-polynomials are introduced, their form for each algebra calculated and their utilization as components in evaluating formulas presented. Concluding remarks and follow-up questions are contained in Section 5.
2. Chebyshev Polynomials Associated with Root Systems
2.1. Four Kinds of Univariate Polynomials of
Throughout the article, the standard scalar product of the Euclidean spaces and is denoted by brackets . Recall that the four kinds of the classical Chebyshev polynomials , , and are for and a real variable defined as [4]
Suitable reformulating of the definitions of the four kinds of Chebyshev polynomials in terms of quantities related to the root system leads directly to generalized Chebyshev-like polynomials of rank two algebras. The cornerstone of this reformulation is the relation of the one-variable cosine and sine functions to the orbit functions of the algebra , detailed in [27].
Integer multiples of the weight vector determine the weight lattice P, non-negative integer multiples of yield the set of dominant weights . In the present notation, the symmetric orbit functions of , parametrized by any , are of the form of the cosine functions,
and the antisymmetric orbit functions become sine functions,
The four generalized -vectors of , stemming from the admissible shift of the weight lattice in [17], are introduced by
The fundamental character function of is simplified as
where the substitution is used. The four types of Chebyshev polynomials , labelled by dominant weights and with the fundamental character (1) as their common variable, are defined via relation
where the indices are taking the values
The four types of polynomials , with , then directly become the four kinds of the classical Chebyshev polynomials,
Thus, the four corresponding generating functions of the polynomials ,
are obtained by substitution into the generating functions of the four kinds of Chebyshev polynomials,
The four generating functions satisfy the following three symmetry relations,
which generate the parity relations for the polynomials of the form
For the case , define the K-polynomials of two variables and as
where denotes the ceiling function. The several first K-polynomials of are given as
The explicit forms of the Chebyshev polynomials [4] are in terms of K-polynomials expressed as
2.2. Rank Two Root Systems and Weyl Groups
The ordered set of simple roots of a simple Lie algebra of rank two is a collection of two vectors spanning a real two-dimensional Euclidean space [28]. The simple roots of form a basis of —they are fully specified by their lengths and the angle between them. The lengths of the simple roots and the angles between them are in accordance with the standard convention listed in Table 1. The coroots are defined as . The Cartan matrix equivalently characterizes the root system and the determinants
of rank two Cartan matrices are listed in Table 1. In addition to the - and -bases, the weight -basis is defined by The weight lattice P and the cone of dominant weights are of the form
Table 1.
Simple roots of rank two irreducible root systems, short and long minimal weights , admissible shifts , and the determinants of the Cartan matrices c.
The dual weight -basis is defined by and the dual weight lattice is of the form
The reflection , , which fixes the hyperplane orthogonal to and passes through the origin, is for explicitly written as . The Weyl group W is a finite group generated by reflections . Half of the number of elements of the Weyl group W is denoted by
and the values of p are listed in Table 1.
Admissible shifts of the weight and dual weight lattices are defined as vectors which preserve the Weyl group invariance of the shifted lattices [17],
For any irreducible crystallographic root system, all admissible shifts are classified in [17]. The admissible shifts of rank two root systems are listed in Table 1.
The two standard sign homomorphisms are defined for any root system on as
The short sign homomorphism is defined for the root systems with two root-lengths and by its values on the generators . To the of the short simple root, is assigned the value ; to the of the long simple root, is assigned 1. The long sign homomorphism is given similarly, assigning the value to the of the long simple root .
For all root systems, the generalized -vector is defined as zero and the vector as half of the sum of the positive roots,
The short and long -vectors , which are halves of the sums of the positive short or long roots, respectively, are listed for and in Table 1.
For the root system , which admits the non-trivial admissible shift , four additional minimal -vectors in the shifted weight lattice are given as
2.3. Four Types of Orbit Functions
The four types of special functions which correspond to the Weyl groups are recalled [3,5,6,9]. Each of these special functions together with an admissible shift induces a family of orthogonal polynomials. Up to four types of normalized orbit functions are parametrized by and given in general form as
where for the root system and for and .
2.3.1. Orbit Functions of
The two types of orbit functions of are explicitly evaluated for a point with coordinates in -basis and a weight with coordinates in -basis ,
2.3.2. Orbit Functions of
The four types of orbit functions of are explicitly evaluated for a point with coordinates in -basis and a weight with coordinates in -basis
2.3.3. Orbit Functions of
The four types of orbit functions of are explicitly evaluated for a point with coordinates in -basis and a weight with coordinates in -basis
2.4. Discrete Orthogonality of Orbit Functions
The fundamental domain F of the affine Weyl group and the dual fundamental domain of the dual affine Weyl group are for the rank two cases triangles with their vertices explicitly given in [17]. For any sign homomorphism , the boundaries of the subsets of the fundamental domains and , with values of the admissible shifts and either zero or taken from their classification in Table 1, follow from Equations (57) and (61) in [17]. The functions and , are determined by the orders of the affine stabilizers and via relations
The domains induce discrete point sets ,
and the domains determine the corresponding shifted weight sets
For any sign homomorphism and any two labels , the discrete orthogonality relations of the rank two orbit functions are according to ([17] (Thm 4.1)) of the form
where c is the determinant of the Cartan matrix (11).
2.5. Orthogonal Polynomials
Common variables of families of orthogonal polynomials are for each root system defined via the standard character functions ,
The character functions are explicitly evaluated using the explicit forms of the antisymmetric functions . The special role as variables of the orthogonal polynomials play fundamental characters corresponding to the fundamental weights .
For a point with coordinates in -basis and the fundamental weights and , the fundamental character functions are explicitly calculated as
The fourteen families of two-variable orthogonal polynomials , labelled uniformly by the dominant weights , are induced by the relations
with the indices taking the values
2.5.1. Polynomials of
2.5.2. Polynomials of
The lowest orthogonal polynomials (25) of variables , given by relations (21) and (22), are for the first kind of the following explicit form:
and for the second kind are of the form
The lowest polynomials of the short second kind are of the following explicit form:
and the polynomials of the long second kind are of the form
The lowest polynomials of the third kind are of the following explicit form:
and the polynomials of the fourth kind are of the form
The lowest polynomials of the short fourth kind are of the following explicit form:
and the polynomials of the long fourth kind are of the form
2.5.3. Polynomials of
The lowest orthogonal polynomials (25) of variables , given by relations (23) and (24), are for the first kind of the following explicit form:
and for the second kind are of the form
The lowest polynomials of the short second kind are of the following explicit form:
and the polynomials of the long second kind are of the form
2.6. Discrete Orthogonality of Polynomials
The X-transform is a mapping defined for any as
For a non–trivial admissible shift , the point and label sets and are defined as
and for the point and label sets and as
The restricted X-transform , which produces the transformed point sets via relations (27) and (28), is one-to-one [16] and therefore the numbers of points and labels coincide [17],
The discrete function is defined for any by relation
The polynomial weight functions are defined by
The weight functions are constant,
and the non-constant polynomial weight functions are given explicitly as
The discrete orthogonality of Weyl orbit functions (17) induces for all the discrete orthogonality of the bivariate polynomials ,
3. Generating Functions
3.1. General Form of Generating Functions
The method for constructing generating functions of bivariate polynomials closely follows the method for the classical Chebyshev polynomials in Section 2.1. Taking two supplementary variables and in -basis, the corresponding generating functions of , with indices given by (26), are defined standardly as
The families of polynomials are from the power series generated by the standard differentiation
The infinite sum in the defining relation (30) can be further evaluated. Considering and using the formula for infinite geometric series, the following finite sum is obtained:
The functions in (32) need to be expressed as functions of
It appears that the form of the resulting generating functions is analogous to fractions (4)–(7). For each there is a numerator function of the form
with polynomial coefficients and the parameter p given by (12). Two denominator functions and , common for all , are of the form
The resulting general form of is
3.2. The Lie Algebra
The two numerator functions and are given as
and the denominator functions , are
3.3. The Lie Algebra
The four coefficients from (34) of the four numerator functions are listed in Table 2 while coefficients of the four numerator functions are listed in Table 3. From this table, one can see, for example, that the function is given as
Table 2.
Coefficients of the numerator functions (34) of .
Table 3.
Coefficients of the numerator functions (34) of .
The two denominator functions , are given as
3.4. The Lie Algebra
The coefficients of the numerator function are listed in Table 4, the coefficients , are listed in Table 5 and the coefficients are listed in Table 6. The two denominator functions , are given as
Table 4.
Coefficients of the numerator function (34) of .
Table 5.
Coefficients , of the numerator functions (34) of .
Table 6.
Coefficients of the numerator function (34) of .
4. Explicit Formulas for Polynomials
4.1. General Form of Evaluating Formulas
The goal of this section is to derive the explicit formulas of the two-variable orthogonal polynomials from their generating functions. The explicit formulas are derived by generalizing an evaluation procedure for Chebyshev polynomials of the first and the second kind [4] and using the Bell polynomials. The incomplete exponential Bell polynomials are defined [29,30] for a sequence of variables and a set of indices as
The sequence of K-polynomials of p variables , with the number p associated to the Weyl group of each rank two algebra by relation (12), are introduced via the Bell polynomials for as
and for as
Using the K-polynomials, the general form of the evaluating formulas is for each class of two-variable polynomials determined in the following theorem.
Theorem 1.
Proof.
Applying the Faà di Bruno’s formula [29] to expand each function as power series of , the following expansions involving K-polynomials (42) are obtained:
The K-polynomials are for each rank two case further explicitly evaluated in the following sections.
4.2. K-Polynomials of
For the case , the K-polynomials of three variables are brought to the compact form
where and denote the ceiling and the floor function, respectively. The several first K-polynomials of are given as
4.3. K-Polynomials of
For the case , the K-polynomials of four variables are of the form
The several first K-polynomials of are given as
4.4. K-Polynomials of
For the case , the K-polynomials of six variables are of the form
with the indices in the sum taking values
The several first K-polynomials of are given as
5. Conclusions
- Two distinct renormalizations of polynomials , inherited from normalizations of the underlying orbit functions, are mainly used throughout the literature [2,3,31,32,33]. Between the normalized orbit functions (13), summed over the entire Weyl group and orbit functions , added over the group orbit only, holds the following relation:where denotes the order of the stabilizer of in the group W. Thus, the two polynomials and the polynomials induced by are intertwined as
- Three principal choices of the variables of the polynomials and and their corresponding generating functions are available. The present fundamental character variables and , the fundamental normalized symmetric orbit functions variables , and the fundamental symmetric orbit functions variables , satisfy the following linear transformations:
- Generating functions represent an efficient tool for analyzing the symmetries of the generated polynomials. The symmetries of the generating functionsgeneralize the parity properties of the classical Chebyshev polynomials (8)–(10) for the case in the following six relations:Similar parity properties do not appear for the cases and .
- The advent of generating functions in the representation theory of Lie groups can be traced to papers of Cayley [34] and Sylvester and Franklin [35], which predate the emergence of the representation theory of Lie groups. In the terminology that is challenging to a contemporary reader, they calculated the generating functions for the structure of polynomial rings, where the variables are transforming under irreducible representations of of dimensions . A group theoretical ’interpretation’ of their results came a century later [26]. Invaluable information provided by such generating function is about the existence, degrees and structure of the syzygies that are present in such rings.
- The current fourteen generating functions of bivariate polynomials include for completeness the five bivariate cases from [31,32,33]. The present calculation procedure as well as the procedure in [31,32,33] is based on case-by-case analysis of the given Lie algebra. Expressing the general form of character generators [19] in rational polynomial form potentially yields the polynomial generating functions for any case. Specific polynomial form of character generators together with the polynomial generating function of the remaining polynomial classes deserve further study. Even a more challenging and deep problems poses formation of polynomial generating functions for the entire class of Heckman–Opdam polynomials [7].
Author Contributions
The contribution of the authors is essentially identical. All authors participated equally in the development of the mathematical concepts and composition of the manuscript. The authors, identified in alphabetical order, approve the final version of the manuscript.
Funding
The authors gratefully acknowledge the support of this work by the Natural Sciences and Engineering Research Council of Canada and by the Doppler Institute of the Czech Technical University in Prague. J.H. gratefully acknowledges the support of this work by RVO14000. T.C. and J.H. are grateful for partial support by Project No. 7AMB16PL043.
Acknowledgments
J.H. is grateful for the hospitality extended to him at the Centre de Recherches Mathématiques, Université de Montréal.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Bourbaki, N. Groupes et Algèbres de Lie; Hermann: Paris, France, 1968. [Google Scholar]
- Hoffman, M.E.; Withers, W.D. Generalized Chebyshev polynomials associated with affine Weyl groups. Trans. Am. Math. Soc. 1988, 308, 91–104. [Google Scholar] [CrossRef]
- Moody, R.V.; Motlochová, L.; Patera, J. Gaussian cubature arising from hybrid characters of simple Lie groups. J. Fourier Anal. Appl. 2014, 20, 1257–1290. [Google Scholar] [CrossRef]
- Rivlin, T.J. Chebyshev polynomials: From approximation theory to algebra and number theory. In Pure and Applied Mathematics; Wiley & Sons: New York, NY, USA, 1990. [Google Scholar]
- Klimyk, A.; Patera, J. Orbit functions. SIGMA 2006, 2, 006. [Google Scholar] [CrossRef]
- Klimyk, A.; Patera, J. Antisymmetric orbit functions. SIGMA 2007, 3, 023. [Google Scholar] [CrossRef]
- Heckman, G.J.; Opdam, E.M. Root systems and hypergeometric functions I. Compos. Math. 1987, 64, 329–352. [Google Scholar]
- Hrivnák, J.; Patera, J. On discretization of tori of compact simple Lie groups. J. Phys. A Math. Theor. 2009, 42, 385208. [Google Scholar] [CrossRef]
- Hrivnák, J.; Motlochová, L.; Patera, J. On discretization of tori of compact simple Lie groups II. J. Phys. A Math. Theor. 2012, 45, 255201. [Google Scholar] [CrossRef]
- Hrivnák, J.; Walton, M.A. Weight-lattice discretization of Weyl-orbit functions. J. Math. Phys. 2016, 57, 083512. [Google Scholar] [CrossRef]
- Moody, R.V.; Patera, J. Orthogonality within the families of C-, S-, and E-functions of any compact semisimple Lie group. SIGMA 2006, 2, 076. [Google Scholar] [CrossRef]
- Moody, R.V.; Patera, J. Cubature formulae for orthogonal polynomials in terms of elements of finite order of compact simple Lie groups. Adv. Appl. Math. 2001, 47, 509–535. [Google Scholar] [CrossRef]
- Ryland, B.N.; Munthe-Kaas, H.Z. On multivariate Chebyshev polynomials and spectral approximations on triangles. In Spectral and High Order Methods for Partial Differential Equations; Springer: Berlin, Germany, 2011; Volume 76, pp. 19–41. [Google Scholar]
- Li, H.; Sun, J.; Xu, Y. Discrete fourier analysis and Chebyshev polynomials with G2 Group. SIGMA 2012, 8, 067. [Google Scholar]
- Li, H.; Sun, J.; Xu, Y. Discrete fourier analysis, cubature and interpolation on a hexagon and a triangle. SIAM J. Numer. Anal. 2008, 46, 1653–1681. [Google Scholar] [CrossRef]
- Hrivnák, J.; Motlochová, L.; Patera, J. Cubature formulas of multivariate polynomials arising from symmetric orbit functions. Symmetry 2016, 8, 63. [Google Scholar] [CrossRef]
- Czyżycki, T.; Hrivnák, J. Generalized discrete orbit function transforms of affine Weyl groups. J. Math. Phys. 2014, 55, 113508. [Google Scholar] [CrossRef]
- Patera, J.; Sharp, R.T. Generating functions for characters of group representations and their applications. In Group Theoretical Methods in Physics; Springer: Berlin, Germany, 1977; Volume 94, pp. 175–183. [Google Scholar]
- Stanley, R.P. The character generator of SU(n). J. Math. Phys. 1980, 21, 2321–2326. [Google Scholar] [CrossRef]
- Baclawski, K. Character generators for unitary and symplectic groups. J. Math. Phys. 1983, 24, 1688–1694. [Google Scholar] [CrossRef]
- King, R.C.; El-Sharkaway, N.G.I. Standard young tableaux and character generators of classical Lie groups. J. Phys. A Math. Gen. 1984, 17, 19–45. [Google Scholar] [CrossRef]
- Cohen, A.M.; Ruitenburg, G.C.M. Generating functions and the Lie groups. In Computational Aspects of Lie Group Representations and Related Topics; CWI: Amsterdam, The Netherlands, 1991; Volume 84, pp. 19–28. [Google Scholar]
- Patera, J. R. T. Sharp and generating functions in group representation theory. In CRM Proceedings and Lecture Notes; American Mathematical Society: Providence, RI, USA, 2003. [Google Scholar]
- Okeke, N.; Walton, M.A. On character generators for simple Lie algebras. J. Phys. A Math. Theor. 2007, 40, 8873–8901. [Google Scholar] [CrossRef]
- Bégin, L.; Cummins, C.; Mathieu, P. Generating-function method for tensor products. J. Math. Phys. 2000, 41, 7611–7639. [Google Scholar] [CrossRef]
- Bystricky, J.; Gaskell, R.; Patera, J.; Sharp, R.T. Generalized SU(2) spherical harmonics. J. Math. Phys. 1982, 23, 1560–1565. [Google Scholar] [CrossRef]
- Patera, J.; Zaratsyan, A. Discrete and continuous cosine transform generalized to the Lie groups SU(2)×SU(2) and O(5). J. Math. Phys. 2005, 46, 053514. [Google Scholar] [CrossRef]
- Kane, R. Reflection Groups and Invariant Theory; Springer: New York, NY, USA, 2001. [Google Scholar]
- Comtet, L. Advanced Combinatorics: The Art of Finite and Infinite Expansions; D. Reidel Publishing Company: Boston, MA, USA, 1974. [Google Scholar]
- Roman, S. The Umbral Calculus; Academic Press: London, UK, 1984. [Google Scholar]
- Sokolov, M.A. Generating functions of Chebyshev polynomials in three variables. J. Math. Sci. 2016, 213, 786–794. [Google Scholar] [CrossRef]
- Damaskinsky, E.V.; Sokolov, M.A. The generating function of bivariate Chebyshev polynomials associated with the Lie algebra G2. Theor. Math. Phys. 2017, 192, 1115–1128. [Google Scholar] [CrossRef]
- Damaskinsky, E.V.; Kulish, P.P.; Sokolov, M.A. On calculation of generating functions of Chebyshev polynomials in several variables. J. Math. Phys. 2015, 56, 063507. [Google Scholar] [CrossRef]
- Cayley, A. Calculation of the minimum N.G.F. of the binary seven tic. Am. J. Math. 1879, 2, 71–96. [Google Scholar] [CrossRef]
- Sylvester, J.; Franklin, F. Tables of generating functions and ground forms for binary quantics of the first ten orders. Am. J. Math. 1879, 2, 223–292. [Google Scholar] [CrossRef]
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).