Discrete Mathematics & Theoretical Computer Science, Vol 1 (1997)

Font Size:  Small  Medium  Large
DMTCS vol 1 no 1 (1997), pp. 217-228

Discrete Mathematics & Theoretical Computer Science


Volume 1 n° 1 (1997), pp. 217-228

author:Vladimir P. Gerdt and Vladimir V. Kornyak
title:An algorithm for analysis of the structure of finitely presented Lie algebras
keywords:Lie algebras, structure analysis
abstract:We consider the following problem: what is the most general Lie algebra satisfying a given set of Lie polynomial equations? The presentation of Lie algebras by a finite set of generators and defining relations is one of the most general mathematical and algorithmic schemes of their analysis. That problem is of great practical importance, covering applications ranging from mathematical physics to combinatorial algebra. Some particular applications are constructionof prolongation algebras in the Wahlquist–Estabrook method for integrability analysis of nonlinear partial differential equations and investigation of Lie algebras arising in different physical models. The finite presentations also indicate a way to q-quantize Lie algebras. To solve this problem, one should perform a large volume of algebraic transformations which is sharply increased with growth of the number of generators and relations. For this reason, in practice one needs to use a computer algebra tool. We describe here an algorithm for constructing the basis of a finitely presented Lie algebra and its commutator table, and its implementation in the C language. Some computer results illustrating our algorithmand its actual implementation are also presented.
reference: Vladimir P. Gerdt and Vladimir V. Kornyak (1997), An algorithm for analysis of the structure of finitely presented Lie algebras , Discrete Mathematics and Theoretical Computer Science 1, pp. 217-228
ps-source:dm010113.ps ( 806 K )
pdf-source:dm010113.pdf ( 1147 K )

The first source gives you the `gzipped' PostScript, the second the plain PostScript and the third the format for the Adobe accrobat reader. Depending on the installation of your web browser, at least one of these should (after some amount of time) pop up a window for you that shows the full article. If this is not the case, you should contact your system administrator to install your browser correctly.
Automatically produced on Tue Jan 19 17:49:01 MET 1999 by gustedt