Complexity for modules over finite Chevalley groups and classical Lie algebras

Methods and results from the representation theory of finite di- mensional algebras have led to many interactions with other areas of mathe- matics. Such areas include the theory of Lie algebras and quantum groups, commutative algebra, algebraic geometry and topology, and in particular the new theory of cluster algebras. The aim of this workshop was to further de- velop such interactions and to stimulate progress in the representation theory of algebras.

Affine.m—Mathematica package for computations in representation theory of finite-dimensional and affine Lie algebras

Let Γ be a connected reductive group over an algebraically closed field F of positive characteristic and let G be the set of fixed points of Γ under some Frobenius map of Γ. Then G is a finite group of Lie type. The p-modular representations of G for p = char F (the “describing” characteristic case) are closely related to rational representations of Γ, and thus results from the theory of reductive algebraic groups can be used to develop the representation theory of finite groups of Lie type in the describing characteristic case. One of the outstanding open questions in this area is to determine the dimensions of the irreducible representations and the decomposition matrix whose entries record multiplicities of irreducible modules as composition factors of Weyl modules. One way to define Weyl modules is by reducing modulo p (p = char F) the irreducible modules of the complex algebraic group of the same type. Here reduction modulo p happens in both, in the field underlying the group and in the field over which the representing matrices are defined, simultaneously. One of the main tools to study these questions is derived from the Weyl group of Γ. If, for example, Γ is a general linear group, the decomposition matrix of the Weyl modules can be calculated from decomposition numbers of Schur algebras, which in turn can be calculated in terms of symmetric groups. We shall discuss this phenomenon in more detail below.

R. Brauer posed in his famous lectures on modern mathematics 1963 more than 40 problems, questions and conjectures about the representation theory of finite groups, cf. [10]. These questions have had a big influence on the development of the theory since then. Most of the problems may be summarized under the following central question.

Radical 3-subgroups of the finite groups of Lie type E6

Let X ( r ) X(r) and G ( q ) G(q) be finite groups of Lie type and r r and q q be coprime. If G ( q ) G(q) is embedded in X ( r ) X(r) , then the Landazuri-Seitz-Zalesskii theorem implies that G ( q ) G(q) is small relative to X ( r ) X(r) . We formalize this observation and illustrate how it can be used with some applications.

Abstract. The computation of the cohomology for finite groups of Lie type in the describing characteristicis a challenging and difficult problem. In [BNP], the authors constructed an induction functor which takesmodules over the finite group of Lie type, G(F q ), to modules for the ambient algebraic group G. In particularthis functor when applied to the trivial module yields a natural G-filtration. This filtration was utilized in[BNP] to determine the first non-trivial cohomology class when the underlying root system is of type A n orC n . In this paper the authors extend these results toward locating the first non-trivial cohomology classesfor the remaining finite groups of Lie type (i.e., the underlying root system is of type B n , C n , D n , E 6 , E 7 ,E 8 , F 4 , and G 2 ) when the prime is larger than the Coxeter number. 1. Introduction1.1. Let Gbe a simple algebraic group scheme over a field kof prime characteristic pwhich is definedand split over the prime field F p , and F : G→ Gdenote the Frobenius map. The fixed points of therth iterate of the Frobenius map, denoted G(F

With the development of Lie theory, Lie groups have attained profound significance in several branches of Mathematics and Physics. In Lie theory, the matrix exponential plays a crucial role between Lie groups and Lie algebras. Meanwhile, as the finite analogue of Lie groups, finite groups of Lie type have potential applications in cryptography due to their unique mathematical structures. In this paper, we first put forward a novel idea of designing cryptosystems based on Lie theory. First of all, combing with discrete logarithm problem and group factorization problem, we proposed several new intractable assumptions based on the matrix exponential in finite groups of Lie type. Subsequently, in analog with Boyen’s scheme (Asiacrypt 2007), we designed a public-key encryption scheme based on the non-abelian factorization problem in finite groups of Lie type. Finally, our proposal was proved to be indistinguishable against adaptively chosen-ciphertext attack in the random oracle model. It is encouraging that our scheme also has the potential to resist against Shor’s quantum algorithm attack.

In this lecture we indicate how to complete the last step in the process outlined at the beginning of Part II: to take our knowledge of the classification and representation theory of complex algebras and groups and deduce the corresponding statements in the real case. We do this in the first section, giving a list of the simple classical real Lie algebras and saying a few words about the corresponding groups and their (complex) representations. The existence of a compact group whose Lie algebra has as complexification a given semisimple complex Lie algebra makes it possible to give another (indeed, the original) way to prove the Weyl character formula; we sketch this in §26.2. Finally, we can ask in regard to real Lie groupsGa question analogous to one asked for the representations of fmite groups in §3.5: which of the complex representationsVofGactually come from real ones. We answer this in the most commonly encountered cases in §26.3. In this final lecture, proofs, when we attempt them, are generally only sketched and may require more than the usual fortitude from the reader.KeywordsIrreducible RepresentationSpin RepresentationReal FormCartan SubalgebraExterior PowerThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Methods and results from the representation theory of quivers and finite dimensional algebras have led to many interactions with other areas of mathematics. Such areas include the theory of Lie algebras and quantum groups, commutative algebra, algebraic geometry and topology, and in particular the new theory of cluster algebras. The aim of this workshop was to further develop such interactions and to stimulate progress in the representation theory of algebras.

Finite groups of Lie type encompass most of the finite simple groups. Their representations and characters have been studied intensively for half a century, though some key problems remain unsolved. This is the first comprehensive treatment of the representation theory of finite groups of Lie type over a field of the defining prime characteristic. As a subtheme, the relationship between ordinary and modular representations is explored, in the context of Deligne-Lusztig characters. One goal has been to make the subject more accessible to those working in neighbouring parts of group theory, number theory, and topology. Core material is treated in detail, but the later chapters emphasize informal exposition accompanied by examples and precise references.

Various methods of representation theory of modular Lie algebras are improved. As an application the structure of the Lie algebras having a faithful irreducible module of dimension > p 2 > {p^2} is determined. Applications to the classification theory of modular simple Lie algebras are given.

Let G be a connected reductive algebraic group with a Frobenius morphism F: G → G defined over a finite field F p r . The main result of the paper is to prove that any rational G-module M which is projective when restricted to the Frobenius kernel Gr = Ker(F) is also projective over the split and twisted finite Chevalley groups. In 1987, Parshall conjectured this statement for r = 1 in the split case. The authors verified this in 1999 with the possible exclusion of primes 2 and 3 in non-simply laced cases. The converse of the main result is also discussed for split groups in this paper.

Galois Theory of Differential Equations, Algebraic Groups and Lie Algebras

Originating from a summer school taught by the authors, this concise treatment includes many of the main results in the area. An introductory chapter describes the fundamental results on linear algebraic groups, culminating in the classification of semisimple groups. The second chapter introduces more specialized topics in the subgroup structure of semisimple groups and describes the classification of the maximal subgroups of the simple algebraic groups. The authors then systematically develop the subgroup structure of finite groups of Lie type as a consequence of the structural results on algebraic groups. This approach will help students to understand the relationship between these two classes of groups. The book covers many topics that are central to the subject, but missing from existing textbooks. The authors provide numerous instructive exercises and examples for those who are learning the subject as well as more advanced topics for research students working in related areas.