Abstract
Explicit links of the multivariate discrete (anti)symmetric cosine and sine transforms with the generalized dual-root lattice Fourier–Weyl transforms are constructed. Exact identities between the (anti)symmetric trigonometric functions and Weyl orbit functions of the crystallographic root systems and are utilized to connect the kernels of the discrete transforms. The point and label sets of the 32 discrete (anti)symmetric trigonometric transforms are expressed as fragments of the rescaled dual root and weight lattices inside the closures of Weyl alcoves. A case-by-case analysis of the inherent extended Coxeter–Dynkin diagrams specifically relates the weight and normalization functions of the discrete transforms. The resulting unique coupling of the transforms is achieved by detailing a common form of the associated unitary transform matrices. The direct evaluation of the corresponding unitary transform matrices is exemplified for several cases of the bivariate transforms.
1. Introduction
The purpose of this article is to develop an explicit link between the multivariate discrete (anti)symmetric trigonometric transforms [1,2] and generalized dual-root lattice Fourier–Weyl transforms [3,4]. The established correspondence [5] between the (anti)symmetric trigonometric functions and Weyl orbit functions induced by the crystallographic root systems and [6,7] is utilized to interlace the kernels, point and label sets of the discrete transforms. The exact connections among the types of the discrete transforms allow for comparison and migration of the associated multivariate Fourier and Chebyshev methods [8,9,10].
The symmetric and antisymmetric discrete trigonometric transforms [1,2] are introduced as generalizations of the classical sixteen types of univariate discrete cosine (DCT I–VIII) and sine transforms (DST I–VIII) [11]. There exist eight symmetric multivariate discrete cosine transforms (SMDCTs) of types I–VIII and eight antisymmetric multivariate discrete cosine transforms (AMDCTs) of types I–VIII [9]. In addition to the generalized discrete cosine transforms, eight symmetric multivariate discrete sine transforms (SMDSTs) of types I–VIII and eight antisymmetric multivariate discrete sine transforms (AMDSTs) of types I–VIII emerge from the eight standard discrete sine transforms [1,10,12]. Moreover, the antisymmetric trigonometric transforms constitute special cases of the Fourier transforms evolved from the generalized Schur polynomials [13]. The kernels of the entire collection of the multivariate discrete trigonometric transforms are formed by the multivariate (anti)symmetric cosine and sine functions [1]. The symmetry properties of the (anti)symmetric trigonometric functions restrict both points and labels of the corresponding discrete transforms to specifically constructed fundamental domains. The unique positioning of the transform nodes and labels relative to their respective fundamental domains reflects the symmetries and boundary behavior of each type of the (anti)symmetric trigonometric function [9,10]. Resolving the exact isomorphisms between the symmetry groups of the (anti)symmetric trigonometric functions and the affine Weyl groups related to the series of the crystallographic root systems and ( series) leads to the explicit direct link between the (anti)symmetric trigonometric functions and Weyl orbit functions [5].
The Weyl orbit functions systematize multivariate complex-valued generalizations of the classical trigonometric functions [6,7,8]. The symmetry properties, fundamental domains, and boundary behaviors of the Weyl orbit functions are determined by the innate sign homomorphisms of the Weyl groups. The identity and determinant sign homomorphisms occur for the Weyl groups of all crystallographic root systems, the short and long sign homomorphisms stem from the crystallographic root systems with two root lengths [8]. Formulated on the Weyl group invariant lattices, the discrete Fourier–Weyl transforms constitute multivariate generalizations of the classical discrete trigonometric transforms that utilize as their kernels the Weyl orbit functions. The standard lattice form of the Fourier–Weyl transforms, realized on the refined dual weight [14,15], weight [16,17], and dual root lattices [3], admits further extensions via admissible shifts of the (dual) root and weight lattices [4,18]. It appears that only after taking into account recent Fourier–Weyl transforms with the rescaled shifted dual root lattices point sets and the shifted weight lattices label sets [3,4], the entire family of 32 multivariate discrete (anti)symmetric trigonometric transforms permits embedding into the Fourier–Weyl formalism of the crystallographic root systems . Since both (anti)symmetric trigonometric and Fourier–Weyl transforms attain uniform characterization by their complementary unitary transform matrices [4,10], coupling together the ordered label and point sets as well as the weight and normalization functions produces the exact one-to-one correspondence between the unitary matrices of the induced discrete transforms.
Intrinsic in the established one-to-one correspondence, the exact evaluation techniques for the transforms devise a foundation for similar explicit expositions of the Fourier–Weyl transforms related to the remaining infinite series of the crystallographic root systems [4,10]. Furthermore, the actualized coincidence between the (anti)symmetric trigonometric and Fourier–Weyl transforms offers tools for connection and transfer of the discrete Fourier methods [11,19]. The successful interpolation tests for the 2D and 3D (anti)symmetric trigonometric functions [2,9,10,12] indicate matching interpolation behavior of the corresponding Fourier–Weyl transforms as well as relevance of both types of transforms in data processing methods [20]. In particular, the vast pool of recursive algorithms for fast computation of the (multivariate) trigonometric transforms [11] becomes linked to the central splitting of the discrete Fourier–Weyl transforms [21,22] and vice versa. Moreover, the cubature rules [23] of the multivariate Chebyshev polynomials, that are obtained from the (anti)symmetric trigonometric functions [9,10] and associated with the Jacobi polynomials [5,24,25], are further intertwined with the Lie theoretical approach [8,26,27]. The role of the 2D and 3D Fourier–Weyl transforms as tools for solutions of the lattice vibration and electron propagation models [28,29] implies comparable function and direct applicability of the (anti)symmetric trigonometric transforms in solid state physics [30,31] and quantum field theory [32]. The potential diverse applications of both types of discrete transforms also involve image compression [33], laser optics [34], fluid flows [35], magnetostatic modeling [36], and micromagnetic simulations [37].
The paper is organized as follows. In Section 2, a unified description of the dual-root lattice Fourier–Weyl transforms related to the crystallographic root systems is contained. Section 3 comprises 32 types of point and label sets together with the corresponding normalization and weight functions inherent in the (anti)symmetric trigonometric transforms. Section 4 explicitly develops the link between the point and label sets of the discrete transforms. In Section 5, the Fourier–Weyl normalization and weight functions are converted to their trigonometric counterparts. Section 6 connects the unitary matrices induced by the Fourier–Weyl transforms and (anti)symmetric trigonometric transforms as well as exemplifies specific cases of types and . Comments and follow-up questions are included in the last section.
2. Dual-Root Lattice Fourier–Weyl Transforms
2.1. Root and Weight Lattices
This section recalls pertinent properties of the irreducible crystallographic root systems and , that are necessary for the description of the associated lattices and Weyl orbit functions [38,39]. In order to facilitate the mathematical exposition of this paper, the symbol of the unified series , is introduced by
The crucial naturally ordered set of indices , together with its extension , is given as
Each root system of the series , is determined by n simple roots , that form a basis of the Euclidean space with the standard scalar product . The simple roots are characterized by their lengths,
and, in addition for , by the following relative angles,
The basis, which is dual to the basis, comprises the dual fundamental weights , determined by
The simple roots , determine the dual simple roots by the following rescaling,
The properties of the simple roots , and their dual version are encoded in the extended and extended dual Coxeter–Dynkin diagrams ([14] (Section 2)), respectively. The extended and dual extended Coxeter–Dynkin diagrams of the series , are depicted in Figure 1.
Figure 1.
(a) Extended Coxeter–Dynkin diagrams of the root systems , and , . (b) Extended dual Coxeter–Dynkin diagrams of the root systems , and , .
The numbered nodes of the extended Coxeter–Dynkin diagram and its dual version describe the simple roots and , together with the extension roots and . The extension roots are for of the form and are determined for as
The black and white nodes illustrate the short and long roots, respectively. Direct links between two nodes signify absence of orthogonality between the pair of the corresponding roots. Single, double, and quadruple vertices indicate that the relative angles between the roots are , , and , respectively.
The basis, which is dual to the basis of the dual simple roots, consists of the fundamental weights , given by
Taking into account the lengths of the simple roots (1), the dual simple roots (2) and fundamental weights obey the relations
The basis and basis generate the dual root lattice and weight lattice P, respectively,
Recall from [4,18] that the admissible shifts of the dual root lattice form the trivial zero shift together with the th dual fundamental weight and the admissible shifts of the weight lattice P are the trivial zero shift and one half of the th fundamental weight ,
To each simple root , is assigned the reflection with respect to the hyperplane orthogonal to and passing through the origin,
The set of reflections , generates the Weyl group W of the series [38]. There exist two standard sign homomorphisms , the identity and determinant sign homomorphisms specified by their values on the generators as
The short and long homomorphisms and are determined by the following defining relations:
2.2. Discrete Fourier–Weyl Transforms
The properties of the generalized dual-root lattice Fourier–Weyl transforms [3,4] that are induced by the series are summarized and reformulated. For an arbitrary magnifying factor , the dual-root lattice Fourier–Weyl sets of labels are specified in [4] as finite weight-lattice fragments that are shifted by an admissible weight-lattice shift . In order to describe the label sets, the symbols are introduced for as
and the values are given by
The explicit forms of the label sets that result from defining relation (88) in [4] and Table 1 in [3] are determined for as
and for as
The dual-root lattice Fourier–Weyl sets of points of are finite fragments of the refined dual root lattice shifted by an admissible shift . In order to describe the point sets, the symbols are introduced by
and the symbols , by
The Fourier–Weyl point sets are explicitly given in [4] by the relations
To each label , the explicit expressions of the label sets (10) and (11) assign magnified Kac coordinates introduced in [4],
Depending on the values of the magnified Kac coordinates, two auxiliary normalization functions and are recalled. The normalization function , dependent only on the first two Kac coordinates, is defined by
The values of the normalization function are calculated via the following procedure from ([14] (Section 3)). Each magnified Kac coordinate , is connected to the -th node of the extended dual Coxeter–Dynkin diagram of the root system in Figure 1b. If , are all non-zero, then it holds that . Otherwise, the connected components of the subgraph of the extended dual Coxeter–Dynkin diagram consisting only of the nodes for which are considered. Each such connected subgraph corresponds to a (non-extended) Coxeter–Dynkin diagram [6] of the root systems , , or and induces the corresponding Weyl group . The Coxeter–Dynkin diagrams of the root systems , , and are depicted in Figure 2 and the orders of the corresponding Weyl groups are recalled in Table 1.
Figure 2.
The Coxeter–Dynkin diagrams of the root systems , , , and .
Table 1.
The orders of the Weyl groups W corresponding to the root systems , , , and .
The orders of the Weyl groups associated with the connected components yield the value of as their product,
Defined by relation (54) in [4], the Fourier–Weyl normalization function
is calculated from relation (36) in [3] as
Similarly, each point is from explicit expression (15) specified by magnified Kac coordinates,
The group-theoretical definition of the weight function ε: utilizes the numbers of points stabilized by the action of the affine Weyl group [4,14]. The specialized procedure from ([14] (Section 3)) for calculation of the values depends on the magnified Kac coordinates of the point . Each magnified Kac coordinate is connected to the th node of the extended Coxeter–Dynkin diagram of in Figure 1a. If , are all non-zero, then . Otherwise, the connected components of the subgraph of the extended Coxeter–Dynkin diagram consisting only of the nodes for which are considered. Each such corresponds to a (non-extended) Coxeter–Dynkin diagram of a root system or and induces the corresponding Weyl group . The orders of all connected components yield the value of as
Each sign homomorphism induces a family of the complex-valued Weyl orbit functions [6,7,8] that are defined for the label and variable by the relation,
The Weyl orbit functions (21) form the kernels of the generalized dual-root lattice Fourier–Weyl transforms. The argument (anti)symmetries of the Weyl orbit functions , under the action of the affine Weyl groups allow for restricting the lattice points of the discrete transforms to the finite point sets that lie inside the closures of the Weyl alcoves [4,18].
For any fixed ordering of the label sets and point sets , the unitary transform matrices that correspond to the generalized dual-root lattice Fourier–Weyl transforms of are defined by their entries as ([4] (Equation (173)))
where the overbar denotes complex conjugation. The normalized transformation of any discrete function, given by its values on the point set that are arranged with respect to the fixed ordering into a data column, is obtained using multiplication by matrix .
3. (Anti)symmetric Trigonometric Transforms
3.1. Point and Label Sets
The goal of this section is to summarize 32 types and explicit forms of the multivariate discrete trigonometric transforms that are studied in [1,9,10]. The symmetric group , is formed by the permutations of the index set , and the signature of a permutation is denoted by . The auxiliary symmetric set and antisymmetric set , bounded by a lower bound and upper bound , are introduced by
The auxiliary shifted (anti)symmetric sets are given as the (anti)symmetric sets shifted by the trigonometric shift ,
For an arbitrary scaling factor , the auxiliary sets with different bounds u and l induce the (anti)symmetric cosine and sine sets of labels and defined for each type of multivariate trigonometric transforms in Table 2. The (anti)symmetric cosine and sine sets of points and are in the form of the refined auxiliary sets and that are specified together with the refinement for each type in Table 2.
Table 2.
The (anti)symmetric cosine and sine label sets and and point sets and are listed for each type together with the normalization functions and and weight functions and .
The standard normalization function appearing in the univariate DCTs and DSTs has the following values:
The discrete normalization function is for the labels that belong to the non-shifted (anti)symmetric set expressed as the multiplication of the standard functions (25) evaluated at the coordinates ,
The normalization function on the labels is specified by the values of the discrete function (26) at the labels from the non-shifted set with elevated bounds ,
For the points from the refined non-shifted (anti)symmetric set , the discrete weight function coincides with the normalization function (26) evaluated at the points ,
Similarly, the discrete weight function on the points is given by
Utilizing the normalization and functions (26) and (27), the discrete cosine and sine normalization functions and are assigned to each label and in Table 2, respectively. Similarly, the values of the discrete cosine and sine weight functions and are listed for the (anti)symmetric cosine and sine sets of points and via the weight - and -functions (28) and (29) in Table 2. For the symmetric trigonometric transforms, the number of permutations in the stabilizer of any ,
induces the additional scaling factor ,
3.2. Discrete Trigonometric Transforms
The multivariate symmetric cosine functions and antisymmetric cosine functions , both labeled by parameter and of variable , are defined via the permanents and determinants of the matrices with entries as
The multivariate symmetric sine functions and antisymmetric sine functions are defined via the permanents and determinants of the matrices with entries as
The univariate symmetric and antisymmetric cosine and sine functions coincide with the standard cosine and sine functions, respectively.
Expressing the variable and parameter of the Weyl orbit functions (21) of the series in the orthogonal basis related to the basis by
leads to the connection of the Weyl orbit functions with the generalized trigonometric functions. In particular, recall from [5] that evaluating the points and labels in the basis as
yields the following trigonometric forms of the Weyl orbit functions with the trigonometric variable and label ,
Fixing the ordering inside the trigonometric sets of labels and and sets of points and as lexicographic, the unitary transform matrices that correspond to the (anti)symmetric multivariate discrete cosine transforms of types are defined by their entries as
The unitary transform matrices that correspond to the (anti)symmetric multivariate discrete sine transforms of types are defined by their entries as
For the univariate transforms, the matrices of the discrete cosine transforms and coincide for each and correspond to the DCT transform matrix [11]. Furthermore, the matrices of the discrete sine transforms and coincide for each and correspond to the transform matrix of DST.
4. Connecting Label and Point Sets
4.1. Sets of Labels
The goal of this section is to exactly connect the (anti)symmetric cosine and sine sets of labels and with the Fourier–Weyl label sets . The necessary connection of the cosine and sine label sets of types and with the sign homomorphisms of the Fourier–Weyl label sets is readily deduced from transform kernel relations (36)–(39) as
Further systematizing the one-to-one correspondence, Table 3 assigns the magnifying factor M and admissible shifts and to the trigonometric transform characterized by the type and .
Table 3.
The values of the admissible shifts and and the magnifying factor M corresponding to the type and magnifying factor N of the (anti)symmetric trigonometric label and point sets.
Conversely, Table 3 also determines the type and magnifying factor for the Fourier–Weyl transform specified by M, , and . For the magnifying factor M even, only the trigonometric transforms of the types are assigned, while the other types are associated with M odd. The results are summarized in the following theorem.
Theorem 1.
The (anti)symmetric cosine and sine label sets and and the Fourier–Weyl label sets , , are linked by the following expressions:
where the correspondence of the type and magnifying factor with the magnifying factor and admissible shifts ϱ and is determined in Table 3.
Proof.
Taking into account relation (35) between and bases, the coordinates of any label in the basis are related to the coordinates of b in the basis by
Therefore, the coordinates of the admissible shifts in basis are given by if is the trivial zero shift and by if is the non-zero shift .
The latter implies that the trigonometric shift t coincides with the coordinates of non-trivial admissible shift in basis. Any label of the form is rewritten in the basis as
with , deduced from the equalities (48) as
Relations (50) induce the following equivalences:
The condition forces the following equivalences:
Furthermore, it follows from relations (50) that , are integers if and only if have integer values for all and belongs to ,
For any label , definitions (10) and (11) of the Fourier–Weyl sets of labels and equivalences (51)–(53) imply that attains only integer values and satisfy the following conditions:
Substituting the values of M and from Table 3 for each transform type into relations (54), expression (49) shows that the coordinates belong to the corresponding (anti)symmetric cosine or sine set of labels and . Conversely, the conditions on any coordinates of given by (49) that belong to the (anti)symmetric cosine or sine set of labels and guarantee the validity of relations (54) and thus equivalences (51)–(53) yield that . □
4.2. Sets of Points
Utilizing the type correspondence in Table 3, the following theorem connects the (anti)symmetric cosine and sine sets of points and with the Fourier–Weyl point sets .
Theorem 2.
The (anti)symmetric cosine and sine point sets and and the Fourier–Weyl point sets , are linked by the following expressions:
where the correspondence of the type and magnifying factor with the magnifying factor and admissible shifts ϱ and is determined in Table 3.
Proof.
From relation (35) between the and bases and the correspondence of the fundamental weights with their dual versions (3), the coordinates of any point in the basis are related to the coordinates of a in the basis by
Consequently, the coordinates of the admissible shifts of the dual root lattice in basis are given by if is the trivial zero shift and by if is the non-zero shift . The latter implies that the trigonometric shift t coincides with the coordinates of one half of the non-trivial shift in basis. Setting , any point of the form
is rewritten in the basis as
with , determined from equalities (59) by
Relations (61) produce the following equivalences,
The condition forces the equivalences
Furthermore, it follows from relations (61) that , are integers if and only if have integer values for all and the remainder after division of by 2 is equal to ,
For any point , expressions (15) for the point sets and equivalences (62)–(64) imply that attain integer values and satisfy the following conditions:
Substituting the values of M and from Table 3 for each into inequalities (65), expression (60) shows that the coordinates belong to the corresponding (anti)symmetric cosine or sine set of points and . Conversely, the conditions on the coordinates of s given by (60) that belong to the (anti)symmetric cosine or sine set of points and guarantee the validity of inequalities (65) and thus equivalences (62)–(64) yield . □
5. Connecting Normalization and Weight Functions
5.1. Normalization Functions
The goal of this section is to exactly connect the trigonometric label normalization functions and with the Fourier–Weyl normalization functions . The established one-to-one correspondence of the label sets from Theorem 1 is assumed. The following theorem presents explicitly the linking relations between the label normalization functions.
Theorem 3.
The cosine and sine normalization functions and and the Fourier–Weyl normalization functions are for linked by the following expressions:
Proof.
Firstly, consider the labels from the symmetric cosine and sine label sets and that according to relations (44) and (46) correspond the identity and long sign homomorphisms label sets, respectively. Defining relations (17) and (19) of the Fourier–Weyl normalization function guarantee that differs from 1 if and only if the first two magnified Kac coordinates and coincide or there exists such that the corresponding magnified Kac coordinate vanishes. These conditions on the Kac coordinates are reformulated from equivalence conditions (51) and (52) for the coordinates , , given by relations (49), as
Conversely, taking any trigonometric label from the symmetric cosine or sine label sets and , the definition of trigonometric normalization functions and implies that these functions differ from only if the coordinate satisfies some equality among equivalence conditions (70) corresponding to some . In particular, the following steps are performed.
- (i)
- If the magnified Kac coordinates satisfy for all that andthen the Fourier–Weyl normalization functions reduce toand equivalence conditions (70) force the relationsThe explicit forms of the Fourier–Weyl label sets (10) and (11) admit equality (71) only for the cases and . Moreover, according to the ranges of the magnified Kac coordinates (8) and (9), the cases and admit condition (71) only for M even and odd and correspond in Table 3 to the symmetric cosine transforms of the types I and VII, respectively. Similarly, the symmetric sine transforms are identified to be of the types II and VIII and Table 2 together with restrictions (72) yield
- (ii)
- Suppose that there is exactly one connected component of the subgraph associated with the extended dual Dynkin diagram formed by the nodes corresponding to the zero coordinates , and the only zero coordinates are of the form , . The Dynkin diagram of is according to Figure 2 of type for and of type , otherwise. Thus, the value of Fourier–Weyl normalization functions are derived from Table 1 and defining relation (17) asIn this case, equivalence conditions (70) lead to the following restrictions on , ,As discussed above, condition (71) is attained only for the symmetric cosine functions of types I and VII and for the symmetric sine functions of types II and VIII. Therefore, it follows from Table 2 and restrictions (77) that
- (iii)
- If the only connected component is associated with the only zero magnified Kac coordinates of the form for , , the Dynkin diagram of corresponds, from Figure 2, to type . According to Table 1, the Fourier–Weyl normalization function is evaluated asand defining relation (17) implies that the value of depends on whether the first two Kac coordinates coincide. The restrictions on the parameters , are deduced from equivalence conditions (70) asAssuming that the equality holds, step (i) guarantees that the equivalent condition (71) is achieved only for the symmetric cosine functions of types I and VII and for the symmetric sine functions of types II and VIII. Therefore, Table 2 together with restrictions (81) assures that the values of trigonometric normalization functions are in this case given by (73). Otherwise, the trigonometric normalization functions are for any type of transform evaluated asIn both cases, it follows from restrictions (81) and definition (30) that
- (iv)
- If the only connected component is associated with the only zero magnified Kac coordinates of the form for , the Dynkin diagram of is according to Figure 2 of type for , of type for and of type otherwise. Therefore, it results from Table 1 thatand the Fourier–Weyl normalization function depends, from defining relation (17), on the values of the first two Kac coordinates. Equivalence conditions (70) in this case guarantee the following restrictions:Because is attained according to the ranges of the last magnified Kac coordinate (9) only if and , Table 3 admits only the symmetric cosine transforms of the types and . Step (i) guarantees that the possible transforms reduce to the type if the equality is valid. Therefore, it follows from Table 2 and restrictions (85) that the trigonometric normalization functions are, for , evaluated as
- (v)
- Assuming that the only zero magnified Kac coordinates are of the form leads to the Dynkin diagram, denoted by , consisting of two connected components of type . Thus, it follows from Table 1 and defining relations (18) and (17) that the Fourier–Weyl normalization functions are evaluated asThe following restrictions on the coordinates , are derived from equivalence conditions (70),Step (i) guarantees that the condition is attained only for the symmetric cosine transforms of the types and for the symmetric sine transforms of the types . Table 2 and restrictions (91) produce that the values of the trigonometric normalization functions are given by
- (vi)
- Supposing that the subgraph of nodes associated with the zero Kac coordinates is formed by several connected components, then it combines blocks of nodes corresponding to the cases studied in steps (ii)–(v). Note that, if the block of two connected components from step (v) occurs, the total number of connected components equals . Denoting by the value of the Fourier–Weyl normalization function (76), (80), (84) or (89) given by the step identified with the block , defining relation (18) validates the identityAs in the previous steps, the value of depends on whether the first two Kac coordinates are equal or not. If and denote the value of trigonometric normalization functions (73), (78), (82), (86), (87), or (92) corresponding to the step of the block , the definition of trigonometric normalization functions and steps (ii)–(v) imply thatDenoting by the value of the trigonometric normalization function (79), (83), (88) or (93) depending on the step associated with the block , it follows from definition (30) that
5.2. Weight Functions
The goal of this section is to exactly connect the trigonometric point weight functions and with the Fourier–Weyl weight function. The established one-to-one correspondence of the point sets from Theorem 2 is assumed. The following theorem presents explicitly the linking relations between the point weight functions.
Theorem 4.
The cosine and sine weight functions and and the Fourier–Weyl weight functions are for linked by the following expressions:
Proof.
Firstly, consider the points from the symmetric cosine and sine label sets and that, according to relations (55) and (57), are associated with the identity and long sign homomorphisms point sets, respectively. The defining relation of Fourier–Weyl weight function assures that differs from if and only if there exists such that the corresponding magnified Kac coordinate equals zero. This condition on the Kac coordinates is reformulated from equivalence conditions (62) for the coordinates , , given by relations (60), as
Conversely, taking any trigonometric point from the symmetric cosine or sine point sets and , the definitions of the trigonometric weight functions and guarantee that these functions vary from 1 only if the coordinate satisfies some equality among equivalence conditions (98) corresponding to some . In particular, the following steps are performed.
- (i)
- Suppose that there is exactly one connected component of the subgraph of the extended Dynkin diagram formed by the nodes corresponding to the zero coordinates , and the only zero coordinates are of the form , . The Dynkin diagram of is according to Figure 2 of type . Thus, the value of the Fourier–Weyl weight function is deduced from Table 1 and defining relation (20) asIn this case, equivalence conditions (98) force the following restrictions on , ,The ranges of the first magnified Kac coordinate (12) and (13) admit the equalityonly for the cases and . Furthermore, according to the explicit forms of the Fourier–Weyl point sets (15), the cases and permit condition (101) only for M even and odd and correspond in Table 3 to the symmetric cosine transforms of the types and , respectively. Similarly, the symmetric sine transforms are identified to be of the types and and Table 2, defining relation (30) and restrictions (100) validate
- (ii)
- If the only connected component is associated with the only zero magnified Kac coordinates of the form for , , the Dynkin diagram of corresponds from Figure 2 to type . Thus, the value of Fourier–Weyl weight function is derived from Table 1 and defining relation (20) asIn this case, restrictions on , are deduced from equivalence conditions (98) asAccording to Table 2, defining relation (30) and restrictions (105), the trigonometric weight functions are evaluated for any type of transform as
- (iii)
- If the only connected component is associated with the only zero magnified Kac coordinates of the form , , the Dynkin diagram of is of type . Therefore, the value of Fourier–Weyl weight function results from Table 1 and defining relation (20) asEquivalence conditions (98) in this case guarantee the following restrictions on , ,The ranges of the magnified Kac coordinates (14) together with explicit forms of the Fourier–Weyl point sets (15) admit the condition only for the cases and that correspond according to Table 3 to the symmetric cosine transforms of the types and for M even and and for M odd. Table 2, defining relation (30), and restrictions (109) imply that the values of the trigonometric weight functions are given by
- (iv)
- Suppose that the subgraph of nodes associated with the zero Kac coordinates is formed by several connected components , then each , identifies with one of the connected components from steps (i)–(iii). Denoting by the value of the Fourier–Weyl weight function (99), (104) or (108) given by the step corresponding to , defining relation (20) validates the identityIf and denote the value of trigonometric weight functions (102), (106) or (110) corresponding to the step of the component , the definition of trigonometric weight functions and steps (i)–(iii) imply thatDenoting by , the value of the trigonometric weight function (103), (107) or (111) depending on the step associated with the component , it follows from definition (30) that
6. Unitary Matrices of Discrete Transforms
The constructed one-to-one correspondences between the labels (44)–(47) and points (55)–(58) transfer the lexicographic ordering of the trigonometric point and label sets to their Fourier–Weyl counterparts. Assuming any such isomorphic order of the Fourier–Weyl sets and and the corresponding trigonometric sets , , and , , the relations of the normalization and weight functions (66)–(69) and (94)–(97) guarantee the direct connection of the associated unitary transform matrices. Thus, the following theorem is obtained.
Theorem 5.
The unitary matrices (40)–(43) of the (anti)symmetric multivariate discrete trigonometric transforms are linked to the unitary matrices (22) of the generalized dual-root lattice Fourier–Weyl transforms of the series by the following relations:
where the correspondence of the type and magnifying factor with the magnifying factor and admissible shifts ϱ and is determined in Table 3.
As representative examples of the relations in Theorem 5 as well as explicit forms of the unitary transform matrices, the cases of types and are presented in the following sections.
6.1. Type II
Setting the trigonometric magnifying factor , the (anti)symmetric cosine sets of points and , corresponding to the bivariate (anti)symmetric discrete cosine transforms of type II, consist of the following lexicographically ordered points:
The (anti)symmetric sine sets of points and , corresponding to the bivariate (anti)symmetric discrete sine transforms of type II, coincide with the (anti)symmetric cosine sets of points and ,
From Theorem 2, the trigonometric sets of points determine the coordinates of the Fourier–Weyl sets of points , in the orthogonal basis as
As finite fragments of the shifted refined dual root lattice, the point sets , are plotted in Figure 3.
Figure 3.
The Fourier–Weyl point and label sets corresponding to the bivariate (anti)symmetric trigonometric transforms of type II. (a) The point sets and , related to the symmetric cosine and sine transforms, contain 10 dark nodes located within the blue triangle. Omitting four dark nodes on the solid boundary yields six points of the point sets and that are related to the antisymmetric cosine and sine transforms, respectively. The dark blue triangle region represents the closure of the Weyl alcove. (b) The label set contains six dark nodes from the light blue triangle and 4 dark-dotted nodes on the dashed boundary. Omitting four nodes on the solid boundary yields the label set . The label set consists of six dark nodes and four white-dotted nodes on the dotted boundary. Omitting four nodes on the solid boundary results in the label set .
The (anti)symmetric cosine sets of labels and , corresponding to the bivariate (anti)symmetric discrete cosine transforms of type II, consist of the following lexicographically ordered labels:
The (anti)symmetric sine sets of labels and , corresponding to the bivariate (anti)symmetric discrete sine transforms of type II, contain the following lexicographically ordered labels:
From Theorem 1, the trigonometric sets of labels determine the coordinates of the Fourier–Weyl sets of labels , in the orthogonal basis,
As fragments of the (non-shifted) weight lattice, the label sets , are plotted in Figure 3.
The unitary transform matrices and , corresponding to the (anti)symmetric bivariate discrete cosine transform of type II and coinciding with the unitary transform matrices and of the generalized dual-root lattice Fourier–Weyl transforms, are calculated as
The unitary transform matrices and , corresponding to the (anti)symmetric bivariate discrete sine transform of type II and coinciding up to a sign with the unitary transform matrices and of the generalized dual-root lattice Fourier–Weyl transforms, are given as
6.2. Type VII
Setting the trigonometric magnifying factor , the (anti)symmetric cosine sets of points and , which correspond to the bivariate (anti)symmetric discrete cosine transforms of type , consist of the following lexicographically ordered points:
The (anti)symmetric sine sets of points and , corresponding to the bivariate (anti)symmetric discrete sine transforms of type , contain the following lexicographically ordered points:
From Theorem 2, the trigonometric sets of points determine the coordinates of the Fourier–Weyl sets of points , in the orthogonal basis as
As finite fragments of the refined dual root lattice, the point sets , are plotted in Figure 4 and the point sets , are depicted in Figure 5.
Figure 4.
The Fourier–Weyl point and label sets corresponding to the bivariate (anti)symmetric cosine transforms of type VII. (a) The point set , related to the symmetric cosine transform, contains six dark nodes in the dark blue triangle and four dark-dotted nodes on the solid boundary. The point set , related to the antisymmetric cosine transform, comprises six dark nodes. The dark blue triangle region represents the closure of the Weyl alcove. (b) The label set contains six dark nodes in the light blue triangle and four dark-dotted nodes on the solid boundary. The label set comprises six dark nodes.
Figure 5.
The Fourier–Weyl point and label sets corresponding to the bivariate (anti)symmetric sine transforms of type VII. (a) The point set , related to the symmetric sine transform, contains six dark nodes in the dark blue triangle and four dark-dotted nodes on the solid boundary. The point set , related to the antisymmetric sine transform, comprises six dark nodes. The dark blue triangle region represents the closure of the Weyl alcove. (b) The label set contains six dark nodes inside the light blue triangle and four dark-dotted nodes on the solid boundary. The label set comprises six dark nodes.
The (anti)symmetric cosine sets of labels and , corresponding to the bivariate (anti)symmetric discrete cosine transforms of type , contain the following lexicographically ordered labels:
The (anti)symmetric sine sets of labels and , which correspond to the bivariate (anti)symmetric discrete sine transforms of type , coincide with the (anti)symmetric cosine label sets and ,
From Theorem 1, the trigonometric sets of labels determine the coordinates of the Fourier–Weyl sets of labels , in the orthogonal basis as
As finite fragments of the shifted weight lattice, the label sets , are plotted in Figure 4 and the label sets , are depicted in Figure 5.
The unitary transform matrices and , corresponding to the (anti)symmetric bivariate discrete cosine transforms of type and coinciding with the unitary matrices and of the generalized dual-root lattice Fourier–Weyl transforms, are given as
The unitary transform matrices and , corresponding to the (anti)symmetric bivariate discrete sine transforms of type and coinciding up to a sign with the unitary matrices and of the generalized dual-root lattice Fourier–Weyl transforms, are calculated as
7. Conclusions
- The presented link of the generalized root-lattice Fourier–Weyl transforms related to the crystallographic series to the (anti)symmetric trigonometric transforms provides significant advantages for the further development and method transfer in both directions. The analogous form of the label and point sets in the trigonometric approach enables embedding of both transform sets by a common choice of the basis (35). Besides comparison of the label and point sets in Theorems 1 and 2, the more challenging evaluation of the weight and normalization functions relies on the Coxeter–Dynkin diagrams counting algorithms [14]. The achieved results of the extended (dual) Coxeter–Dynkin diagram analysis in Theorems 3 and 4 demonstrate feasible explicit forms of the Fourier–Weyl weight and normalization functions that are independent on Lie theory. Formulation of similarly directly structured final forms encoding the , and transforms poses an open problem.
- The family of 32 cubature formulas for multivariate numerical integration belongs to the class of the Chebyshev polynomial methods that are obtained utilizing the present (anti)symmetric trigonometric transforms [9,10]. Among the cubature formulas of this family, eight types lead to the Gaussian rules with the highest precision. Migration of the multivariate Chebyshev polynomials [5] via the functional substitution (36) together with the Chebyshev nodes and weight functions conversions straightforwardly generates cubature formulas in the Lie theoretical setting [8,26]. Such direct comparison indicates the presence of other Gaussian rules attached to the generalized root-lattice Fourier–Weyl transforms of the remaining crystallographic root systems. The presented correspondence between the discrete transforms allows for further research pertaining to the Lebesgue constant estimates of the polynomial cubatures in both frameworks.
- Defined by relations analogous to the trigonometric symmetrizations (31)–(34), the multivariate antisymmetric and symmetric exponential functions represent distinct variants of the induced special functions [40]. A similar form of the point and label sets of the discrete Fourier transforms associated with the (anti)symmetric exponential functions and the present root-lattice Fourier–Weyl transforms signals the existence of novel types of orbit functions and induced discrete transforms attached to all crystallographic root systems. Successful interpolation tests demonstrated for both 2D and 3D cases [2,41] of the (anti)symmetric exponential Fourier transforms suggest the transforms’ significant application potential. Moreover, the one-parameter variable position of the point sets relative to the triangular fundamental domain of the (anti)symmetric exponential functions [2] reveals different types of admissible shifts of the Weyl (sub)group invariant lattices [4,18].
- The research toward unique types of symmetrized multivariate exponential functions, invariant with respect to the even subgroups of the Weyl groups, produces the even orbit functions [42] together with the ten types of the even dual weight lattice Fourier–Weyl transforms [43]. Taking into account the alternating subgroup of the permutation group , the trigonometric adaptation of the functions results in both alternating trigonometric and exponential functions as well as the associated discrete Fourier transforms [44,45]. According to the currently assembled correspondence between the functions and discrete transforms, the link between the alternating trigonometric functions and the series functions is expected. Even though their existence is strongly indicated by the presently obtained connection, the exact forms of the (dual) root-lattice Fourier–Weyl transforms have not yet been derived for any case. The (dual) root-lattice Fourier–Weyl transforms along with their ties to the alternating trigonometric and exponential functions deserve further study.
Author Contributions
Conceptualization, A.B., J.H. and L.M.; investigation, A.B., J.H. and L.M.; writing—original draft preparation, A.B., J.H. and L.M.; writing—review and editing, A.B., J.H. and L.M.; visualization, A.B.; formal analysis, A.B.; supervision, J.H.; funding acquisition, J.H. All authors have read and agreed to the published version of the manuscript.
Funding
The authors gratefully acknowledge support from the Czech Science Foundation (GAČR), Grant No. 19-19535S. A.B. is also grateful for partial support by the student grant of the Grant Agency of the Czech Technical University in Prague, Grant No. SGS19/183/OHK4/3T/14.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Data sharing not applicable.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Klimyk, A.; Patera, J. (Anti)symmetric multivariate trigonometric functions and corresponding Fourier transforms. J. Math. Phys. 2007, 48, 093504. [Google Scholar] [CrossRef] [Scilit]
- Hrivnák, J.; Patera, J. Two-dimensional symmetric and antisymmetric generalizations of exponential and cosine functions. J. Math. Phys. 2010, 51, 023515. [Google Scholar] [CrossRef] [Scilit]
- Hrivnák, J.; Motlochová, L. Dual-root lattice discretization of Weyl orbit functions. J. Fourier Anal. Appl. 2019, 25, 2521–2569. [Google Scholar] [CrossRef] [Scilit]
- Czyżycki, T.; Hrivnák, J.; Motlochová, L. Generalized Dual-Root Lattice Transforms of Affine Weyl Groups. Symmetry 2020, 12, 1018. [Google Scholar] [CrossRef] [Scilit]
- Hrivnák, J.; Motlochová, L. On connecting Weyl-orbit functions to Jacobi polynomials and multivariate (anti)symmetric trigonometric functions. Acta Polytech. 2016, 56, 283–290. [Google Scholar] [CrossRef]
- Klimyk, A.; Patera, J. Orbit functions. SIGMA 2006, 2, 006. [Google Scholar]
- Klimyk, A.; Patera, J. Antisymmetric orbit functions. SIGMA 2007, 3, 023. [Google Scholar] [CrossRef] [Scilit]
- 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] [Scilit]
- Hrivnák, J.; Motlochová, L. Discrete transforms and orthogonal polynomials of (anti)symmetric multivariate cosine functions. SIAM J. Numer. Anal. 2010, 51, 073509. [Google Scholar] [CrossRef] [Scilit]
- Brus, A.; Hrivnák, J.; Motlochová, L. Discrete Transforms and Orthogonal Polynomials of (Anti)symmetric Multivariate Sine Functions. Entropy 2018, 20, 938. [Google Scholar] [CrossRef] [Scilit]
- Britanak, V.; Rao, K.; Yip, P. Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations; Elsevier: Amsterdam, The Netherlands, 2007. [Google Scholar]
- Hrivnák, J.; Motlochová, L.; Patera, J. Two-dimensional symmetric and antisymmetric generalizations of sine functions. J. Math. Phys. 2010, 51, 073509. [Google Scholar] [CrossRef] [Scilit]
- van Diejen, J.F.; Emsiz, E. Discrete Fourier transform associated with generalized Schur polynomials. Proc. Am. Math. Soc. 2018, 146, 3459–3472. [Google Scholar] [CrossRef] [Scilit]
- 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] [Scilit]
- 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]
- Li, H.; Xu, Y. Discrete Fourier analysis on fundamental domain and simplex of Ad lattice in d-variables. J. Fourier Anal. Appl. 2010, 16, 383–433. [Google Scholar]
- Hrivnák, J.; Walton, M.A. Weight-Lattice Discretization of Weyl-Orbit Functions. J. Math. Phys. 2016, 57, 083512. [Google Scholar] [CrossRef] [Scilit]
- Czyżycki, T.; Hrivnák, J. Generalized discrete orbit function transforms of affine Weyl groups. J. Math. Phys. 2014, 55, 113508. [Google Scholar] [CrossRef] [Scilit]
- Strang, G. The discrete cosine transform. SIAM Rev. 1999, 41, 135–147. [Google Scholar] [CrossRef] [Scilit]
- Wen, W.; Kajínek, O.; Khatibi, S.; Chadzitaskos, G. A Common Assessment Space for Different Sensor Structures. Sensors 2019, 19, 568. [Google Scholar] [CrossRef] [Scilit]
- 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] [Scilit]
- Hrivnák, J.; Myronova, M.; Patera, J. Central Splitting of A2 Discrete Fourier–Weyl Transforms. Symmetry 2020, 12, 1828. [Google Scholar] [CrossRef] [Scilit]
- Berens, H.; Schmid, H.J.; Xu, Y. Multivariate Gaussian cubature formulae. Arch. Math. 1995, 64, 26–32. [Google Scholar] [CrossRef] [Scilit]
- Heckman, G.; Schlichtkrull, H. Harmonic Analysis and Special Functions on Symmetric Spaces; Academic Press Inc.: San Diego, CA, USA, 1994. [Google Scholar]
- Koornwinder, T.H. Two-variable analogues of the classical orthogonal polynomials. Theory Appl. Spec. Funct. 1975, 435–495. [Google Scholar]
- 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. 2011, 47, 509–535. [Google Scholar] [CrossRef] [Scilit]
- Hrivnák, J.; Motlochová, L.; Patera, J. Cubature formulas of multivariate polynomials arising from symmetric orbit functions. Symmetry 2016, 8, 63. [Google Scholar] [CrossRef] [Scilit]
- Hrivnák, J.; Motlochová, L. Discrete cosine and sine transforms generalized to honeycomb lattice. J. Math. Phys. 2018, 59, 063503. [Google Scholar] [CrossRef] [Scilit]
- Hrivnák, J.; Motlochová, L. Graphene Dots via Discretizations of Weyl-Orbit Functions. In Lie Theory and Its Applications in Physics, Varna, Bulgaria, June 2019; Dobrev, V., Ed.; Springer: Singapore, 2020; pp. 407–413. [Google Scholar]
- Cserti, J.; Tichy, G. A simple model for the vibrational modes in honeycomb lattices. Eur. J. Phys. 2004, 25, 723–736. [Google Scholar] [CrossRef] [Scilit]
- Güçlü, A.D.; Potasz, P.; Korkusinski, M.; Hawrylak, P. Graphene Quantum Dots; Springer: Berlin, Germany, 2014. [Google Scholar]
- Drissi, L.B.; Saidi, E.H.; Bousmina, M. Graphene, Lattice Field Theory and Symmetries. J. Math. Phys. 2011, 52, 022306. [Google Scholar] [CrossRef] [Scilit]
- Siddeq, M.M.; Rodrigues, M.A. DCT and DST Based Image Compression for 3D Reconstruction. 3D Res. 2017, 8, 5. [Google Scholar] [CrossRef] [Scilit]
- Çapoğlu, I.R.; Taflove, A.; Backman, V. Computation of tightly-focused laser beams in the FDTD method. Opt. Express 2013, 21, 87–101. [Google Scholar] [CrossRef] [Scilit]
- Crivellini, A.; D’Alessandro, V.; Bassi, F. High-order discontinuous Galerkin solutions of three-dimensional incompressible RANS equations. Comput. Fluids 2013, 81, 122–133. [Google Scholar] [CrossRef] [Scilit]
- Young, J.C.; Gedney, S.D.; Adams, R.J. Quasi-Mixed-Order Prism Basis Functions for Nyström-Based Volume Integral Equations. IEEE Trans. Magn. 2012, 48, 2560–2566. [Google Scholar] [CrossRef] [Scilit]
- Chernyshenko, D.; Fangohr, H. Computing the demagnetizing tensor for finite difference micromagnetic simulations via numerical integration. J. Magn. Magn. Mater. 2015, 381, 440–445. [Google Scholar] [CrossRef] [Scilit]
- Bourbaki, N. Groupes et Algèbres de Lie, Chapiters IV, V, VI; Hermann: Paris, France, 1968. [Google Scholar]
- Humphreys, J.E. Reflection Groups and Coxeter Groups; Cambridge Studies in Advanced Mathematics 29; Cambridge University Press: Cambridge, UK, 1990. [Google Scholar]
- Klimyk, A.U.; Patera, J. (Anti)symmetric multivariate exponential functions and corresponding Fourier transforms. J. Phys. A Math. Theor. 2007, 40, 10473–10489. [Google Scholar] [CrossRef] [Scilit]
- Bezubik, A.; Hrivnák, J.; Patera, J.; Pošta, S. Three–variable symmetric and antisymmetric exponential functions and orthogonal polynomials. Math. Slovac. 2017, 67, 427–446. [Google Scholar] [CrossRef] [Scilit]
- Klimyk, A.U.; Patera, J. E-orbit functions. SIGMA 2008, 4, 002. [Google Scholar]
- Hrivnák, J.; Juránek, M. On E-Discretization of Tori of Compact Simple Lie Groups. II. J. Math. Phys. 2017, 58, 103504. [Google Scholar] [CrossRef] [Scilit]
- Klimyk, A.U.; Patera, J. Alternating multivariate trigonometric functions and corresponding Fourier transforms. J. Phys. A Math. Theor. 2008, 41, 145205. [Google Scholar] [CrossRef] [Scilit]
- Klimyk, A.; Patera, J. Alternating Group and Multivariate Exponential Functions. In Groups and Symmetries, From Neolithic Scots to John McKay; Harnad, J., Winternitz, P., Eds.; American Mathematical Society: Providence, RI, USA, 2009; pp. 233–246. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2020 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/).




