Reach Us +44-1474-556909
Computation in Linear Algebraic Monoids | OMICS International
ISSN: 2168-9679
Journal of Applied & Computational Mathematics
Make the best use of Scientific Research and information from our 700+ peer reviewed, Open Access Journals that operates with the help of 50,000+ Editorial Board Members and esteemed reviewers and 1000+ Scientific associations in Medical, Clinical, Pharmaceutical, Engineering, Technology and Management Fields.
Meet Inspiring Speakers and Experts at our 3000+ Global Conferenceseries Events with over 600+ Conferences, 1200+ Symposiums and 1200+ Workshops on Medical, Pharma, Engineering, Science, Technology and Business

Computation in Linear Algebraic Monoids

Zhenheng Li*

Department of Mathematical Sciences, University of South Carolina Aiken Aiken, SC 29801, USA

*Corresponding Author:
Zhenheng Li
Department of Mathematical Sciences
University of South Carolina Aiken Aiken
SC 29801, USA
Tel: 1 803-648-6851
E-mail: [email protected]

Received January 01, 2014; Accepted January 02, 2014; Published January 05, 2014

Citation: Li Z (2014) Computation in Linear Algebraic Monoids. J Appl Computat Math 3: e135. doi: 10.4172/2168-9679.1000e135

Copyright: © 2014 Li Z. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

Visit for more related articles at Journal of Applied & Computational Mathematics

This paper is intended to very briefly introduce some computation problems in linear algebraic monoids. The theory of linear algebraic monoids was initiated independently in 1980 by Mohan Putcha (North Carolina State University) and Lex Renner (The University of Wester Ontario). This theory is a natural blend of algebraic groups, torus embeddings, and semigroups. It is a very active and fruitful research area in mathematics. Many other mathematicians work on this field or related areas: M. Brion, M. Can, Y. Cao, E. Godelle, W. Huang, Zhuo Li, J. Okninski, A. Rittatore, L. Solomon, E. B. Vinberg [1-3] etc. The fundamental developments since 1980 and a systematic description of the theory can be found in [3-5].

There are a lot of computation problems in the theory of linear algebraic monoids, such as the orders of the Renner monoids, generating functions of the Renner monoids, cardinalities of monoids of Lie type, conjugacy classes in Renner monoids and H-polynomials.

A general formula for calculating the orders of Renner monoids of classical types A, B, C, D was obtained in [6]. The structure of a Renner monoid R is completely determined by its unit group W and a cross section lattice Λ of R; it turns out that R=WΛW. Using this structure in the same paper, the orders of exceptional Renner monoids were computed using Mathematica, as well. The Renner monoid plays the same role in reductive monoids as the Weyl group does in reductive groups. We refer the reader to [7] for Renner monoids in general and to [8,9] for classical Renner monoids.

Generating functions of classical Renner monoids were studied in [10,11]. Borwein, Rankin, and Renner first obtained the generating functions for the classical Renner monoids of type A and found their connections to Laguerre polynomials and Stirling numbers of the second kind. Y. Cao, Zhuo Li [11] and the author investigated the generating functions of the Renner monoids of types B; C and D; similar connections to Laguerre polynomials were found. The generating functions of the dual symplectic Renner monoids were obtained in [12].

Yan [13] obtained a formula for the orders of monoids of Lie type based on how the monoids are constructed. He then used computers to calculate the order of the monoid of n×n matricides over a finite field. However, his formula cannot compute the orders of finite reductive monoids M in general, even though every finite reductive monoid is a finite monoid of Lie type. Four different formulas for computing the orders of M in terms of its type map were given in [14]. These formulas allow computer programs such as GAP, Maple and Mathematica to play important roles in finding the number of elements in M which is large and involves complex computation that cannot be handled by hands.

Renner [15] established an enumerative theory of finite reductive monoids using a length function on Renner monoids. Recently, in [1,16-18] Can and Renner gave a systematic description of H-polynomials of reductive monoids, whose whole point is to investigate the orders of finite reductive monoids.

The conjugacy classes of symplectic Renner monoids R were investigated in [2] by introducing a new concept, the symplectic partition of a positive integer. Two elements are conjugate if and only if they have the same symplectic cycle-link type. In addition, an algorithm for finding the number of conjugacy classes was given, and a formula for calculating the order of each class was shown in the above paper. We refer the reader to [19-21] and the references there for a systematic study of conjugacy classes of reductive monoids; the conjugacy on the Weyl group and on finite groups of Lie type can be seen in [22,23].

The conjugacy classes of any Renner monoid were investigated in [24]. One of its main results is that the conjugacy of two elements in the monoid is described by using the action of the centralizer of idempotents on certain parabolic subgroups of the Weyl group. Using this result and with the help of GAP, it is shown that there are 1882 conjugacy classes in the first basic Renner monoids of type E6 [25]. The conjugacy classes of other basic Renner monoids of type E6 can be found the same way. Zhuo Li and the author have computed all the conjugacy classes of the Renner monoids of other types (An, Bn, Cn, Dn, F4, G2) for n ≤ 5. For those who are interested in conjugacy on semi groups in general, see [26-30].


Select your language of interest to view the total content in your interested language
Post your comment

Share This Article

Article Usage

  • Total views: 12266
  • [From(publication date):
    January-2014 - Dec 15, 2019]
  • Breakdown by view type
  • HTML page views : 8459
  • PDF downloads : 3807