Abstract
Discrete transforms of Weyl orbit functions on finite fragments of shifted dual root lattices are established. The congruence classes of the dual weight lattices intersected with the fundamental domains of the affine Weyl groups constitute the point sets of the transforms. The shifted weight lattices intersected with the fundamental domains of the extended dual affine Weyl groups form the sets of labels of Weyl orbit functions. The coinciding cardinality of the point and label sets and corresponding discrete orthogonality relations of Weyl orbit functions are demonstrated. The explicit counting formulas for the numbers of elements contained in the point and label sets are calculated. The forward and backward discrete Fourier-Weyl transforms, together with the associated interpolation and Plancherel formulas, are presented. The unitary transform matrices of the discrete transforms are exemplified for the case .
1. Introduction
The purpose of this article is to develop discrete Fourier-Weyl transforms [1,2,3,4,5,6] on finite fragments of shifted dual root lattices that correspond to affine Weyl groups. The kernels of the discrete transforms are formed by four types of complex-valued Weyl orbit functions [7,8] that are labeled by shifted weight lattices [9]. Each developed discrete transform manifests a unique boundary behavior that depends on the type of orbit function, together with underlying lattice shifts of its point and label sets.
Induced by four sign homomorphisms of Weyl groups [10], § 4.1, the four types of complex-valued Weyl orbit functions form multivariate generalizations of the classical trigonometric functions. Two sign homomorphisms exist for the Weyl groups of any crystallographic root systems, and an additional two are generated by root systems with two root lengths. The fundamental domain of an affine Weyl group constitutes a generalization of the one-dimensional interval, in which the orbit functions are studied. The basic boundary behavior of each Weyl orbit function on the borders of the fundamental domains is determined by the underlying sign homomorphism [2], § 4. As generalizations of the discrete trigonometric transforms, the discrete Fourier-Weyl transforms have been recently developed on refined dual weight [2,3], weight [4] and dual root lattices [1]. The extended affine Weyl group and its fundamental domain determine the labels of orbit functions that correspond to the dual-root lattice Fourier-Weyl transforms [1]. The Weyl orbit functions of the systems and are directly linked to multivariate (anti)symmetric cosine and sine functions [11,12]. The sixteen types of multivariate symmetric and antisymmetric cosine (SMDCT I–VIII and AMDCT I–VIII) [13] and sixteen types of sine transforms (SMDST I–VIII and AMDST I–VIII) [14] generalize via (anti)symmetrization with respect to the permutation group the classical one-dimensional eight types of cosine (DCT I–VIII) and eight types of sine transforms (DST I–VIII) [15]. Each (anti)symmetric discrete trigonometric transform possesses a unique boundary behavior due to the precise shifting of its nodes or labels of the functions and due to the positioning of the nodes and labels relative to their respective fundamental domains.
The shifting of the dual weight and weight lattices as the sets of transform nodes and labels of Weyl orbit functions, respectively, leads to generalizations of the discrete transforms of types I-IV [9]. The crucial property of admissibility of the lattice shifts stems from the preservation of Weyl group invariance of each shifted lattice. Admissible shifts of the dual root lattices need to be classified since the goal of the current article is to develop the discrete transforms with points from the shifted dual root lattices and labels from the shifted weight lattice. The admissible shifts of the weight lattices are already classified in [9], § II.C and it appears that the classification of the admissible shifts of the dual root lattices coincides precisely with the congruence decompositions of the dual weight lattices [16]. Thus, the resulting discrete transforms are also interpreted as transforms on finite fragments of rescaled dual weight lattice congruence classes. Each admissible shift of the weight lattice induces the corresponding dual shift -homomorphism of the affine Weyl group [9], § II.F. The products of the shift and sign homomorphisms create the -homomorphism that controls the argument symmetries of dual weight lattice transforms [9], § II.G. Establishing the similar shift - and -homomorphisms of the extended affine Weyl group permits a description of the label sets of the current shifted dual-root lattice Fourier-Weyl transforms. Linking together the numbers of shifted weights inside the fundamental domains of the extended affine Weyl groups and the number of representants of congruence classes of the dual weight lattices contained in the fundamental domains of the affine Weyl groups requires a study of specifically adapted invariant polynomials [1], § 4.3. The common cardinality of the point and label sets provides, in turn, existence of the novel shifted dual root lattice Fourier-Weyl transforms.
The entire group-theoretical formalism of shifted discrete transforms potentially generalizes the 16 classical types of discrete cosine and sine transforms together with 32 multivariate (anti)symmetric trigonometric transformations that are related to systems and , respectively, to the entire collection of crystallographic root systems. The variety of novel types of the discrete Fourier-Weyl transforms is especially striking for the sequence of root systems , when considering that there exist types of discrete transformations for each root system. Each constructed discrete transform induces its corresponding Fourier methods [5,17] together with the multivariate Chebyshev polynomial methods [10,18,19,20,21]. The detailed formulation of the shifted dual-root lattice transforms conceivably enables exact matrix implementation of the central splitting [22], § 7 of the dual weight Fourier-Weyl transforms [2,3] and, thus, provides the first step towards their fast recursive computation [15], Ch. 4. Using the concept of extended Weyl orbit functions [23], § V.A and composing together transformations on congruence classes of the dual weight lattice or subtracting these classes from the entire dual weight lattice produces vast numbers of novel extended discrete transforms. Among the available subtractive and additive transforms for the root system appear unique new variants of the cosine and sine transforms on the honeycomb triangular dots with armchair boundaries [23]. Moreover, the shifted dual-root lattice discretized Weyl orbit functions potentially serve as a foundation for solving novel modifications of quantum particle propagation models in graphene quantum dots [24,25,26], compactified trigonometric models [27], mechanical graphene vibration models [28,29], and quantum field lattice models [24].
This paper is organized as follows. In Section 2, the pertinent facts regarding the congruence decompositions of weight lattices, classification of admissible shifts of dual root lattices, and definitions of shift - and -homomorphisms are contained. Section 3 is devoted to the description of - and -homomorphisms and related symmetries of Weyl orbit functions on shifted dual root lattices. In Section 4, the identical cardinalities of the point and label sets are verified and explicit counting formulas for the common numbers of elements in these sets are listed. Section 5 details the discrete orthogonality of Weyl orbit functions on shifted dual-root lattices and the corresponding discrete Fourier-Weyl transforms. Examples of the unitary transform matrices for the root system are also included. Comments and follow-up questions are included in the last section.
2. Shift Homomorphisms of Extended Weyl Groups
The goal of Section 2 is to establish notation and recall advanced facts that are related to root lattices, congruence decompositions of weight lattices, and extended affine Weyl groups. The classification of admissible shifts of the dual root lattices is identified with the congruence decompositions and shift - and -homomorphisms are introduced.
2.1. Congruence Decomposition of Weight Lattices
The notation of this article is established in papers [1,2,3]. Recall that each simple Lie algebra from the classical four series , , , , together with the five exceptional cases , induces its set of the simple roots [30,31]. Indexing the simple roots in , the set I and its extension are formed by n and naturally ordered indices, respectively,
For the cases of simple Lie algebras with two different root lengths, the sets of simple roots are disjointly decomposed into the sets of the short simple roots and the sets of the long simple roots,
The sets of simple roots form non-orthogonal bases of the Euclidean spaces with the standard scalar products . Each simple root , is related to the dual simple root by
To every simple root , corresponds a reflection that is given by the standard formula
Reflections generate an irreducible Weyl group and each irreducible Weyl group W generates the entire root system of the given simple Lie algebra . The highest root is of the form
The set of dual simple roots generates the entire dual root system and the highest dual root is of the form
Table 1 lists the expansion coefficients of the highest root and of the highest dual root in [3]. The zeroth expansion coefficients are set additionally as .
Table 1.
Non-trivial non-equivalent admissible shifts of dual root and weight lattices.
The root lattice Q is the -span of the set of simple roots ,
The dual weight lattice is -dual to the root lattice Q,
with the dual fundamental weights given by
The dual root lattice is the -span of the set of dual simple roots
The weight lattice is -dual to the dual root lattice ,
with the fundamental weights given by
The -basis is related to the -basis by the transpose of Cartan matrix with entries given by , as
Two subsets of indices are introduced as
The weight lattice P decomposes into congruence classes of the root lattice Q and the dual weight lattice decomposes into congruence classes of the dual root lattice ,
Note that the sets of indices are empty for the simple Lie algebras , , and .
For each element w of any Weyl group W, there exists a minimal number of reflections , that are necessary to generate w, called the length of w. The unique element of W with the longest length, named the opposite involution, is denoted by . Removing a generator from the set of generators of W, a parabolic subgroup is generated. The parabolic subgroup also forms a Weyl group that is not necessarily irreducible. The opposite involution in is denoted by .
2.2. Admissible Shifts of Dual Root and Weight Lattices
A shift of the dual root lattice is called admissible if the shifted dual root lattice is invariant under the action of the Weyl group,
Two admissible shifts and , such that with lead to the same shifted dual root lattice and are defined to be equivalent. Proving that the admissible shifts of the dual root lattice are precisely elements of the dual weight lattice, the following proposition provides classification of the admissible shifts of the dual root lattice up to this equivalence.
Proposition 1.
The following statements are equivalent for any .
- 1.
- is an admissible shift of ,
- 2.
- ,
- 3.
- for all it holds that
- 4.
- .
Proof.
: if is admissible, then for every and every , there exists , such that . Since the dual root lattice is W-invariant, it follows that
: if for every it holds that , then this equality is also valid for all .
Transformation (2) yields that
Therefore, if condition (7) is valid for each , then .
: Any can be expressed as a product of generating reflections, thus there exist indices , such that . Any , with , , satisfies for any that
From condition (8), it follows that there exist vectors , such that , , …, . Subsequently, it holds that
Since is W-invariant, the vector is from the dual root lattice, .
Thus, for all there exists , such that and for all , it holds that
Therefore, there exists , such that and is admissible. ☐
Together with the congruence classes decomposition of the dual weight lattice (4), Proposition 1 provides classification of the admissible shifts of the dual root lattice. The equivalence classes of admissible shifts of are represented by the trivial shift 0 and the non-trivial shifts , , as listed in Table 1. Setting , the non-equivalent admissible shifts of are given as with indices .
A shift of the weight lattice P is admissible if the shifted weight lattice is invariant under the Weyl group,
The admissible shifts and , such that with lead to the same shifted weight lattice and are defined to be equivalent. A shift by any weight results in the lattice and such shifts are equivalent to the trivial shift by 0 vector. The representatives of non-equivalent non-trivial admissible shifts of the weight lattice are classified in [9] and listed in Table 1. Similarly to Proposition 1, the admissibility of the shift is according to Proposition 2.3 in [9] equivalent to the following property,
2.3. Dual Affine Weyl Groups and Dual Shift Homomorphism
An infinite extension of the Weyl group by shifts from the dual root lattice forms the affine Weyl group ,
Any element acts naturally on by
The fundamental domain F of that corresponds to this action is a simplex explicitly given by
The affine Weyl group is generated by the reflections and affine reflection given by the formula
The set of generating reflections is denoted by R,
For any , a standard retraction homomorphism and a mapping are defined by
The dual shift homomorphism from the affine Weyl group to the multiplicative group , which corresponds to an admissible shift of the weight lattice P, is defined in [9] for any by
The values of on the generators R of are for trivial admissible shifts equal to 1 and for non-trivial admissible shifts given by
The stabilizer forms a subgroup of of elements stabilizing and the discrete -fuction ϵ: is defined by
Since the stabilizers and are conjugated, the discrete counting function is -invariant,
The standard action of W on the torus generates for its isotropy groups and orbits of orders
,
The following three properties from Proposition 2.2 in [3] of the action of W on the torus
are crucial for the discrete orthogonality of Weyl orbit functions. First, for any , there exist and , such that
Second, for any two points that satisfy ,, it holds that
Third, for any point , which is of the form , , the retraction homomorphism of the stabilizers provides relations and
Moreover, isomorphism (22) grants that, for , , it holds that
Note that, instead of , the symbol
is used for in [2,3]. The algorithm for the calculation of the coefficients is described in [3], § 3.7.
An infinite extension of the Weyl group by shifts from the root lattice Q forms the dual affine Weyl group ,
Any element acts naturally on by
The fundamental domain of corresponding to this action is a simplex given by
By assigning to each its Kac coordinates and from (25), respectively, the point b is lexicographically higher than , , if for the first for which differs from holds that .
The dual affine Weyl group is generated by the reflections and the dual affine reflection given by the formula
The set of generating reflections is denoted by ,
2.4. Extended Dual Affine Weyl Group and Shift Homomorphism
An infinite extension of the Weyl group by shifts in the weight lattice P forms the extended dual affine Weyl group ,
Any element acts naturally on by
The crucial abelian subgroup comprises such elements, which leave the fundamental domain invariant [30],
Note that the order of the group is related to the index of connection c of the root system and the determinant of the Cartan matrix C via formula
The extended dual affine Weyl group is expressed as a semidirect product of and ,
Recall from [1] that the fundamental domain of consists of the lexicographically highest point from each -orbit of ,
The action of any on the point is explicitly described by
where denotes a permutation of the index set . The permutations are specified in Table 1 of [1] from which the set of generators of is deduced and listed in Table 2. The extended dual affine Weyl group is generated by the generators of and by the generators of .
Table 2.
Generators and orders of the groups .
For an arbitrary , a subgroup of isomorphic to is given by
Assigning to each the element yields the isomorphism of and ,
The action of on is related to the action of the corresponding by
Thus, acts naturally on the magnified domain with the fundamental domain that is equal to . Introducing the magnified Kac coordinates of by with , the action is described by
where is the permutation of assigned to which corresponds to by (35).
Taking any , an extended dual retraction homomorphism and a mapping are defined by
To each admissible shift of the dual root lattice is assigned a shift homomorphism from to the multiplicative group of c-th roots of unity by the formula that is given for any as
The -duality of the lattices P and implies that, for trivial admissible shifts of the dual root lattice , the values of the map (39) are identically equal to 1. Additionally, the -duality enforces the unity values on the dual affine Weyl group, i.e., for any admissible shift , it holds that
The verification of the homomorphism property and values of on the generators of are contained in the following proposition.
Proposition 2.
The map , given by (39), is for any admissible shift of the dual root lattice a homomorphism from the extended affine Weyl group to the multiplicative group of the c-th roots of unity . The values of the map on the generators are given for each case as
Proof.
Directly from definition (5) of admissible shifts of the dual root lattice follows that, for any , it holds that . Thus, the -duality of the lattices P and guarantees for any that and, hence,
Since the mapping (38) on the product of any two elements of the forms and yields that , it follows that
The non-trivial values of the homomorphism on the generators of in Proposition 2 allow for calculating on any element of the extended dual affine Weyl group via relations (31) and (40). The modification of the homomorphism to the group is a homomorphism , introduced for any admissible shift and by the following defining relation,
The isomorphism correspondence (35) between and immediately induces relations
which guarantee the equality
A subgroup of stabilizing a point admits the following semidirect product decomposition from [1],
A discrete valued stabilizer counting function is for any magnifying factor defined by
Based on the decomposition (53), the calculation procedure for the counting function is detailed in [1], § 4.1.
3. Weyl Orbit Functions on Shifted Dual Root Lattices
The goal of Section 3 is to introduce the - and -homomorphisms of the affine and extended affine Weyl groups and demonstrate that they govern argument and label symmetries of Weyl orbit functions on the shifted dual root lattices. The point and label sets of the shifted dual-root lattice discretization are introduced.
3.1. Sign and -Homomorphisms
For each root system , there exist two sign homomorphisms on its Weyl group, the identity homomorphism and the determinant homomorphism , being defined on the generators , of W by
In the case of root systems with two different lengths of roots, there are two additional homomorphisms and that distinguish between the short and long roots and they are given on the generators of W by
Recall also from [2] the values for the reflections with respect to the highest root and the dual ,
To any sign homomorphism and any admissible shift of the weight lattice is assigned the homomorphism given for by relation
Table II summarizes the values of on the set of generators R of in [9].
The multiplicative group is introduced as
To any sign homomorphism and any admissible shift of the dual root lattice is assigned the homomorphism defined for by relation
The values of on the set of generators of are determined as
and the values of on the generators of are given in Table 1 in [1]. These values, together with values of , given by formulas (40) and (41)–(47), determine fully generator values of the homomorphism .
Furthermore, the modified homomorphism is defined for by
3.2. Generalized Coxeter Numbers and Signed Fundamental Domains
Important subsets of the fundamental domain F of the affine Weyl group are introduced in [9] for any sign homomorphism and any admissible shift of the weight lattice by
Defining the subsets of by
it is shown in [9] that the signed fundamental domain comprises all of the points of F without the boundary points ,
Generalized Coxeter numbers are introduced via the set and marks by
Note that for the trivial admissible shifts of the weight lattice , it holds that vanishes and becomes the standard Coxeter number. The short and long Coxeter numbers , are denoted by , in [2], respectively. The values of , for all cases of algebras with two root lengths are tabulated in Table 1 of [2].
Similarly to definition (65), essential subsets of the fundamental domain of the extended dual affine Weyl group are defined for any homomorphism and admissible shift by
Since the interior points of have trivial stabilizer, the interior of is included in all . The subsets and of the generators and group defined by
induce the following subsets of boundaries of ,
The subsets of boundaries and provide analytic form of the sets in the following proposition.
Proposition 3.
For the sets , it holds that
Proof.
Let . If , then and from definitions (70), (71) and property (40), there exists , such that with . Therefore, and, consequently, . Conversely, if , then taking into account semidirect product decomposition (53) yields that is either trivial or generated by elements from . Because it holds for that , it follows , which implies . ☐
The signed dual fundamental domains are introduced as subsets of the dual fundamental domain of the dual affine Weyl group by expression
The explicit description of the signed dual fundamental domains is determined by the following relations [2,3],
with the symbols satisfying
Using the signed dual fundamental domain , the description of the domains is simplified in the following proposition.
Proposition 4.
For the sets , it holds that
Proof.
Because if and only if , Proposition 4 and relation (64) provide description of the magnified domain ,
3.3. Symmetry Properties
Each sign homomorphism induces a family of complex-valued Weyl orbit functions , labeled by parameter , given for any as
The argument symmetry of orbit functions from Proposition 3.1 in [9] guarantees that, for an admissible shift of the weight lattice, a shifted weight , and , it holds that
Moreover, the functions vanish on the boundary ,
Thus, Weyl orbit functions , are (anti)invariant with respect to the affine Weyl group and it is sufficient to restrict them to the fundamental domain F. Furthermore, from vanishing property (84), it follows that the functions , are fully determined by their values in . As detailed in the following proposition, the restriction of the argument of Weyl orbit functions to the shifted refined dual root lattice implies their specific multiplicative transformation with respect to the action of extended affine Weyl group on the labels .
Proposition 5.
Let be an admissible shift of and , . Subsequently, it holds for any and that
Moreover, the Weyl orbit function vanishes for any ,
Proof.
For any with , and with , it holds that
Thus, Weyl orbit functions evaluated at points are under the action of the magnified extended dual affine Weyl group on their labels multiplied by specific complex factors. Therefore, it is sufficient to restrict the labels of to the magnified fundamental domain of . Furthermore, from analytic expression (74) and vanishing property (86), it follows that the family of functions with is fully determined by their labels .
3.4. Shifted Dual-Root Lattice Discretization
The shifted dual-root lattice discretization of Weyl orbit functions is produced for admissible shifts of the weight lattice and dual root lattice by restricting the labels of orbit functions to the shifted weight lattice and the arguments to the refined shifted dual root lattice . From argument and label symmetries in relations (83), (84), and Proposition 5, the discretized functions are labeled by the sets of labels
and their arguments are restricted to the sets of points
In order to describe the finite set of points explicitly, the symbols , are introduced by
The requirements for the points in -basis to belong to the shifted dual root lattice
are reformulated for each simple Lie algebra and an admissible shift , as the following conditions ,
Thus, the point set is of the following explicit form
4. Cardinality of and
The purpose of Section 4 is to demonstrate that the point sets and the label sets have for the same numbers of elements. To this goal, associated -invariant polynomial spaces and their connection to the finite point and label sets need to be studied. The developed crucial Theorem 2 warrants the existence of the discrete Fourier-Weyl transforms on the shifted dual root lattice. The counting formulas for the common cardinalities of the point and label sets are also presented.
4.1. -Invariant Polynomials
The construction of the polynomial spaces starts with the notion of the extended m-degree from [1]. Recall that the polynomial vector space contains polynomials of variables over the complex numbers and the extended m-degree of any monomial , is given as
The extended m-degree of any polynomial is then the maximum extended m-degree of homogeneous parts of f. Also recall from [3] that the finite weight set consists for any of the weights contained in the set ,
and it is explicitly described as
Identifying each element with its Kac coordinates from (106) yields that if and only if . All of the linear combinations of monomials of extended m-degree equal to M form a vector subspace ,
The standard action [32,33] of any operator on is determined by
For any representation of the abelian group (29) and a sign homomorphism and an admissible shift of the dual root lattice , a polynomial is called -invariant if it, for all , satisfies
A vector subspace contains all -invariant polynomials from ,
Proposition 6.
Let be representations of Γ to for which there exists , such that
- (i)
- for all , i.e., and are equivalent,
- (ii)
- ⇔.
Subsequently, the spaces and are for any sign homomorphism σ and any admissible shift of the dual root lattice isomorphic,
Proof.
The action (33) of on given as permutations of the Kac coordinates induces a faithful representation by assigning to each element its permutation matrix ,
Moreover, the action of the magnified group on , determined by (36), firstly assigns each element by isomorphism (35) the corresponding element and, afterwards, its representation matrix , i.e.,
The commuting diagonalizable matrices are simultaneously diagonalized via a unitary matrix . The diagonal representation is given for any by
The diagonal matrices are calculated for the generators of the non-trivial groups in relation (55) of [1] and the unitary conjugation matrices are listed in Table 3 of [1]. Explicit forms of the unitary conjugation matrices imply that each satisfies the assumption of Proposition 4.5 of [1] and, therefore, it holds that
Thus, assumption (ii) in Proposition 6 is valid for the representations and and the following theorem follows.
4.2. Cardinality of
An auxiliary finite set of weights is introduced by the relation
together with its complementary set ,
The corresponding sets and of representative weights in -orbits are determined as
Since is a fundamental domain of the action of on , it holds that
and the following disjoint decompositions of the weight sets and are obtained,
Depending on the admissible shift of the weight lattice P and the sign homomorphism , auxiliary signed shift vectors
of the weight lattice are defined. For the trivial admissible shift of the weight lattice, the signed shift vector coordinates are given by
and the zero coordinates are introduced by
In the case of the non-trivial admissible shift of the weight lattice , the vectors are defined by setting their coordinates as
The set is related by shifts to the set in the following proposition.
Proposition 7.
The set of weights coincides for any with the -shifted set
Proof.
Firstly, for any coordinates of any weight are the corresponding coordinates of defined by
From Table 1 of [1], direct evaluation produces the invariance of the coordinates of the vectors under any permutation , ,
Taking into account (127) and comparing the action of on ,
to the action of on ,
guarantees that the point is the lexicographically highest in its -orbit whenever is the lexicographically highest in its -orbit. Thus, from properties (123), (126), and (32), it follows that
Proposition 8.
The dimension of is for any equal to the cardinality of ,
Proof.
The polynomial with is for any sign homomorphism and any admissible shift of introduced via the group action (36) as
Any is represented by (110) as a permutation matrix and, thus, the polynomial action (107) on the monomials is of the form
Substituting the permutation action (134) into defining relation (133) and taking into account magnifying relations (64) and (110), the polynomials , are verified to be -invariant,
Because any satisfies from defining relation (114) that , any general linear combination of polynomials (133) is of the form
Because is a fundamental domain of acting on , the second term of (135) is a linear combination of monomials with . Because the monomials in the first term of (135) are linearly independent, setting (135) as equal to zero forces all with to be also zero. Therefore, the polynomials are linearly independent.
For any -invariant polynomial of the generic form
and for any imply invariance and magnifying properties (108), (64), (110), together with the monomial action (134) that
The set of weights is invariant under and, therefore, comparing the coefficients in (136) results in that is equivalent to
4.3. Cardinality of
The number of elements in the point sets is linked to the dimensionality of the polynomial spaces of the diagonal representation in the following proposition.
Proposition 9.
The dimension of is for any equal to the cardinality of ,
Proof.
Invariance property (108) of the diagonal representation (111) guarantees that any polynomial from is a linear combination of -invariant monomials. Thus, the set of - invariant monomials , satisfying for all
forms a basis of . Because, for any , it holds that
verifying the diagonal representation property (139) only for the generators of yields its validity for all . For any , with its Kac coordinates , satisfying the defining relation in (106)
and for any diagonal generator of is condition (139) equivalent to the relation
The explicit forms of the diagonal matrices in relation (55) of [1] provide the following reformulations of (141) for the non-trivial cases,
where the values of are listed in Table 3 and Table 4.
Table 3.
The values of symbols , with admissible shifts of the dual root lattice , for simple Lie algebras with one root length.
Table 4.
The values of symbols , with admissible shifts of the dual root lattice , for simple Lie algebras with two root lengths.
Theorem 2.
For any , it holds that
Proof.
Combining Propositions 8 and 9 together with Theorem 1 gives, for any , the following equalities,
☐
4.4. Counting Formulas
The counting formulas for the numbers of elements of the label sets , with admissible shifts both trivial, are presented in [1]. Since, according to Proposition 7, the set is the -shifted set , defined via relation (114), it follows that
The calculation of the cardinalities of the label sets , is thus reverted to counting the weights in -independent sets , . The abelian group partitions the sets of weights and , defined by relations (112) and (113), into -orbits and the sets and consist of exactly one point from each -orbit. Thus, the number of points in and is equal to the number of -orbits in and , respectively.
The calculation process is based on disjoint decomposition (119), which yields the relation
Introducing the set of weights in fixed by a given ,
the Burnside’s lemma applied to the weight set provides the relation
Moreover, employing the Burnside’s lemma to the set produces the identity
Following the notation from [34], the Ramanujan sums with , that contain the Möbius function are introduced via relation
and the counting function , is given by
The explicit counting formulas for the numbers of points in the label sets are, for all cases, listed in the following theorem.
Theorem 3.
The numbers of elements in are for any and any admissible shifts of the weight lattice ϱ and the root lattice , which are not both trivial, as determined by the following formulas.
- 1.
- :
- 2.
- , :
- 3.
- :where .
- 4.
- :
- 5.
- :
- 6.
- :
- 7.
- :where
Proof.
The counting formulas for the cardinality of that correspond to the infinite series of groups of , are derived while applying Theorem 2. Because the weight lattices of , admit only trivial admissible shifts and , Theorem 2 specializes for to
Because of equations (143) and (144), , and the relation , as deduced from Table 3, the cardinality of , is determined by the number of non-negative integer solutions of the system of equations
The number of non-negative integer solutions of the system (152) is according to Theorem 1 in [34] equal to . The counting formulas for the cardinality of , are, for , similarly determined from relations (143), (144), , and Table 3. For , the counting formulas of , coincide with the number of non-negative integer solutions of the system of equations
The number of non-negative integer solutions of the system (153) is, according to Theorem 1 in [34], equal to .
The remaining cases of the counting formulas for the cardinality of are calculated via relations (145), (146), (148), and (149). The calculating procedure is demonstrated on the cases for which , , and . The values of the short and long Coxeter numbers are, according to Table 1 in [2], equal to , , and, therefore, relation (145) yields the following equalities
For the non-trivial shift of the weight lattice , the values of -homomorphisms in Table II of [9] induce the four values of the shifted Coxeter numbers, as , , , , and, thus, relation (145) yields the equalities
and
The number of elements in the weight sets is given for their Kac coordinates , by the defining equation in (106),
The counting formula in Theorem 3.3 from [3] and definition (147) of the fixed weights yield the expression
Taking into account definition (105) and evaluating relation (37) on the magnified domain together with the corresponding permutation from Table 1 in [1] implies that the elements from are determined by additional property in (154) and, therefore, satisfy the condition,
Thus, Burnside’s evaluating relation (148) provides the following counting formula for the number of -orbits in ,
Starting with defining relation (63) and using Proposition 2, magnifying property (64) and values of the homomorphisms in Table 1 from [1] yield the following -homomorphisms values,
that, in turn, provide the description of the auxiliary boundary sets,
The application of Burnside’s evaluation relation (149) on the auxiliary boundary sets generates their orbit counting relations,
5. Generalized Dual-Root Lattice Fourier-Weyl Transforms
The goal of Section 5 is to derive the discrete orthogonality relations of Weyl orbit functions, labeled by , on the finite fragments of the shifted dual root lattices . The corresponding discrete forward and backward Fourier-Weyl transforms, together with the Plancherel formulas, are presented. The unitary matrices of the discrete transforms are exemplified for the root system .
5.1. Discrete Orthogonality on Shifted Dual Root Lattice
For any , , a scalar product of discrete complex valued functions is given by
The Hilbert space of all complex valued functions with the scalar product (161) is denoted by . In order to demonstrate that the orbit functions labeled by are pairwise orthogonal within each family, the following basic discrete orthogonality formula is recalled from Proposition 6.3 in [1]. For any , it holds that
Theorem 4.
For any admissible shift ϱ of the weight lattice, any admissible shift of the dual root lattice, any and any , it holds that
Proof.
Uniting the point set with the boundary points produces the following set equality,
Thus, taking into account that all functions vanish according to (84) on the boundary , it holds that
The argument symmetry of the Weyl orbit functions (83) and -invariance of the ϵ-function (19) imply for any that
Firstly, using the invariance with respect to shifts from in (164) produces the equality
Secondly, from the W-invariance of granted by (164) and from torus relations (20) and (21), it follows that
Because of the W-invariance of , which is a consequence of defining relation of the admissible shift of the dual root lattice (5), the following simplifications of (165) are obtained,
Since the labels are of the form and , with the weights , the admissibility of the shift in (10), together with W-invariance of the weight lattice P, imply that
In order to further simplify the second term in (166), two cases from the basic orthogonality relations (162) are distinguished. If , then it holds that for some , and, thus, and belong to the same -orbit. Defining relation (88) of the label set guarantees that both and are in the domain and, therefore, . Thus, contrapositive implication provides that, if , then for all it holds that and basic orthogonality relations (162) grant that If , then basic orthogonality relations (162) guarantee that summands in (166) do not vanish only if , or equivalently and, thus,
5.2. Shifted Dual-Root Lattice Discrete Transforms
The orthogonal bases of the Hilbert spaces that are constructed in the following theorem serve as fundamental tools for the formulation of the Fourier-Weyl transforms.
Theorem 5.
For any admissible shift ϱ of the weight lattice, any admissible shift of the dual root lattice and any , it holds that the functions , form an orthogonal basis of the Hilbert space .
Proof.
From Theorem 4 follows that the set of orthogonal functions , is linearly independent. The dimension of the Hilbert space of all complex-valued functions on coincides with the cardinality of the set and Theorem 2 provides that
☐
The interpolating function of any function is taken as a linear combination of the basis functions , with complex coefficients ,
that coincides with the interpolated function f on the point set ,
The frequency spectrum coefficients in (170) are uniquely determined by Theorems 4 and 5 and are calculated as standard Fourier coefficients,
and the corresponding Plancherel formulas also hold
Equations (171) and (170) establish the forward and backward generalized discrete dual-root lattice Fourier-Weyl transforms, respectively, of the function .
For any fixed ordering of the labels and points in the sets and , the unitary transform matrices , which correspond to the generalized discrete dual-root lattice Fourier-Weyl transforms (171) are given by their entries as
Several explicit forms of the unitary transform matrices are demonstrated in the following section.
5.3. Unitary Transform Matrices of
Firstly, the shifted point and label sets are explicitly constructed for the Lie algebra . The marks and dual marks of are listed in [3] as
Because the algebra only admits trivial shift of the weight lattice and , , defining relation (90) yields that and . Therefore, formulas for the point sets , are determined by explicit formulas (91) and (104) as
Fixing the scaling factor , the points of the sets and are given by their coordinates in -basis as
and the points of the sets and are given by their coordinates in -basis as
The description of the label sets , starts by the construction of the weight sets (106) in the Kac coordinates with ,
The weight sets and expressed as unions of their - and -orbits, respectively, are evaluated, as follows,
The weights and in the centers of the magnified domains are the only weights from and with non-trivial - and -stabilizers, respectively. Because, according to Proposition 2 and Table 1 from [1], it holds for that
the weight sets and of orbit representatives (114) are of the form
Shifting the orbit representative sets and via Proposition 7 yields the final form of the label sets,
The point sets and , together with the label sets and , are depicted in Figure 1.
Figure 1.
(a) The fundamental domain F of , depicted as the equilateral triangle, contains 10 cyan nodes of the point set , nine magenta nodes of , and nine yellow nodes of . The nodes without the dotted ones on the boundary of F depict the four cyan points of , three magenta points of , and three yellow points of . The red numbers represent the values of the discrete ϵ-function (18). (b) The domain 6FQ of , depicted as the
equilateral triangle, contains nine cyan nodes in the kite-shaped domain 6FP that form the sets of labels and The cyan nodes without the dotted ones on the boundary of 6FQ depict the three labels of the sets and . The red numbers represent the values of the discrete stabilizer counting function (54).
The functional formulas for the Weyl orbit functions of , together with the discrete functions ϵ and , are calculated in Example 6.1 from [1]. Fixing the scaling factor M = 6, the unitary matrices and , which correspond to the ordering of point and label sets (174), (175), and (181) The unitary matrices and , which correspond to the ordering of point and label sets (176), (177), and (182), are similarly explicitly computed from defining relation (173). The generalized dual-root Fourier-Weyl determinant homomorphism unitary matrices
with their entries rounded, are determined by
and
6. Concluding Remarks
- The algorithmic construction of the point and label sets of the shifted dual-root lattice transforms is attainable by various methods, as demonstrated in Section 5.3 for the case. For instance, the steps for formation of the point sets (104) start with direct determination of the ranges of the positive integer symbols , in (90). Each solution of the equationis subsequently assigned its congruence class point set by determining its inherent value via substitution to the left hand-sides of Equations (91)–(102). Based on formula (81), the shifting Proposition 7 provides a straightforward construction method of label sets from the auxiliary weight sets and . Direct sorting of the weight sets into -orbits that produces relations (179) and (180) circumvents the implementation of the intricate explicit forms of the fundamental domains of the extended dual affine Weyl groups [1].
- The counting formulas in Theorem 3 and Theorem 5.5 of [1] for the identity sign homomorphism sets of points and sets of labels , of provide a novel interpretation of the functions in [34]. Combinatorial proof of the generalized Hermite reciprocity in [34] employs analogs of both point and label sets as well as stabilizer counting functions of . Stemming from the presented discrete Fourier-Weyl transforms, potential further generalizations of the Hermite reciprocity, together with its combinatorial and algebraic implications to all crystallographic root systems, represents an open problem. Moreover, mathematical and physical consequences of the generalized Hermite reciprocity for the conceivably interconnected discrete transforms of and deserve further study.
- The collection of the developed shifted dual-root lattice discrete Fourier-Weyl transforms provides advantageous novel options for applications in digital data processing and Fourier and Chebyshev methods. Because the dual-weight lattice transforms [17] and related (anti)symmetric trigonometric transforms [13,14] exhibit very good interpolation properties, a similar feasibility of the currently developed discrete transforms is indicated. The interpolation properties of novel variants of discrete transforms on the honeycomb triangular dot with armchair boundaries [23] merit further testing. Numerical integration and approximation methods that are associated with the induced generalized Chebyshev polynomials [6,10,20,35] deserve further study. The modification of the discrete orthogonality relations of Macdonald polynomials [36] that would specialize to the current induced discrete polynomial orthogonality relations poses an open problem.
- The even complex-valued Fourier-Weyl transforms, as well as the even real-valued Hartley-Weyl transforms [37] of the six types of E-functions for root systems with two root lengths, are developed in [38]. The kernels of the sign homomorphism form the (anti)symmetrizing normal subgroups of Weyl groups inherent in E-functions. The generalization of the present shifted dual-root lattice discrete transforms to all types of E-functions deserves further study. Real-valued Hartley-Weyl transforms on the dual root lattice are developed in [1]. However, shifting the dual root lattice produces complex factors in label symmetries of Weyl orbit functions (85) that prevent apparent extension of the dual-root Hartley-Weyl transform to their shifted versions. A suitable modification of the point and label sets, including a possible adjustment of the multivariate Hartley kernel function [1,38], which would lead to viable real-valued shifted dual-root lattice transforms, represents an unsolved problem.
Author Contributions
Conceptualization, J.H., L.M. and T.C.; investigation, J.H., L.M. and T.C.; writing—original draft preparation, J.H., L.M. and T.C.; writing—review and editing, J.H., L.M. and T.C.; visualization, J.H.; 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.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Hrivnák, J.; Motlochová, L. Dual-root lattice discretization of Weyl orbit functions. J. Fourier Anal. Appl. 2019, 25, 2521–2569. [Google Scholar] [CrossRef]
- Hrivnák, J.; Motlochová, L.; Patera, J. On discretization of tori of compact simple Lie groups II. J. Phys. A 2012, 45, 255201. [Google Scholar] [CrossRef]
- 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.; Walton, M.A. Weight-Lattice Discretization of Weyl-Orbit Functions. J. Math. Phys. 2016, 57, 083512. [Google Scholar] [CrossRef]
- 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]
- 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] [CrossRef]
- Klimyk, A.U.; Patera, J. Orbit functions. SIGMA 2006, 2, 6. [Google Scholar] [CrossRef]
- Klimyk, A.U.; Patera, J. Antisymmetric orbit functions. SIGMA 2007, 3, 23. [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]
- 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]
- 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. (Anti)symmetric multivariate trigonometric functions and corresponding Fourier transforms. J. Math. Phys. 2007, 48, 093504. [Google Scholar] [CrossRef]
- 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]
- 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]
- Britanak, V.; Rao, K.; Yip, P. Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximation; Elsevier/Academic Press: Amsterdam, The Netherlands, 2007. [Google Scholar]
- Lemire, F.; Patera, J. Congruence number, a generalization of SU(3) triality. J. Math. Phys. 1980, 21, 2026–2027. [Google Scholar] [CrossRef]
- Háková, L.; Hrivnák, J.; Patera, J. Four families of Weyl group orbit functions of B3 and C3. J. Math. Phys. 2013, 54, 083501. [Google Scholar] [CrossRef]
- Berens, H.; Schmid, H.J.; Xu, Y. Multivariate Gaussian cubature formulae. Arch. Math. 1995, 64, 26–32. [Google Scholar] [CrossRef]
- Cools, R. An encyclopaedia of cubature formulas. J. Complex. 2003, 19, 445–453. [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. 2011, 47, 509–535. [Google Scholar] [CrossRef]
- Munthe-Kaas, H.Z. On group Fourier analysis and symmetry preserving discretizations of PDEs. J. Phys. A Math. Gen. 2006, 39, 5563–5584. [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, 76. [Google Scholar] [CrossRef]
- Hrivnák, J.; Motlochová, L. Discrete cosine and sine transforms generalized to honeycomb lattice. J. Math. Phys. 2018, 59, 063503. [Google Scholar] [CrossRef]
- Drissi, L.B.; Saidi, E.H.; Bousmina, M. Graphene, Lattice Field Theory and Symmetries. J. Math. Phys. 2011, 52, 022306. [Google Scholar] [CrossRef]
- Güçlü, A.D.; Potasz, P.; Korkusinski, M.; Hawrylak, P. Graphene Quantum Dots; Springer: Berlin, Germany, 2014. [Google Scholar]
- Rozhkov, A.V.; Nori, F. Exact wave functions for an electron on a graphene triangular quantum dot. Phys. Rev. B 2010, 81, 155401. [Google Scholar] [CrossRef]
- Van Diejen, J.F.; Vinet, L. The Quantum Dynamics of the Compactified Trigonometric Ruijsenaars-Schneider Model. Commun. Math. Phys. 1998, 197, 33–74. [Google Scholar] [CrossRef][Green Version]
- Cserti, J.; Tichy, G. A simple model for the vibrational modes in honeycomb lattices. Eur. J. Phys. 2004, 25, 723–736. [Google Scholar] [CrossRef][Green Version]
- Kariyado, T.; Hatsugai, Y. Manipulation of Dirac Cones in Mechanical Graphene. Sci. Rep. 2015, 5, 18107. [Google Scholar] [CrossRef]
- Bourbaki, N. Groupes et Algèbres de Lie, Chapitres 4, 5 et 6; Hermann: Paris, France, 1968. [Google Scholar]
- Vinberg, E.B.; Onishchik, A.L. Lie Groups and Lie Algebras; Springer: New York, NY, USA, 1994. [Google Scholar]
- Humphreys, J.E. Reflection Groups and Coxeter Groups; Cambridge Studies in Advanced Mathematics 29; Cambridge University Press: Cambridge, UK, 1990. [Google Scholar] [CrossRef]
- Springer, T.A. Invariant Theory; Lecture Notes in Mathematics; Springer-Verlag: Berlin, Germany; New York, NY, USA, 1977; Volume 585. [Google Scholar]
- Elashvili, A.; Jibladze, M.; Pataraia, D. Combinatorics of Necklaces and Hermite Reciprocity. J. Algebr. Comb. 1999, 10, 173–188. [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]
- Van Diejen, J.F.; Emsiz, E. Orthogonality of Macdonald polynomials with unitary parameters. Math. Z. 2014, 276, 517–542. [Google Scholar] [CrossRef]
- Bracewell, R.N. Discrete Hartley transform. J. Opt. Soc. Am. 1983, 73, 1832–1835. [Google Scholar] [CrossRef]
- 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]
© 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/).