Next Article in Journal
Bioconvection in Cross Nano-Materials with Magnetic Dipole Impacted by Activation Energy, Thermal Radiation, and Second Order Slip
Previous Article in Journal
New Uniform Motion and Fermi–Walker Derivative of Normal Magnetic Biharmonic Particles in Heisenberg Space
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Generalized Dual-Root Lattice Transforms of Affine Weyl Groups

by
Tomasz Czyżycki
1,
Jiří Hrivnák
2,* and
Lenka Motlochová
2
1
Faculty of Mathematics, University of Białystok, Ciołkowskiego 1M, 15-245 Białystok, Poland
2
Department of Physics, Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague, Břehová 7, 115 19 Prague 1, Czech Republic
*
Author to whom correspondence should be addressed.
Symmetry 2020, 12(6), 1018; https://doi.org/10.3390/sym12061018
Submission received: 21 April 2020 / Revised: 4 June 2020 / Accepted: 5 June 2020 / Published: 16 June 2020

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 A 2 .

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 B n and C n 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 S n 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 A 1 and C n , 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 A n , n 2 when considering that there exist 2 n + 2 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 A 2 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 A 2 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 g from the classical four series A n   ( n 1 ) , B n   ( n 3 ) , C n   ( n 2 ) , D n   ( n 4 ) , together with the five exceptional cases E 6 , E 7 , E 8 , F 4 , G 2 , induces its set Δ = { α 1 , , α n } of the simple roots [30,31]. Indexing the simple roots in Δ , the set I and its extension I ^ are formed by n and n + 1 naturally ordered indices, respectively,
I = { 1 , , n } , I ^ = { 0 , , n } .
For the cases of simple Lie algebras with two different root lengths, the sets of simple roots Δ are disjointly decomposed into the sets Δ s of the short simple roots and the sets Δ l of the long simple roots,
Δ = Δ s Δ l .
The sets of simple roots Δ form non-orthogonal bases of the Euclidean spaces R n with the standard scalar products · , · . Each simple root α i Δ , i I is related to the dual simple root α i by
α i = 2 α i α i , α i .
To every simple root α i Δ , i I corresponds a reflection r i that is given by the standard formula
r i a = a a , α i α i , a R n .
Reflections r i generate an irreducible Weyl group W = r 1 , , r n and each irreducible Weyl group W generates the entire root system Π = W Δ of the given simple Lie algebra g . The highest root ξ Π is of the form
ξ = m 1 α 1 + + m n α n .
The set of dual simple roots Δ = { α 1 , , α n } generates the entire dual root system Π = W Δ and the highest dual root η Π is of the form
η = m 1 α 1 + + m n α n .
Table 1 lists the expansion coefficients of the highest root m 1 , , m n and of the highest dual root m 1 , , m n in [3]. The zeroth expansion coefficients are set additionally as m 0 = m 0 = 1 .
The root lattice Q is the Z -span of the set of simple roots Δ ,
Q = Z α 1 + + Z α n .
The dual weight lattice is Z -dual to the root lattice Q,
P = { ω R n | ω , α i Z , α i Δ } = Z ω 1 + + Z ω n ,
with the dual fundamental weights ω i given by
ω i , α j = δ i j .
The dual root lattice is the Z -span of the set of dual simple roots Δ ,
Q = Z α 1 + + Z α n .
The weight lattice is Z -dual to the dual root lattice Q ,
P = { ω R n | ω , α i Z , α i Δ } = Z ω 1 + + Z ω n ,
with the fundamental weights ω i given by
ω i , α j = δ i j .
The α -basis is related to the ω -basis by the transpose of Cartan matrix C T with entries given by C i j = α i , α j , i , j I as
α j = i I ( C T ) j i ω i .
Two subsets of indices J , J I are introduced as
J = { j I m j = 1 } , J = { j I m j = 1 } .
The weight lattice P decomposes into | J | + 1 congruence classes of the root lattice Q and the dual weight lattice P decomposes into | J | + 1 congruence classes of the dual root lattice Q ,
P = Q j J { ω j + Q } , P = Q j J { ω j + Q } .
Note that the sets of indices J , J are empty for the simple Lie algebras G 2 , F 4 , and E 8 .
For each element w of any Weyl group W, there exists a minimal number of reflections r i , 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 w 0 . Removing a generator r i from the set of generators of W, a parabolic subgroup W i = r 1 , , r i 1 , r i + 1 , , r n is generated. The parabolic subgroup W i also forms a Weyl group that is not necessarily irreducible. The opposite involution in W i is denoted by w i .

2.2. Admissible Shifts of Dual Root and Weight Lattices

A shift ν R n of the dual root lattice Q is called admissible if the shifted dual root lattice ν + Q is invariant under the action of the Weyl group,
W ( ν + Q ) = ν + Q .
Two admissible shifts ν and ν ˜ , such that ν ˜ = ν + q with q Q lead to the same shifted dual root lattice ν + Q = ν ˜ + Q 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 ν R n .
1.
ν is an admissible shift of Q ,
2.
ν W ν Q ,
3.
for all i I it holds that
ν r i ν Q ,
4.
ν P .
Proof. 
( 1 ) ( 2 ) : if ν is admissible, then for every w W and every q 1 Q , there exists q 2 Q , such that w ( ν + q 1 ) = ν + q 2 . Since the dual root lattice Q is W-invariant, it follows that
ν w ν = w q 1 q 2 Q .
( 2 ) ( 3 ) : if for every w W it holds that ν w ν Q , then this equality is also valid for all r i W .
( 3 ) ( 4 ) : for any ν = y 1 α 1 + + y n α n expressed in α -basis, condition (6) is, for each i I , rewritten as
ν r i ν = j = 1 n y j α j , α i α i = j = 1 n y j C i j α i Q ,
which is equivalent to
j = 1 n y j ( C T ) j i Z .
Transformation (2) yields that
ν = j = 1 n y j ( i = 1 n ( C T ) j i ω i ) = i = 1 n ( j = 1 n y j ( C T ) j i ) ω i .
Therefore, if condition (7) is valid for each i I , then ν P .
( 4 ) ( 1 ) : Any w W can be expressed as a product of generating reflections, thus there exist indices i 1 , i 2 , , i s I , such that w = r i 1 r i 2 r i s . Any ν = y 1 ω 1 + + y n ω n P , with y j Z , j I , satisfies for any i I that
ν r i ν = y i α i Q .
From condition (8), it follows that there exist vectors q i 1 , , q i s Q , such that ν r i 1 ν = q i 1 , ν r i 2 ν = q i 2 , …, ν r i s ν = q i s . Subsequently, it holds that
ν w ν = ν r i 1 r i 2 r i s ν = ν r i 1 r i 2 r i s 1 ( ν q i s ) = ν r i 1 r i 2 r i s 2 ( ν q i s 1 ) + r i 1 r i 2 r i s 1 q i s = q i 1 + r i 1 q i 2 + r i 1 r i 2 q i 3 + + r i 1 r i 2 r i s 1 q i s .
Since Q is W-invariant, the vector q ˜ = q i 1 + r i 1 q i 2 + r i 1 r i 2 q i 3 + + r i 1 r i 2 r i s 1 q i s is from the dual root lattice, q ˜ Q .
Thus, for all w W there exists q ˜ Q , such that ν w ν = q ˜ and for all q Q , it holds that
w ( ν + q ) = q ˜ + ν + w q .
Therefore, there exists q ˜ = w q q ˜ Q , such that w ( ν + q ) = ν + q ˜ 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 Q are represented by the trivial shift 0 and the non-trivial shifts ω j , j J , as listed in Table 1. Setting ω 0 = 0 , the non-equivalent admissible shifts ν of Q are given as ω j with indices j J { 0 } .
A shift ϱ R n of the weight lattice P is admissible if the shifted weight lattice ϱ + P is invariant under the Weyl group,
W ( ϱ + P ) = ϱ + P .
The admissible shifts ϱ and ϱ ˜ , such that ϱ ˜ = ϱ + p with p P lead to the same shifted weight lattice ϱ + P = ϱ ˜ + P and are defined to be equivalent. A shift by any weight ϱ P results in the lattice ϱ + P = P 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,
ϱ W ϱ P .

2.3. Dual Affine Weyl Groups and Dual Shift Homomorphism θ ϱ

An infinite extension of the Weyl group by shifts from the dual root lattice Q forms the affine Weyl group W aff ,
W aff = Q W .
Any element T ( q ) w W aff acts naturally on R n by
T ( q ) w · a = w a + q , a R n .
The fundamental domain F of W aff that corresponds to this action is a simplex explicitly given by
F = { a 1 ω 1 + + a n ω n | a 0 + a 1 m 1 + + a n m n = 1 , a i 0 , i I ^ } .
The affine Weyl group is generated by the reflections r i and affine reflection r 0 given by the formula
r 0 a = r ξ a + 2 ξ ξ , ξ , r ξ a = a 2 a , ξ ξ , ξ ξ , a R n .
The set of generating reflections r 0 , r 1 , , r n is denoted by R,
R = { r 0 , r 1 , , r n } .
For any w aff = T ( q ) w W aff , a standard retraction homomorphism ψ : W aff W and a mapping τ : W aff Q are defined by
ψ ( w aff ) = w , τ ( w aff ) = q .
The dual shift homomorphism θ ϱ : W aff U 2 from the affine Weyl group to the multiplicative group U 2 = { ± 1 } , which corresponds to an admissible shift ϱ of the weight lattice P, is defined in [9] for any w aff W aff by
θ ϱ ( w aff ) = e 2 π i τ ( w aff ) , ϱ .
The values of θ ϱ on the generators R of W aff are for trivial admissible shifts equal to 1 and for non-trivial admissible shifts given by
θ ϱ ( r i ) = { 1 , i I , 1 , i = 0 .
The stabilizer Stab W aff ( a ) forms a subgroup of W aff of elements stabilizing a R n and the discrete ϵ -fuction ϵ: R n N is defined by
ε ( a ) = | W | | Stab W aff ( a ) | .
Since the stabilizers Stab W aff ( a ) and Stab W aff ( w aff a ) are conjugated, the discrete counting function ε is W aff -invariant,
ε ( a ) = ε ( w aff a ) , w aff W aff .
The standard action of W on the torus R n / Q generates for x R n / Q its isotropy groups Stab ( x ) and orbits W x of orders ε ˜ ( x ) ,
ε ˜ ( x ) = | W x | , x R n / Q .
The following three properties from Proposition 2.2 in [3] of the action of W on the torus R n / Q are crucial for the discrete orthogonality of Weyl orbit functions. First, for any x R n / Q , there exist x F R n / Q and w W , such that
x = w x .
Second, for any two points x , x F R n / Q that satisfy x = w x . , w W , it holds that
x = x = w x .
Third, for any point x F R n / Q , which is of the form x = a + Q , a F , the retraction homomorphism ψ of the stabilizers provides relations ψ ( Stab W aff ( a ) ) = Stab ( x ) and
Stab ( x ) Stab W aff ( a ) .
Moreover, isomorphism (22) grants that, for x = a + Q , a F , it holds that
ε ( a ) = ε ˜ ( x ) .
Note that, instead of ε ˜ ( x ) . , the symbol ε ( x ) is used for | W x | , x F R n / Q in [2,3]. The algorithm for the calculation of the coefficients ε ( x ) 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 W Q aff ,
W Q aff = Q W .
Any element T ( q ) w W Q aff acts naturally on R n by
T ( q ) w · b = w b + q , b R n .
The fundamental domain F Q of W Q aff corresponding to this action is a simplex given by
F Q = { b 1 ω 1 + + b n ω n | b 0 + b 1 m 1 + + b n m n = 1 , b i 0 , i I ^ } .
By assigning to each b , b F Q its Kac coordinates [ b 0 , b 1 , , b n ] and [ b 0 , b 1 , , b n ] from (25), respectively, the point b is lexicographically higher than b , b > lex b , if for the first i I ^ for which b i differs from b i holds that b i > b i .
The dual affine Weyl group W Q aff is generated by the reflections r i and the dual affine reflection r 0 given by the formula
r 0 b = r η b + 2 η η , η , r η b = b 2 b , η η , η η , b R n .
The set of generating reflections r 0 , r 1 , , r n is denoted by R ,
R = { r 0 , r 1 , , r n } .

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 W P aff ,
W P aff = P W .
Any element T ( p ) w W P aff acts naturally on R n by
T ( p ) w · b = w b + p , b R n .
The crucial abelian subgroup Γ W P aff comprises such elements, which leave the fundamental domain F Q invariant [30],
Γ = { 1 , υ i W P aff i J } , υ i = T ( ω i ) w i w 0 .
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
| Γ | = c = det C .
The extended dual affine Weyl group W P aff is expressed as a semidirect product of W Q aff and Γ ,
W P aff = W Q aff Γ .
Recall from [1] that the fundamental domain F P F Q of W P aff consists of the lexicographically highest point from each Γ -orbit of F Q ,
F P = { b F Q b = max > lex Γ b } .
The action of any υ Γ on the point b = [ b 0 , b 1 , , b n ] F Q is explicitly described by
υ · b = [ b π υ ( 0 ) , , b π υ ( n ) ] ,
where π υ denotes a permutation of the index set I ^ . The permutations are specified in Table 1 of [1] from which the set of generators R Γ of Γ is deduced and listed in Table 2. The extended dual affine Weyl group is generated by the generators R of W Q aff and by the generators R Γ of Γ .
For an arbitrary M N , a subgroup Γ M of W P aff isomorphic to Γ is given by
Γ M = { 1 , υ M , i W P aff | i J } , υ M , i = T ( M ω i ) w i w 0 .
Assigning to each υ i Γ the element υ M , i Γ M yields the isomorphism of Γ and Γ M ,
Γ M υ M υ Γ .
The action of υ M Γ M on b R n is related to the action of the corresponding υ Γ by
υ M · b = M { υ · b M } .
Thus, Γ M acts naturally on the magnified domain M F Q with the fundamental domain that is equal to M F P . Introducing the magnified Kac coordinates of b = b 1 ω 1 + + b n ω n M F Q by b = [ b 0 , b 1 , , b n ] with b 0 = M ( m 1 b 1 + + m n b n ) , the action is described by
υ M · b = υ M · [ b 0 , , b n ] = [ b π υ ( 0 ) , , b π υ ( n ) ]
where π υ is the permutation of I ^ assigned to υ which corresponds to υ M by (35).
Taking any w aff = T ( p ) w W P aff , an extended dual retraction homomorphism ψ ^ and a mapping τ ^ are defined by
ψ ^ ( w aff ) = w , τ ^ ( w aff ) = p .
To each admissible shift ν of the dual root lattice Q is assigned a shift homomorphism θ ^ ν from W P aff to the multiplicative group of c-th roots of unity U c by the formula that is given for any w aff W P aff as
θ ^ ν ( w aff ) = e 2 π i τ ^ ( w aff ) , ν .
The Z -duality of the lattices P and Q implies that, for trivial admissible shifts of the dual root lattice ν Q , the values of the map (39) are identically equal to 1. Additionally, the Z -duality enforces the unity values on the dual affine Weyl group, i.e., for any admissible shift ν P , it holds that
θ ^ ν ( w aff ) = 1 , w aff W Q aff .
The verification of the homomorphism property and values of θ ^ ν on the generators R Γ of Γ are contained in the following proposition.
Proposition 2.
The map θ ^ ν : W P aff U c , given by (39), is for any admissible shift ν of the dual root lattice Q a homomorphism from the extended affine Weyl group W P aff to the multiplicative group of the c-th roots of unity U c . The values of the map θ ^ ν on the generators R Γ are given for each case as
A n : θ ^ ω j ( υ 1 ) = e 2 π i n + 1 j n + 1 , j = 1 , , n ,
B n : θ ^ ω 1 ( υ n ) = 1 ,
C n : θ ^ ω n ( υ 1 ) = 1 ,
D 2 k : θ ^ ω 1 ( υ i ) = { 1 i = 1 , 1 i = 2 k , , θ ^ ω 2 k 1 ( υ i ) = { 1 i = 1 ( 1 ) k + 1 i = 2 k , , θ ^ ω 2 k ( υ i ) = { 1 i = 1 , ( 1 ) k i = 2 k ,
D 2 k + 1 : θ ^ ω 1 ( υ 2 k + 1 ) = 1 , θ ^ ω 2 k ( υ 2 k + 1 ) = ( 1 ) k + 1 i , θ ^ ω 2 k + 1 ( υ 2 k + 1 ) = ( 1 ) k i ,
E 6 : θ ^ ω 1 ( υ 1 ) = e 2 π i 3 , θ ^ ω 5 ( υ 1 ) = e 4 π i 3 ,
E 7 : θ ^ ω 6 ( υ 6 ) = 1 .
Proof. 
Directly from definition (5) of admissible shifts of the dual root lattice follows that, for any w W , it holds that ν w 1 ν Q . Thus, the Z -duality of the lattices P and Q guarantees for any p P that p , ν w 1 ν Z and, hence,
e 2 π i w p , ν = e 2 π i p , ν .
Since the mapping (38) on the product of any two elements w 1 aff , w 2 aff W P aff of the forms w 1 aff = T ( p 1 ) w 1 and w 2 aff = T ( p 2 ) w 2 yields that τ ^ ( w 1 aff w 2 aff ) = p 1 + w 1 p 2 , it follows that
θ ^ ν ( w 1 aff w 2 aff ) = e 2 π i τ ^ ( w 1 aff w 2 aff ) , ν = e 2 π i p 1 + w 1 p 2 , ν = e 2 π i p 1 , ν e 2 π i p 2 , ν = θ ^ ν ( w 1 aff ) θ ^ ν ( w 2 aff ) .
For the generators υ i R Γ , i J and non-equivalent admissible shifts ν = ω j , j J , the explicit values of scalar products that are calculated via their relation to the inverse of the Cartan matrix,
τ ^ ( υ i ) , ν = ω i , ω j = ( C 1 ) i j ,
yield formulas (41)–(47). ☐
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 W P aff via relations (31) and (40). The modification of the homomorphism θ ^ ν to the group Γ M is a homomorphism θ ^ M , ν : Γ M U c , introduced for any admissible shift ν P and υ M Γ M by the following defining relation,
θ ^ M , ν = e 2 π i M τ ^ ( υ M ) , ν .
The isomorphism correspondence (35) between υ M Γ M and υ Γ immediately induces relations
ψ ^ ( υ M ) = ψ ^ ( υ ) ,
τ ^ ( υ M ) = M τ ^ ( υ ) ,
which guarantee the equality
θ ^ M , ν ( υ M ) = θ ^ ν ( υ ) .
A subgroup Stab W P aff ( b ) of W P aff stabilizing a point b F Q admits the following semidirect product decomposition from [1],
Stab W P aff ( b ) = Stab W Q aff ( b ) Stab Γ ( b ) , b F Q .
A discrete valued stabilizer counting function h P , M : R n N is for any magnifying factor M N defined by
h P , M ( b ) = | Stab W P aff ( b M ) | , b R n .
Based on the decomposition (53), the calculation procedure for the counting function h P , M 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 σ : W U 2 on its Weyl group, the identity homomorphism 1 and the determinant homomorphism σ e = det , being defined on the generators r i , i I of W by
1 ( r i ) = 1 , σ e ( r i ) = 1 , i I .
In the case of root systems with two different lengths of roots, there are two additional homomorphisms σ s and σ l that distinguish between the short and long roots and they are given on the generators of W by
σ s ( r i ) = { 1 α i Δ s , 1 α i Δ l , σ l ( r i ) = { 1 α i Δ s , 1 α i Δ l .
Recall also from [2] the values for the reflections with respect to the highest root ξ and the dual η ,
σ s ( r ξ ) = 1 , σ l ( r ξ ) = 1 ,
σ s ( r η ) = 1 , σ l ( r η ) = 1 .
To any sign homomorphism σ and any admissible shift ϱ of the weight lattice is assigned the homomorphism γ ϱ σ : W aff U 2 given for w aff W aff by relation
γ ϱ σ ( w aff ) = θ ϱ ( w aff ) · [ σ ψ ( w aff ) ] .
Table II summarizes the values of γ ϱ σ on the set of generators R of W aff in [9].
The multiplicative group U c * is introduced as
U c * = { U c c even , U 2 c c odd .
To any sign homomorphism σ and any admissible shift ν of the dual root lattice is assigned the homomorphism γ ^ ν σ : W P aff U c * defined for w aff W P aff by relation
γ ^ ν σ ( w aff ) = θ ^ ν ( w aff ) · [ σ ψ ^ ( w aff ) ] .
The values of σ ψ ^ on the set of generators R of W Q aff are determined as
σ ψ ^ ( r i ) = { σ ( r i ) i I , σ ( r η ) i = 0 ,
and the values of σ ψ ^ on the generators υ i 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 γ ^ M , ν σ : Γ M U c * is defined for υ M Γ M by
γ ^ M , ν σ ( υ M ) = θ ^ M , ν ( υ M ) · [ σ ψ ^ ( υ M ) ] .
The modified homomorphism γ ^ M , ν σ is calculated from relations (50) and (52) as
γ ^ M , ν σ ( υ M ) = γ ^ ν σ ( υ ) .

3.2. Generalized Coxeter Numbers and Signed Fundamental Domains

Important subsets F σ ( ϱ ) 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
F σ ( ϱ ) = { a F | γ ϱ σ ( Stab W aff ( a ) ) = { 1 } } .
Defining the subsets R σ ( ϱ ) of W aff by
R σ ( ϱ ) = { r R | γ ϱ σ ( r ) = 1 } ,
it is shown in [9] that the signed fundamental domain F σ ( ϱ ) comprises all of the points of F without the boundary points H σ ( ϱ ) ,
H σ ( ϱ ) = { a F | ( r R σ ( ϱ ) ) ( r a = a ) } .
Generalized Coxeter numbers m ϱ σ are introduced via the set R σ ( ϱ ) and marks m 0 , m 1 , , m n by
m ϱ σ = r i R σ ( ϱ ) m i .
Note that for the trivial admissible shifts of the weight lattice ϱ = 0 , it holds that m 0 1 vanishes and m 0 σ e becomes the standard Coxeter number. The short and long Coxeter numbers m 0 σ s , m 0 σ l are denoted by m s , m l in [2], respectively. The values of m 0 σ s , m 0 σ l for all cases of algebras with two root lengths are tabulated in Table 1 of [2].
Similarly to definition (65), essential subsets F P σ ( ν ) of the fundamental domain F P of the extended dual affine Weyl group are defined for any homomorphism σ and admissible shift ν by
F P σ ( ν ) = { b F P | γ ^ ν σ ( Stab W P aff ( b ) ) = { 1 } } .
Since the interior points of F P have trivial stabilizer, the interior int ( F P ) of F P is included in all F P σ ( ν ) . The subsets R σ , and Γ σ ( ν ) of the generators R and group Γ defined by
R σ , = { r R σ ψ ^ ( r ) = 1 } ,
Γ σ ( ν ) = { r Γ γ ^ ν σ ( r ) 1 } ,
induce the following subsets of boundaries of F P σ ( ν ) ,
H σ , = { b F P | ( r R σ , ) ( r b = b ) } ,
H σ , Γ ( ν ) = { b F P | ( r Γ σ ( ν ) ) ( r b = b ) } .
The subsets of boundaries H σ , and H σ , Γ ( ν ) provide analytic form of the sets F P σ ( ν ) in the following proposition.
Proposition 3.
For the sets F P σ ( ν ) , it holds that
F P σ ( ν ) = F P ( H σ , H σ , Γ ( ν ) ) .
Proof. 
Let b F P . If b F P ( H σ , H σ , Γ ( ν ) ) , then b H σ , H σ , Γ ( ν ) ) and from definitions (70), (71) and property (40), there exists r R σ , Γ σ ( ν ) , such that r Stab W P aff ( b ) with γ ^ ν σ ( r ) 1 . Therefore, γ ^ ν σ ( Stab W P aff ) { 1 } and, consequently, b F P σ ( ν ) . Conversely, if b F P ( H σ , H σ , Γ ( ν ) ) , then taking into account semidirect product decomposition (53) yields that Stab W P aff ( b ) is either trivial or generated by elements from ( R R σ , ) ( Γ Γ σ ( ν ) ) . Because it holds for r ( R R σ , ) ( Γ Γ σ ( ν ) ) that γ ^ ν σ ( r ) = 1 , it follows γ ^ ν σ ( Stab W P aff ( b ) ) = { 1 } , which implies b F P σ ( ν ) . ☐
The signed dual fundamental domains F Q σ are introduced as subsets of the dual fundamental domain F Q of the dual affine Weyl group W Q aff by expression
F Q σ = { b F Q | σ ψ ^ ( Stab W Q aff ( b ) ) = { 1 } } .
The explicit description of the signed dual fundamental domains F Q σ is determined by the following relations [2,3],
F Q σ = { b 1 σ ω 1 + + b n σ ω n | b 0 σ + m 1 b 1 σ + + m n b n σ = 1 } ,
with the symbols b 0 σ , , b n σ satisfying
b 0 1 , b i 1 0 if α i Δ , b 0 σ e , b i σ e > 0 if α i Δ , b i σ s 0 if α i Δ l , b 0 σ s , b i σ s > 0 if α i Δ s , b i σ l > 0 if α i Δ l , b 0 σ l , b i σ l 0 if α i Δ s .
Using the signed dual fundamental domain F Q σ , the description of the domains F P σ ( ν ) is simplified in the following proposition.
Proposition 4.
For the sets F P σ ( ν ) , it holds that
F P σ ( ν ) = { b F P F Q σ | γ ^ ν σ ( Stab Γ ( b ) ) = { 1 } } .
Proof. 
Because both Stab W Q aff ( b ) and Stab Γ ( b ) are subgroups of Stab W P aff ( b ) , taking into account relation (40) yields for any b F P σ ( ν ) that
γ ^ ν σ ( Stab W Q aff ( b ) ) = σ ψ ^ ( Stab W Q aff ( b ) ) = { 1 } ,
γ ^ ν σ ( Stab Γ ( b ) ) = { 1 }
and, therefore, b F Q σ . Conversely, relations (79) and (80), together with the semidirect product decomposition (53), imply for any b F P that γ ^ ν σ ( Stab W P aff ( b ) ) = { 1 } and, thus, b F P σ ( ν ) . ☐
Because υ Stab Γ ( b / M ) if and only if υ M Stab Γ M ( b ) , Proposition 4 and relation (64) provide description of the magnified domain M F P σ ( ν ) ,
M F P σ ( ν ) = { b M ( F P F Q σ ) | γ ^ M , ν σ ( Stab Γ M ( b ) ) = { 1 } } .

3.3. Symmetry Properties

Each sign homomorphism σ induces a family of complex-valued Weyl orbit functions φ b σ : R n C , labeled by parameter b R n , given for any a R n as
φ b σ ( a ) = w W σ ( w ) e 2 π i w b , a .
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 b ϱ + P , w aff W aff and a R n , it holds that
φ b σ ( w aff a ) = γ ϱ σ ( w aff ) φ b σ ( a ) .
Moreover, the functions φ b σ vanish on the boundary H σ ( ϱ ) ,
φ b σ ( a ) = 0 , a H σ ( ϱ ) .
Thus, Weyl orbit functions φ b σ , b ϱ + P 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 φ b σ , b ϱ + P are fully determined by their values in F σ ( ϱ ) . 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 W P aff on the labels b R n .
Proposition 5.
Let ν be an admissible shift of Q and a 1 M ( ν + Q ) , M N . Subsequently, it holds for any w aff W P aff and b R n that
φ M w aff ( b M ) σ ( a ) = γ ^ ν σ ( w aff ) φ b σ ( a ) .
Moreover, the Weyl orbit function φ b σ vanishes for any b M ( H σ , H σ , Γ ( ν ) ) ,
φ b σ ( a ) = 0 , b M ( H σ , H σ , Γ ( ν ) ) .
Proof. 
For any w aff = T ( p ) w W P aff with p P , w W and a = ( ν + s ) / M with s Q , it holds that
φ M w aff ( b M ) σ ( a ) = w W σ ( w ) e 2 π i w w b , a e 2 π i M w p , a .
Because ν is an admissible shift of Q and the W-invariant weight lattice P is Z -dual to Q , relation (48) and definition (39) yield
e 2 π i M w p , a = e 2 π i w p , ν + s = e 2 π i w p , ν = e 2 π i p , ν = θ ^ ν ( w aff ) .
Therefore, relation (87) and definition (61) imply that
φ M w aff ( b M ) σ ( a ) = θ ^ ν ( w aff ) w W σ ( w ) e 2 π i w w b , a = θ ^ ν ( w aff ) σ ( w ) φ b σ ( a ) = γ ^ ν σ ( w aff ) φ b σ ( a ) .
From definitions (72) and (73), it follows that, for any b M ( H σ , H σ , Γ ( ν ) ) , there exists an element r R σ , Γ σ ( ν ) , such that r ( b / M ) = b / M . Substituting such element r into label transformation relation (85) and taking into account definitions (70) and (71) yields
φ b σ ( a ) = φ M r ( b M ) σ ( a ) = γ ^ ν σ ( r ) φ b σ ( a ) ,
with | γ ^ ν σ ( r ) | = 1 and γ ^ ν σ ( r ) 1 . ☐
Thus, Weyl orbit functions evaluated at points a ( ν + Q ) / M are under the action of the magnified extended dual affine Weyl group M P W on their labels b R n multiplied by specific complex factors. Therefore, it is sufficient to restrict the labels of φ b σ ( a ) to the magnified fundamental domain M F P of M P W . Furthermore, from analytic expression (74) and vanishing property (86), it follows that the family of functions φ b σ ( a ) with a ( ν + Q ) / M is fully determined by their labels b M F P σ ( ν ) .

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 ϱ + P and the arguments to the refined shifted dual root lattice ( ν + Q ) / M . From argument and label symmetries in relations (83), (84), and Proposition 5, the discretized functions φ b σ ( a ) are labeled by the sets of labels
Λ P , M σ ( ϱ , ν ) = ( ϱ + P ) M F P σ ( ν )
and their arguments are restricted to the sets of points
F Q , M σ ( ϱ , ν ) = 1 M ( ν + Q ) F σ ( ϱ ) .
In order to describe the finite set of points F Q , M σ ( ϱ , ν ) explicitly, the symbols s i σ , ϱ , i I ^ are introduced by
s i σ , ϱ { N r i R σ ( ϱ ) , Z 0 r i R R σ ( ϱ ) .
The requirements for the points in ω -basis to belong to the shifted dual root lattice
s 1 σ , ϱ ω 1 + + s n σ , ϱ ω n ν + Q ,
are reformulated for each simple Lie algebra g and an admissible shift ν = ω j , j J { 0 } as the following conditions cond g ( ν ) ,
A n : s 1 σ , ϱ + 2 s 2 σ , ϱ + 3 s 3 σ , ϱ + + n s n σ , ϱ j mod n + 1 , j = 0 , , n ,
B 2 k + 1 : s 1 σ , ϱ + s 3 σ , ϱ + s 5 σ , ϱ + + s 2 k + 1 σ , ϱ { 0 mod 2 j = 0 , 1 mod 2 j = 1 ,
B 2 k : s 1 σ , ϱ + s 3 σ , ϱ + s 5 σ , ϱ + + s 2 k 1 σ , ϱ { 0 mod 2 j = 0 , 1 mod 2 j = 1 ,
C n : s n σ , ϱ { 0 mod 2 j = 0 , 1 mod 2 j = n ,
D 4 k : s 1 σ , ϱ + s 3 σ , ϱ + + s 4 k 3 σ , ϱ + s 4 k 1 σ , ϱ { 0 mod 2 j { 0 , 4 k } , 1 mod 2 j { 1 , 4 k 1 } ,
s 4 k 1 σ , ϱ + s 4 k σ , ϱ { 0 mod 2 j { 0 , 1 } , 1 mod 2 j { 4 k 1 , 4 k } ,
D 4 k + 1 : 2 s 1 σ , ϱ + 2 s 3 σ , ϱ + + 2 s 4 k 1 σ , ϱ + 3 s 4 k σ , ϱ + s 4 k + 1 σ , ϱ { 0 mod 4 j = 0 , 2 mod 4 j = 1 , 3 mod 4 j = 4 k , 1 mod 4 j = 4 k + 1 ,
D 4 k + 2 : s 1 σ , ϱ + s 3 σ , ϱ + + s 4 k 1 σ , ϱ + s 4 k + 2 σ , ϱ { 0 mod 2 j { 0 , 4 k + 1 } , 1 mod 2 j { 1 , 4 k + 2 } ,
s 4 k + 1 σ , ϱ + s 4 k + 2 σ , ϱ { 0 mod 2 j { 0 , 1 } , 1 mod 2 j { 4 k + 1 , 4 k + 2 } ,
D 4 k + 3 : 2 s 1 σ , ϱ + 2 s 3 σ , ϱ + + 2 s 4 k + 1 σ , ϱ + s 4 k + 2 σ , ϱ + 3 s 4 k + 3 σ , ϱ { 0 mod 4 j = 0 , 2 mod 4 j = 1 , 1 mod 4 j = 4 k + 2 , 3 mod 4 j = 4 k + 3 ,
E 6 : s 1 σ , ϱ + 2 s 2 σ , ϱ + s 4 σ , ϱ + 2 s 5 σ , ϱ { 0 mod 3 j = 0 , 1 mod 3 j = 1 , 2 mod 3 j = 5 ,
E 7 : s 4 σ , ϱ + s 6 σ , ϱ + s 7 σ , ϱ { 0 mod 2 j = 0 , 1 mod 2 j = 6 ,
G 2 , E 8 , F 4 : Ø .
Thus, the point set F Q , M σ ( ϱ , ν ) is of the following explicit form
F Q , M σ ( ϱ , ν ) = { s 1 σ , ϱ M ω 1 + + s n σ , ϱ M ω n | s 0 σ , ϱ + m 1 s 1 σ , ϱ + + m n s n σ , ϱ = M , cond g ( ν ) } .

4. Cardinality of Λ P , M σ ( ϱ , ν ) and F Q , M σ ( ϱ , ν )

The purpose of Section 4 is to demonstrate that the point sets F Q , M σ ( ϱ , ν ) and the label sets Λ P , M σ ( ϱ , ν ) have for M > m ϱ σ the same numbers of elements. To this goal, associated ( R , σ , ν ) -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. ( R , σ , ν ) -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 [ x ] contains polynomials of n + 1 variables x [ x 0 , , x n ] T over the complex numbers and the extended m-degree edg m x λ of any monomial x λ x 0 λ 0 x 1 λ 1 x n λ n , λ [ λ 0 , , λ n ] is given as
edg m x λ = λ 0 + m 1 λ 1 + + m n λ n .
The extended m-degree of any polynomial f [ x ] is then the maximum extended m-degree of homogeneous parts of f. Also recall from [3] that the finite weight set Λ M P consists for any M N of the weights contained in the set M F Q ,
Λ M = P M F Q ,
and it is explicitly described as
Λ M = { λ 1 ω 1 + + λ n ω n | λ 0 + m 1 λ 1 + + m n λ n = M , λ i Z 0 , i I ^ } .
Identifying each element λ Λ M with its Kac coordinates [ λ 0 , , λ n ] from (106) yields that edg m x λ = M if and only if λ Λ M . All of the linear combinations of monomials of extended m-degree equal to M form a vector subspace Π M [ x ] ,
Π M = { λ Λ M c λ x λ | c λ , λ Λ M } .
The standard action [32,33] of any operator G GL n + 1 ( C ) on C [ x ] is determined by
G · f ( x ) = f ( G 1 x ) , f C [ x ] .
For any representation R : Γ GL n + 1 ( C ) of the abelian group (29) and a sign homomorphism σ and an admissible shift of the dual root lattice ν , a polynomial f C [ x ] is called ( R , σ , ν ) -invariant if it, for all υ Γ , satisfies
R ( υ ) · f = γ ^ ν σ ( υ ) f .
A vector subspace Π M R , σ , ν Π M contains all ( R , σ , ν ) -invariant polynomials from Π M ,
Π M R , σ , ν = { f Π M R ( υ ) · f = γ ^ ν σ ( υ ) f , υ Γ } .
Proposition 6.
Let R 1 , R 2 be representations of Γ to GL n + 1 ( C ) for which there exists P GL n + 1 ( C ) , such that
(i) 
R 2 ( υ ) = P 1 R 1 ( υ ) P for all υ Γ , i.e., R 1 and R 2 are equivalent,
(ii) 
P · f Π M f Π M .
Subsequently, the spaces Π M R 1 , σ , ν and Π M R 2 , σ , ν are for any sign homomorphism σ and any admissible shift ν of the dual root lattice isomorphic,
Π M R 1 , σ , ν Π M R 2 , σ , ν .
Proof. 
Assumption (ii) guarantees for any f Π M R 2 , σ , ν that P · f Π M . Definitions (107) and (108) and assumption (i) result to ( R 1 , σ , ν ) -invariance of P · f ,
R 1 ( υ ) · P · f ( x ) = f ( P 1 R 1 ( υ ) 1 x ) = f ( R 2 ( υ ) 1 P 1 x ) = P · R 2 ( υ ) · f ( x ) = γ ^ ν σ ( υ ) P · f ( x )
and, therefore, P · f Π M R 1 , σ , ν . Conversely, it holds that, if f Π M R 1 , σ , ν , then P 1 · f Π M R 2 , σ , ν . The map Π M R 2 , σ , ν f P · f Π M R 1 , σ , ν is linear and its inverse is the map Π M R 1 , σ , ν f P 1 · f Π M R 2 , σ , ν .
The action (33) of Γ on F Q given as permutations of the Kac coordinates [ b 0 , , b n ] induces a faithful representation A : Γ GL n + 1 ( C ) by assigning to each element υ Γ its permutation matrix A ( υ ) GL n + 1 ( C ) ,
A ( υ ) [ b 0 , , b n ] T = [ b π υ ( 0 ) , , b π υ ( n ) ] T .
Moreover, the action of the magnified group Γ M on M F Q , determined by (36), firstly assigns each element υ M Γ M by isomorphism (35) the corresponding element υ Γ and, afterwards, its representation matrix A ( υ ) , i.e.,
A ( υ M ) = A ( υ ) .
The commuting diagonalizable matrices A ( υ ) are simultaneously diagonalized via a unitary matrix P GL n + 1 ( C ) . The diagonal representation D : Γ GL n + 1 ( C ) is given for any υ Γ by
D ( υ ) = P A ( υ ) P .
The diagonal matrices D ( υ ) are calculated for the generators of the non-trivial groups Γ in relation (55) of [1] and the unitary conjugation matrices P are listed in Table 3 of [1]. Explicit forms of the unitary conjugation matrices P imply that each P satisfies the assumption of Proposition 4.5 of [1] and, therefore, it holds that
P · f Π M f Π M .
Thus, assumption (ii) in Proposition 6 is valid for the representations A and D and the following theorem follows.
Theorem 1.
Let A be the permutation representation (109) of Γ and D the corresponding diagonal representation (111). Subsequently, the spaces Π M A , σ , ν and Π M D , σ , ν are for any sign homomorphism σ and any admissible shift ν of the dual root lattice isomorphic,
Π M A , σ , ν Π M D , σ , ν .

4.2. Cardinality of Λ P , M σ ( ϱ , ν )

An auxiliary finite set of weights Λ ˜ Q , M σ ( ν ) is introduced by the relation
Λ ˜ Q , M σ ( ν ) = { λ Λ M γ ^ M , ν σ ( Stab Γ M ( λ ) ) = { 1 } } ,
together with its complementary set H ˜ Q , M σ ( ν ) ,
H ˜ Q , M σ ( ν ) = { λ Λ M | γ ^ M , ν σ ( Stab Γ M ( λ ) ) { 1 } } .
The corresponding sets Λ ˜ P , M σ ( ν ) and H ˜ P , M σ ( ν ) of representative weights in Γ M -orbits are determined as
Λ ˜ P , M σ ( ν ) = M F P Λ ˜ Q , M σ ( ν ) ,
H ˜ P , M σ ( ν ) = M F P H ˜ Q , M σ ( ν ) .
Since M F P is a fundamental domain of the action of Γ M on M F Q , it holds that
Λ ˜ Q , M σ ( ν ) = Γ M Λ ˜ P , M σ ( ν ) ,
H ˜ Q , M σ ( ν ) = Γ M H ˜ P , M σ ( ν )
and the following disjoint decompositions of the weight sets Λ M and M F P Λ M are obtained,
Λ M = Λ ˜ Q , M σ ( ν ) H ˜ Q , M σ ( ν ) ,
M F P Λ M = Λ ˜ P , M σ ( ν ) H ˜ P , M σ ( ν ) .
Depending on the admissible shift ϱ of the weight lattice P and the sign homomorphism σ , auxiliary signed shift vectors κ σ , ϱ ,
κ σ , ϱ = κ 1 σ , ϱ ω 1 + + κ n σ , ϱ ω n = [ κ 0 σ , ϱ , κ 1 σ , ϱ , , κ n σ , ϱ ] ,
of the weight lattice are defined. For the trivial admissible shift ϱ = 0 of the weight lattice, the signed shift vector coordinates κ i σ , 0 are given by
κ i 1 , 0 = 0 , i I , κ i σ e , 0 = 1 , i I , κ i σ s , 0 = 1 , α i Δ s , κ i σ s , 0 = 0 , α i Δ l , κ i σ l , 0 = 0 , α i Δ s , κ i σ l , 0 = 1 , α i Δ l
and the zero coordinates κ 0 σ , 0 are introduced by
κ 0 1 , 0 = 0 , κ 0 σ e , 0 = 1 , κ 0 σ s , 0 = 1 , κ 0 σ l , 0 = 0 .
In the case of the non-trivial admissible shift of the weight lattice ϱ 0 , the vectors κ σ , ϱ are defined by setting their coordinates as
A 1 : κ 1 , ϱ = κ σ e , ϱ = [ 1 2 , 1 2 ] , C n : κ 1 , ϱ = κ σ l , ϱ = [ 0 , 0 , , 0 , 1 2 ] , κ σ e , ϱ = κ σ s , ϱ = [ 1 , 1 , , 1 , 1 2 ] .
The set Λ ˜ P , M σ ( ν ) is related by κ σ , ϱ shifts to the set Λ P , M + m ϱ σ σ ( ϱ , ν ) in the following proposition.
Proposition 7.
The set of weights Λ P , M + m ϱ σ σ ( ϱ , ν ) coincides for any M N with the κ σ , ϱ -shifted set Λ ˜ P , M σ ( ν ) ,
Λ P , M + m ϱ σ σ ( ϱ , ν ) = κ σ , ϱ + Λ ˜ P , M σ ( ν ) .
Proof. 
Firstly, for any coordinates [ λ 0 , , λ n ] of any weight λ = λ 1 ω 1 + + λ n ω n P are the corresponding coordinates [ λ 0 σ , ϱ , , λ n σ , ϱ ] of λ σ , ϱ = λ 1 σ , ϱ ω 1 + + λ n σ , ϱ ω n ϱ + P defined by
λ i σ , ϱ = λ i + κ i σ , ϱ , i I ^ .
According to (81) and (88), any weight λ σ , ϱ Λ P , M + m ϱ σ σ ( ϱ , ν ) satisfies the conditions
λ σ , ϱ ( ϱ + P ) ( M + m ϱ σ ) F P ,
λ σ , ϱ ( ϱ + P ) ( M + m ϱ σ ) F Q σ ,
together with
γ ^ M + m ϱ σ , ν σ ( Stab Γ M + m ϱ σ ( λ σ , ϱ ) ) = { 1 } .
Defining relations (120)–(122), (68) and (76), (77) imply that κ σ , ϱ ( ϱ + P ) m ϱ σ F Q σ and, consequently, (124) grants that
λ P M F Q .
From Table 1 of [1], direct evaluation produces the invariance of the coordinates of the vectors κ σ , ϱ under any permutation π υ , υ Γ ,
κ π υ ( i ) σ , ϱ = κ i σ , ϱ , i I ^ .
Taking into account (127) and comparing the action of υ M + m ϱ σ Γ M + m ϱ σ on λ σ , ϱ ( ϱ + P ) ( M + m ϱ σ ) F Q σ ,
υ M + m ϱ σ · λ σ , ϱ = [ λ π υ ( 0 ) σ , ϱ , , λ π υ ( n ) σ , ϱ ] = [ λ π υ ( 0 ) + κ 0 σ , ϱ , , λ π υ ( n ) + κ n σ , ϱ ] ,
to the action of υ M Γ M on λ P M F Q ,
υ M · λ = [ λ π υ ( 0 ) , , λ π υ ( n ) ] ,
guarantees that the point λ σ , ϱ is the lexicographically highest in its Γ M + m ϱ σ -orbit whenever λ is the lexicographically highest in its Γ M -orbit. Thus, from properties (123), (126), and (32), it follows that
λ P M F P .
Comparing action (128) for the stabilizing υ M + m ϱ σ Stab Γ M + m ϱ σ ( λ σ , ϱ ) and action (129) of υ M Γ M on λ P M F P requires υ M to stabilize λ , i.e., υ M Stab Γ M ( λ ) . Therefore, equality of γ -homomorphisms (64) enforces
γ ^ M , ν σ ( Stab Γ M ( λ ) ) = γ ^ M + m ϱ σ , ν σ ( Stab Γ M + m ϱ σ ( λ σ , ϱ ) ) .
Unitary values of the γ ^ M + m ϱ σ , ν σ -homomorphism (125) and relation (131) imply that
γ ^ M , ν σ ( Stab Γ M ( λ ) ) = { 1 } ,
and, therefore, λ Λ ˜ P , M σ ( ν ) .
Conversely, λ Λ ˜ P , M σ ( ν ) implies the validity of (132) and (130). Defining relations (120)–(122), (68) and (76), (77) then guarantee that λ P M F Q enforces (124). By comparing actions (128) and (129), property (130) forces relation (123), properties (132) and (131) guarantee (125), and it follows that λ σ , ϱ Λ P , M + m ϱ σ σ ( ϱ , ν ) . ☐
Proposition 8.
The dimension of Π M A , σ , ν is for any M N equal to the cardinality of Λ P , M + m ϱ σ σ ( ϱ , ν ) ,
dim Π M A , σ , ν = | Λ P , M + m ϱ σ σ ( ϱ , ν ) | .
Proof. 
The polynomial f λ σ , ν Π M with λ Λ ˜ P , M σ ( ν ) is for any sign homomorphism σ and any admissible shift of Q introduced via the group action (36) as
f λ σ , ν ( x ) = υ Γ M γ ^ M , ν σ ( υ 1 ) x υ · λ .
Any υ Γ M is represented by (110) as a permutation matrix A ( υ ) and, thus, the polynomial action (107) on the monomials is of the form
A ( υ ) · x λ = x υ · λ .
Substituting the permutation action (134) into defining relation (133) and taking into account magnifying relations (64) and (110), the polynomials f λ σ , ν , λ Λ ˜ P , M σ ( ν ) are verified to be ( A , σ , ν ) -invariant, f λ σ , ν Π M A , σ , ν .
Because any υ Stab Γ M λ satisfies from defining relation (114) that γ ^ M , ν σ ( υ 1 ) = 1 , any general linear combination of f λ σ , ν polynomials (133) is of the form
λ Λ ˜ P , M σ ( ν ) c λ f λ σ , ν ( x ) = λ Λ ˜ P , M σ ( ν ) υ Γ M c λ γ ^ M , ν σ ( υ 1 ) x υ · λ = λ Λ ˜ P , M σ ( ν ) ( υ Stab Γ M ( λ ) c λ x λ + υ Γ M Stab Γ M ( λ ) c λ γ ^ M , ν σ ( υ 1 ) x υ · λ )
= λ Λ ˜ P , M σ ( ν ) | Stab Γ M ( λ ) | c λ x λ + λ Λ ˜ P , M σ ( ν ) υ Γ M Stab Γ M ( λ ) c λ γ ^ M , ν σ ( υ 1 ) x υ · λ .
Because M F P is a fundamental domain of Γ M acting on M F Q , the second term of (135) is a linear combination of monomials x λ with λ Λ ˜ P , M σ ( ν ) . Because the monomials x λ , λ Λ ˜ P , M σ ( ν ) in the first term of (135) are linearly independent, setting (135) as equal to zero forces all c λ with λ Λ ˜ P , M σ ( ν ) to be also zero. Therefore, the polynomials f λ σ , ν are linearly independent.
For any ( A , σ , ν ) -invariant polynomial f Π M A , σ , ν of the generic form
f ( x ) = λ Λ M c λ x λ
and for any υ Γ M imply invariance and magnifying properties (108), (64), (110), together with the monomial action (134) that
γ ^ M , ν σ ( υ ) λ Λ M c λ x λ = λ Λ M c λ x υ · λ .
The set of weights Λ M is invariant under Γ M and, therefore, comparing the coefficients in (136) results in γ ^ M , ν σ ( υ ) c λ = c υ 1 · λ that is equivalent to
γ ^ M , ν σ ( υ 1 ) c λ = c υ · λ .
The disjoint decomposition (118) of the weight set Λ M , together with orbit relations (116), (117), and coefficient transformation (137), ensures that
f ( x ) = υ Γ M λ Λ ˜ P , M σ ( ν ) | Stab Γ M ( λ ) | 1 c υ · λ x υ · λ + υ Γ M λ H ˜ P , M σ ( ν ) | Stab Γ M ( λ ) | 1 c υ · λ x υ · λ
= λ Λ ˜ P , M σ ( ν ) | Stab Γ M ( λ ) | 1 c λ f λ σ , ν ( x ) + λ H ˜ P , M σ ( ν ) | Stab Γ M ( λ ) | 1 c λ υ Γ M γ ^ M , ν σ ( υ 1 ) x υ · λ .
Defining relation (115) ensures that, for any λ H ˜ P , M σ ( ν ) , there exists υ ˜ Stab Γ M λ , such that γ ^ M , ν σ ( υ ˜ ) 1 and, thus, the second term in (138) vanishes,
υ Γ M γ ^ M , ν σ ( υ 1 ) x υ · λ = υ Γ M γ ^ M , ν σ ( υ 1 ) x υ · ( υ ˜ · λ ) = γ ^ M , ν σ ( υ ˜ ) υ Γ M γ ^ M , ν σ ( υ 1 ) x υ · λ = 0 ,
and the polynomials f λ σ , ν generate the space Π M A , σ , ν . The constructed basis f λ σ , ν , λ Λ ˜ P , M σ ( ν ) provides, together with the shifting Proposition 7, the resulting relation for dimension of Π M A , σ , ν ,
dim Π M A , σ , ν = | Λ ˜ P , M σ ( ν ) | = | Λ P , M + m ϱ σ σ ( ϱ , ν ) | .

4.3. Cardinality of F Q , M σ ( ϱ , ν )

The number of elements in the point sets F Q , M + m ϱ σ σ ( ϱ , ν ) is linked to the dimensionality of the polynomial spaces of the diagonal representation Π M D , σ , ν in the following proposition.
Proposition 9.
The dimension of Π M D , σ , ν is for any M N equal to the cardinality of F Q , M + m ϱ σ σ ( ϱ , ν ) ,
dim Π M D , σ , ν = | F Q , M + m ϱ σ σ ( ϱ , ν ) | .
Proof. 
Invariance property (108) of the diagonal representation (111) guarantees that any polynomial from Π M D , σ , ν is a linear combination of ( D , σ , ν ) -invariant monomials. Thus, the set of ( D , σ , ν ) - invariant monomials x λ , λ Λ M satisfying for all υ Γ
D ( υ ) · x λ = γ ^ ν σ ( υ ) x λ
forms a basis of Π M D , σ , ν . Because, for any υ 1 , υ 2 Γ , it holds that
D ( υ 1 υ 2 ) · x λ = D ( υ 1 ) · ( D ( υ 2 ) · x λ ) = γ ^ ν σ ( υ 2 ) D ( υ 1 ) · x λ = γ ^ ν σ ( υ 1 υ 2 ) x λ ,
verifying the diagonal representation property (139) only for the generators of Γ yields its validity for all υ Γ . For any λ = [ λ 0 , , λ n ] Λ M , with its Kac coordinates λ i Z 0 , i I ^ satisfying the defining relation in (106)
λ 0 + m 1 λ 1 + + m n λ n = M ,
and for any diagonal generator D ( υ ) = diag ( d 0 , , d n ) of Γ is condition (139) equivalent to the relation
d 0 λ 0 d n λ n = γ ^ ν σ ( υ ) .
The explicit forms of the diagonal matrices in relation (55) of [1] provide the following reformulations of (141) for the non-trivial cases,
A n : λ 1 + 2 λ 2 + 3 λ 3 + + n λ n h ν σ mod n + 1 , B 2 k + 1 : λ 1 + λ 3 + + λ 2 k + 1 h ν σ mod 2 , B 2 k : λ 3 + λ 5 + + λ 2 k 1 + λ 2 k h ν σ mod 2 , C n : λ 1 h ν σ mod 2 , D 2 k + 1 : 2 λ 1 + 2 λ 3 + + 2 λ 2 k 1 + 3 λ 2 k + λ 2 k + 1 h ν σ mod 4 , D 2 k : λ 2 k 1 + λ 2 k { 0 mod 2 ν { ω 0 , ω 1 } , 1 mod 2 ν { ω 2 k 1 , ω 2 k } , λ 1 + λ 3 + + λ 2 k 1 h ν σ mod 2 , E 6 : λ 1 + 2 λ 2 + λ 4 + 2 λ 5 h ν σ mod 3 , E 7 : λ 4 + λ 6 + λ 7 h ν σ mod 2 ,
where the values of h ν σ are listed in Table 3 and Table 4.
Introducing the auxiliary symbols s i Z 0 by relations
s i σ , ϱ = 1 + s i , r i R σ ( ϱ ) , s i σ , ϱ = s i , r i R R σ ( ϱ ) ,
substituting them into expressions (91)–(102) and (104) and taking into account generalized Coxeter numbers formula (68) results to conclude that the number of points in F Q , M + m ϱ σ σ ( ϱ , ν ) is equal to the number of solutions of the equations
s 0 + m 1 s 1 + + m n s n = M
and
A n : s 1 + 2 s 2 + 3 s 3 + + n s n h ν σ mod n + 1 , B 2 k + 1 : s 1 + s 3 + s 5 + + s 2 k + 1 h ν σ mod 2 , B 2 k : s 1 + s 3 + s 5 + + s 2 k 1 h ν σ mod 2 , C n : s n h ν σ mod 2 , D 4 k : s 1 + s 3 + + s 4 k 3 + s 4 k 1 h ν σ mod 2 , s 4 k 1 + s 4 k { 0 mod 2 ν { ω 0 , ω 1 } , 1 mod 2 ν { ω 4 k 1 , ω 4 k } , D 4 k + 1 : 2 s 1 + 2 s 3 + + 2 s 4 k 1 + 3 s 4 k + s 4 k + 1 h ν σ mod 4 , D 4 k + 2 : s 1 + s 3 + + s 4 k 1 + s 4 k + 2 h ν σ mod 2 , s 4 k + 1 + s 4 k + 2 { 0 mod 2 ν { ω 0 , ω 1 } , 1 mod 2 ν { ω 4 k + 1 , ω 4 k + 2 } , D 4 k + 3 : 2 s 1 + 2 s 3 + + 2 s 4 k + 1 + s 4 k + 2 + 3 s 4 k + 3 h ν σ mod 4 , E 6 : s 1 + 2 s 2 + s 4 + 2 s 5 h ν σ mod 3 , E 7 : s 4 + s 6 + s 7 h ν σ mod 2 .
The solutions s i Z 0 of defining conditions (143) and (144) and solutions λ i Z 0 of defining equations (140) and (142) coincide for each case up to a permutation and, thus, their numbers are identical. ☐
Theorem 2.
For any M N , M > m ϱ σ , it holds that
| F Q , M σ ( ϱ , ν ) | = | Λ P , M σ ( ϱ , ν ) | .
Proof. 
Combining Propositions 8 and 9 together with Theorem 1 gives, for any M N , the following equalities,
| F Q , M + m ϱ σ σ ( ϱ , ν ) | = dim Π M D , σ , ν = dim Π M A , σ , ν = | Λ P , M + m ϱ σ σ ( ϱ , ν ) | .

4.4. Counting Formulas

The counting formulas for the numbers of elements of the label sets Λ P , M σ ( ϱ , ν ) , with admissible shifts both trivial, are presented in [1]. Since, according to Proposition 7, the set Λ P , M + m ϱ σ σ ( ϱ , ν ) is the κ σ , ϱ -shifted set Λ ˜ P , M σ ( ν ) , defined via relation (114), it follows that
| Λ P , M σ ( ϱ , ν ) | = | Λ ˜ P , M m ϱ σ σ ( ν ) | .
The calculation of the cardinalities of the label sets Λ P , M σ ( ϱ , ν ) , M > m ϱ σ is thus reverted to counting the weights in ϱ -independent sets Λ ˜ P , M σ ( ν ) , M N . The abelian group Γ M partitions the sets of weights Λ ˜ Q , M σ ( ν ) and H ˜ Q , M σ ( ν ) , defined by relations (112) and (113), into Γ M -orbits and the sets Λ ˜ P , M σ ( ν ) and H ˜ P , M σ ( ν ) consist of exactly one point from each Γ M -orbit. Thus, the number of points in Λ ˜ P , M σ ( ν ) and H ˜ P , M σ ( ν ) is equal to the number of Γ M -orbits in Λ ˜ Q , M σ ( ν ) and H ˜ Q , M σ ( ν ) , respectively.
The calculation process is based on disjoint decomposition (119), which yields the relation
| Λ ˜ P , M σ ( ν ) | = | M F P Λ M | | H ˜ P , M σ ( ν ) | .
Introducing the set of weights in Λ M fixed by a given γ Γ M ,
Fix M ( γ ) = { λ Λ M γ · λ = λ } ,
the Burnside’s lemma applied to the weight set Λ M provides the relation
| M F P Λ M | = 1 c γ Γ M | Fix M ( γ ) | .
Moreover, employing the Burnside’s lemma to the set H ˜ Q , M σ ( ν ) produces the identity
| H ˜ P , M σ ( ν ) | = 1 c γ Γ M | Fix M ( γ ) H ˜ Q , M σ ( ν ) | .
Following the notation from [34], the Ramanujan sums c n ( j ) with n N , j Z 0 that contain the Möbius function μ are introduced via relation
c n ( j ) = d | gcd ( n , j ) μ ( n d ) d ,
and the counting function a j ( n , m ) , m N is given by
a j ( n , m ) = 1 n + m d | gcd ( n , m ) c d ( j ) ( n + m d n d ) .
The explicit counting formulas for the numbers of points in the label sets Λ P , M σ ( ϱ , ν ) are, for all cases, listed in the following theorem.
Theorem 3.
The numbers of elements in Λ P , M σ ( ϱ , ν ) are for any M N , M > m ϱ σ and any admissible shifts of the weight lattice ϱ and the root lattice ν , which are not both trivial, as determined by the following formulas.
1.
A 1 :
| Λ P , M 1 ( 0 , ω 1 ) | = | Λ P , M 1 ( 1 2 ω 1 , 0 ) | = | Λ P , M σ e ( 1 2 ω 1 , ω 1 ) | = { k , M = 2 k , k + 1 , M = 2 k + 1 , | Λ P , M 1 ( 1 2 ω 1 , ω 1 ) | = | Λ P , M σ e ( 0 , ω 1 ) | = | Λ P , M σ e ( 1 2 ω 1 , 0 ) | = { k , M = 2 k , k , M = 2 k + 1 .
2.
A n , n 2 , j I :
| Λ P , M 1 ( 0 , ω j ) | = a j ( n + 1 , M ) , | Λ P , M σ e ( 0 , ω j ) | = { a j ( 2 m + 1 , M 2 m 1 ) , n = 2 m , a j + m + 1 ( 2 m + 2 , M 2 m 2 ) , n = 2 m + 1 .
3.
B n , n 3 :
| Λ P , M 1 ( 0 , ω 1 ) | = { ( n + k n ) , M = 2 k + 1 , 1 2 [ ( 2 m + 2 k + l 2 m ) + ( 2 m + 2 k + l 1 2 m ) ( m + k m ) ( m + k + l 1 m ) ] , n = 2 m , M = 4 k + 2 l , 1 2 [ ( 2 m + 2 k + l + 1 2 m + 1 ) + ( 2 m + 2 k + l 2 m + 1 ) ( m + k m ) ] , n = 2 m + 1 , M = 4 k + 2 l , | Λ P , M σ e ( 0 , ω 1 ) | = { 1 2 [ ( 2 k + l 4 m + 1 ) + ( 2 k + l 1 4 m + 1 ) + ( k 1 + l 2 m ) ] , n = 4 m + 1 , M = 4 k + 2 l , 1 2 [ ( 2 k + l 4 m + 2 ) + ( 2 k + l 1 4 m + 2 ) + ( k 2 m + 1 ) + ( k + l 1 2 m + 1 ) ] , n = 4 m + 2 , M = 4 k + 2 l , | Λ P , M 2 n 1 ( 0 , ω 1 ) | , otherwise , | Λ P , M σ s ( 0 , ω 1 ) | = { 1 2 [ ( 2 m + 2 k + l 2 m + 1 ) + ( 2 m + 2 k + l 1 2 m + 1 ) + ( m + k + l 1 m ) ] , n = 2 m + 1 , M = 4 k + 2 l , | Λ P , M 2 1 ( 0 , ω 1 ) | , otherwise , | Λ P , M σ l ( 0 , ω 1 ) | = { | Λ P , 2 k + 2 σ e ( 0 , ω 1 ) | , n = 4 m + 2 , M = 2 k , | Λ P , 2 k 2 n + 4 σ s ( 0 , ω 1 ) | , n = 4 m + 3 , M = 2 k , | Λ P , M 2 n + 2 1 ( 0 , ω 1 ) | , otherwise ,
where l { 0 , 1 } .
4.
C n , n 2 :
| Λ P , M 1 ( 0 , ω n ) | = | Λ P , M 1 ( 1 2 ω n , 0 ) | = ( n + k 1 n ) , k = M 2 , | Λ P , M σ e ( 0 , ω n ) | = | Λ P , M σ e ( 1 2 ω n , 0 ) | = ( k n ) , k = M 2 ,
| Λ P , M σ s ( 0 , ω n ) | = | Λ P , M σ s ( 1 2 ω n , 0 ) | = | Λ P , M 2 n + 2 1 ( 0 , ω n ) | , | Λ P , M σ l ( 0 , ω n ) | = | Λ P , M σ l ( 1 2 ω n , 0 ) | = | Λ P , M + 2 n 2 σ e ( 0 , ω n ) | ,
| Λ P , M 1 ( 1 2 ω n , ω n ) | = | Λ P , M 1 1 ( 0 , ω n ) | , | Λ P , M σ e ( 1 2 ω n , ω n ) | = | Λ P , M + 1 σ e ( 0 , ω n ) | , | Λ P , M σ s ( 1 2 ω n , ω n ) | = | Λ P , M 2 n + 1 1 ( 0 , ω n ) | , | Λ P , M σ l ( 1 2 ω n , ω n ) | = | Λ P , M + 2 n 1 σ e ( 0 , ω n ) | .
5.
D n , n 4 :
| Λ P , M 1 ( 0 , ω 1 ) | = { ( n + k n ) + ( n + k 1 n ) , M = 2 k + 1 , 1 4 [ ( 2 m + 2 k + 1 2 m + 1 ) + 6 ( 2 m + 2 k 2 m + 1 ) + ( 2 m 1 + 2 k 2 m + 1 ) 1 4 + ( 2 m 1 + 2 k 2 m 1 ) 2 ( m + k 1 m 1 ) ] , n = 2 m + 1 , M = 4 k , 1 4 [ ( 2 m + 2 k + 2 2 m + 1 ) + 6 ( 2 m + 2 k + 1 2 m + 1 ) + ( 2 m + 2 k 2 m + 1 ) 1 4 + ( 2 m + 2 k 2 m 1 ) ] , n = 2 m + 1 , M = 4 k + 2 , 1 4 [ ( 2 m + 2 k 2 m ) + 6 ( 2 m + 2 k 1 2 m ) + ( 2 m + 2 k 2 2 m ) 1 4 + ( 2 m + 2 k 2 2 m 2 ) 2 ( m + k m ) 6 ( m + k 1 m ) ] , n = 2 m , M = 4 k , 1 4 [ ( 2 m + 2 k + 1 2 m ) + 6 ( 2 m + 2 k 2 m ) + ( 2 m + 2 k 1 2 m ) 1 4 + ( 2 m + 2 k 1 2 m 2 ) 6 ( m + k m ) 2 ( m + k 1 m ) ] , n = 2 m , M = 4 k + 2 ,
| Λ P , M σ e ( 0 , ω 1 ) | = { 1 4 [ ( 2 k + 1 4 m + 3 ) + 6 ( 2 k 4 m + 3 ) + ( 2 k 1 4 m + 3 ) 1 4 + ( 2 k 1 4 m + 1 ) + 2 ( k 1 2 m ) ] , n = 4 m + 3 , M = 4 k , 1 4 [ ( 2 k + 2 4 m + 2 ) + 6 ( 2 k + 1 4 m + 2 ) + ( 2 k 4 m + 2 ) 1 4 + ( 2 k 4 m ) + 2 ( k + 1 2 m + 1 ) + 6 ( k 2 m + 1 ) ] , n = 4 m + 2 , M = 4 k + 2 , 1 4 [ ( 2 k + 1 4 m + 2 ) + 6 ( 2 k 4 m + 2 ) + ( 2 k 1 4 m + 2 ) 1 4 + ( 2 k 1 4 m ) + 6 ( k 2 m + 1 ) + 2 ( k 1 2 m + 1 ) ] , n = 4 m + 2 , M = 4 k , | Λ P , M 2 n + 2 1 ( 0 , ω 1 ) | , otherwise ,
| Λ P , M 1 ( 0 , ω n 1 ) | = | Λ P , M 1 ( 0 , ω n ) | = { | Λ P , 2 k + 1 1 ( 0 , ω 1 ) | , M = 2 k + 1 , 1 4 [ ( n + k n ) + 6 ( n + k 1 n ) 1 4 + ( n + k 2 n ) ( n + k 2 n 2 ) ] , M = 2 k , | Λ P , M σ e ( 0 , ω n 1 ) | = | Λ P , M σ e ( 0 , ω n ) | = | Λ P , M 2 n + 2 1 ( 0 , ω n 1 ) | .
6.
E 6 :
| Λ P , M 1 ( 0 , ω 1 ) | = | Λ P , M 1 ( 0 , ω 5 ) | = { 1 3 [ | Λ 6 k ( E 6 ) | ( k + 2 2 ) ( k + 1 2 ) ] , M = 6 k , 1 3 [ | Λ 6 k + 3 ( E 6 ) | 2 ( k + 2 2 ) ] , M = 6 k + 3 , 1 3 | Λ M ( E 6 ) | , otherwise , | Λ P , M σ e ( 0 , ω 1 ) | = | Λ P , M σ e ( 0 , ω 5 ) | = | Λ P , M 12 1 ( 0 , ω 1 ) | .
7.
E 7 :
| Λ P , M 1 ( 0 , ω 6 ) | = { 1 2 | Λ 2 k + 1 ( E 7 ) | , M = 2 k + 1 , 1 2 [ | Λ 12 k + 2 l ( E 7 ) | i = 0 3 d l i ( 4 i + k 4 ) ] , M = 12 k + 2 l , l { 0 , , 5 } , | Λ P , M σ e ( 0 , ω 6 ) | = { 1 2 [ | Λ 12 k + 2 l 18 ( E 7 ) | + i = 0 3 d l + 3 , i ( 2 i + k 4 ) ] , M = 12 k + 2 l , l { 0 , 1 , 2 } , 1 2 [ | Λ 12 k + 2 l 18 ( E 7 ) | + i = 0 3 d l 3 , i ( 3 i + k 4 ) ] , M = 12 k + 2 l , l { 3 , 4 , 5 } , | Λ P , M 18 1 ( 0 , ω 6 ) | , otherwise ,
where
( d l i ) = ( 1 34 64 9 2 46 55 5 5 55 46 2 9 64 34 1 16 67 25 0 25 67 16 0 ) .
Proof. 
The counting formulas for the cardinality of Λ P , M σ ( ϱ , ν ) that correspond to the infinite series of groups Γ M of A n , n 2 are derived while applying Theorem 2. Because the weight lattices of A n , n 2 admit only trivial admissible shifts ϱ = 0 and J = I , Theorem 2 specializes for j I to
| F Q , M σ ( 0 , ω j ) | = | Λ P , M σ ( 0 , ω j ) | .
Because of equations (143) and (144), m 0 1 = 0 , and the relation h ν 1 = j , as deduced from Table 3, the cardinality of F Q , M 1 ( 0 , ω j ) , j I is determined by the number of non-negative integer solutions of the system of equations
s 1 + 2 s 2 + 3 s 3 + + n s n j mod n + 1 , s 0 + s 1 + + s n = M .
The number of non-negative integer solutions of the system (152) is according to Theorem 1 in [34] equal to a j ( n + 1 , M ) . The counting formulas for the cardinality of F Q , M + n + 1 σ e ( 0 , ω j ) , j I are, for n = 2 m , similarly determined from relations (143), (144), m 0 σ e = n + 1 , and Table 3. For n = 2 m + 1 , the counting formulas of F Q , M + n + 1 σ e ( 0 , ω j ) , j I coincide with the number of non-negative integer solutions of the system of equations
s 1 + 2 s 2 + 3 s 3 + + n s n j + m + 1 mod n + 1 , s 0 + s 1 + + s n = M .
The number of non-negative integer solutions of the system (153) is, according to Theorem 1 in [34], equal to a j + m + 1 ( n + 1 , M ) .
The remaining cases of the counting formulas for the cardinality of Λ P , M σ ( ϱ , ν ) are calculated via relations (145), (146), (148), and (149). The calculating procedure is demonstrated on the cases C n , n 2 for which J = { 1 } , J = { n } , and Γ M = { 1 , υ M , 1 } . The values of the short and long Coxeter numbers are, according to Table 1 in [2], equal to m 0 σ s = 2 n 2 , m 0 σ l = 2 , and, therefore, relation (145) yields the following equalities
| Λ P , M 1 ( 0 , ω n ) | = | Λ ˜ P , M 1 ( ω n ) | , | Λ P , M σ e ( 0 , ω n ) | = | Λ ˜ P , M 2 n σ e ( ω n ) | , | Λ P , M σ s ( 0 , ω n ) | = | Λ ˜ P , M 2 n + 2 σ s ( ω n ) | , | Λ P , M σ l ( 0 , ω n ) | = | Λ ˜ P , M 2 σ l ( ω n ) | .
For the non-trivial shift of the weight lattice ϱ = ω n / 2 , the values of γ -homomorphisms in Table II of [9] induce the four values of the shifted Coxeter numbers, as m ϱ 1 = 1 , m ϱ σ e = 2 n 1 , m ϱ σ s = 2 n 1 , m ϱ σ l = 1 , and, thus, relation (145) yields the equalities
| Λ P , M 1 ( 1 2 ω n , 0 ) | = | Λ ˜ P , M 1 1 ( 0 ) | , | Λ P , M σ e ( 1 2 ω n , 0 ) | = | Λ ˜ P , M 2 n + 1 σ e ( 0 ) | , | Λ P , M σ s ( 1 2 ω n , 0 ) | = | Λ ˜ P , M 2 n + 1 σ s ( 0 ) | , | Λ P , M σ l ( 1 2 ω n , 0 ) | = | Λ ˜ P , M 1 σ l ( 0 ) |
and
| Λ P , M 1 ( 1 2 ω n , ω n ) | = | Λ ˜ P , M 1 1 ( ω n ) | , | Λ P , M σ e ( 1 2 ω n , ω n ) | = | Λ ˜ P , M 2 n + 1 σ e ( ω n ) | , | Λ P , M σ s ( 1 2 ω n , ω n ) | = | Λ ˜ P , M 2 n + 1 σ s ( ω n ) | , | Λ P , M σ l ( 1 2 ω n , ω n ) | = | Λ ˜ P , M 1 σ l ( ω n ) | .
The number of elements in the weight sets Λ M is given for their Kac coordinates λ i Z 0 , i I ^ by the defining equation in (106),
λ 0 + λ 1 + 2 λ 2 + + 2 λ n = M .
The counting formula in Theorem 3.3 from [3] and definition (147) of the fixed weights yield the expression
| Λ M | = | Fix M ( 1 ) | = { ( n + k n ) + ( n + k 1 n ) , M = 2 k , 2 ( n + k n ) , M = 2 k + 1 .
Taking into account definition (105) and evaluating relation (37) on the magnified domain M F Q together with the corresponding permutation from Table 1 in [1] implies that the elements from Fix M ( υ M , 1 ) are determined by additional property λ 0 = λ 1 in (154) and, therefore, satisfy the condition,
2 λ 1 + 2 λ 2 + + 2 λ n = M .
Equation (156) admits, according to Proposition 3.1 in [3], the following number of solutions
| Fix M ( υ M , 1 ) | = { ( n + k 1 n 1 ) , M = 2 k , 0 , M = 2 k + 1 .
Thus, Burnside’s evaluating relation (148) provides the following counting formula for the number of Γ M -orbits in Λ M ,
| M F P Λ M | = 1 2 ( | Fix M ( 1 ) | + | Fix M ( υ M , 1 ) | ) = ( n + M 2 n ) .
Starting with defining relation (63) and using Proposition 2, magnifying property (64) and values of the homomorphisms σ ψ ^ ( υ 1 ) in Table 1 from [1] yield the following γ ^ -homomorphisms values,
γ ^ M , ω n 1 ( υ M , 1 ) = γ ^ M , 0 σ e ( υ M , 1 ) = γ ^ M , ω n σ s ( υ M , 1 ) = γ ^ M , 0 σ l ( υ M , 1 ) = 1 , γ ^ M , 0 1 ( υ M , 1 ) = γ ^ M , ω n σ e ( υ M , 1 ) = γ ^ M , 0 σ s ( υ M , 1 ) = γ ^ M , ω n σ l ( υ M , 1 ) = 1 ,
that, in turn, provide the description of the auxiliary boundary sets,
H ˜ Q , M 1 ( ω n ) = H ˜ Q , M σ e ( 0 ) = H ˜ Q , M σ s ( ω n ) = H ˜ Q , M σ l ( 0 ) = Fix M ( υ M , 1 ) , H ˜ Q , M 1 ( 0 ) = H ˜ Q , M σ e ( ω n ) = H ˜ Q , M σ s ( 0 ) = H ˜ Q , M σ l ( ω n ) = Ø .
The application of Burnside’s evaluation relation (149) on the auxiliary boundary sets generates their orbit counting relations,
| H ˜ P , M 1 ( ω n ) | = | H ˜ P , M σ e ( 0 ) | = | H ˜ P , M σ s ( ω n ) | = | H ˜ P , M σ l ( 0 ) | = | Fix M ( υ M , 1 ) | ,
| H ˜ P , M 1 ( 0 ) | = | H ˜ P , M σ e ( ω n ) | = | H ˜ P , M σ s ( 0 ) | = | H ˜ P , M σ l ( ω n ) | = 0 .
Substituting orbit counting relations (158)–(160) into decomposition relation (146) produces the final counting formulas. ☐

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 Λ P , M σ ( ϱ , ν ) , on the finite fragments of the shifted dual root lattices F Q , M σ ( ϱ , ν ) . 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 A 2 .

5.1. Discrete Orthogonality on Shifted Dual Root Lattice

For any M N , M > m ϱ σ , a scalar product of discrete complex valued functions f , g : F Q , M σ ( ϱ , ν ) is given by
f , g F Q , M σ ( ϱ , ν ) = a F Q , M σ ( ϱ , ν ) ϵ ( a ) f ( a ) g ( a ) ¯ .
The Hilbert space of all complex valued functions f : F Q , M σ ( ϱ , ν ) with the scalar product (161) is denoted by H Q , M σ ( ϱ , ν ) . In order to demonstrate that the orbit functions labeled by Λ P , M σ ( ϱ , ν ) are pairwise orthogonal within each family, the following basic discrete orthogonality formula is recalled from Proposition 6.3 in [1]. For any μ P , it holds that
y 1 M Q / Q e 2 π i μ , y = { M n μ M P , 0 otherwise .
Theorem 4.
For any admissible shift ϱ of the weight lattice, any admissible shift ν of the dual root lattice, any b , b Λ P , M σ ( ϱ , ν ) and any M N , M > m ϱ σ , it holds that
φ b σ , φ b σ F Q , M σ ( ϱ , ν ) = | W | M n h P , M ( b ) δ b , b .
Proof. 
Uniting the point set F Q , M σ ( ϱ , ν ) with the boundary points produces the following set equality,
F Q , M σ ( ϱ , ν ) [ 1 M ( ν + Q ) H σ ( ϱ ) ] = F [ 1 M ( ν + Q ) ] .
Thus, taking into account that all functions φ b σ vanish according to (84) on the boundary H σ ( ϱ ) , it holds that
φ b σ , φ b σ F Q , M σ ( ϱ , ν ) = a F [ 1 M ( ν + Q ) ] ϵ ( a ) φ b σ ( a ) φ b σ ( a ) ¯ .
The argument symmetry of the Weyl orbit functions (83) and W aff -invariance of the ϵ-function (19) imply for any W aff W aff that
ϵ ( a ) φ b σ ( a ) φ b σ ( a ) ¯ = ϵ ( w aff a ) φ b σ ( w aff a ) φ b σ ( w aff a ) ¯ .
Firstly, using the invariance with respect to shifts from Q in (164) produces the equality
a F [ 1 M ( ν + Q ) ] ϵ (