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
.
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 .
: for any
expressed in
-basis, condition (
6) is, for each
, rewritten as
which is equivalent to
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
.
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
For the generators
,
and non-equivalent admissible shifts
,
, the explicit values of scalar products that are calculated via their relation to the inverse of the Cartan matrix,
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
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.