Compute Lie algebra cohomology - MathOverflow most recent 30 from http://mathoverflow.net 2013-06-19T10:05:17Z http://mathoverflow.net/feeds/question/43665 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/43665/compute-lie-algebra-cohomology Compute Lie algebra cohomology Michele Torielli 2010-10-26T13:51:13Z 2011-01-05T15:26:02Z <p>Is there a computer algebra system that is able to compute the Lie algebra cohomology in a given representation?what if the Lie algebra is finite dimensional? In my case I would like to be able to compute the the cohomology in the following situation: let \$\mathfrak{g}\subset \mathfrak{h}\$ be an inclusion of finite dimensional complex Lie albebras, I'd like to compute the cohomology of \$Hom(\mathfrak{g}, \mathfrak{h}/\mathfrak{g})\$. </p> http://mathoverflow.net/questions/43665/compute-lie-algebra-cohomology/43691#43691 Answer by mathphysicist for Compute Lie algebra cohomology mathphysicist 2010-10-26T16:55:37Z 2010-10-26T16:55:37Z <p>In the <a href="http://www.maplesoft.com/" rel="nofollow">Maple</a> computer algebra system you have the package <a href="http://www.maplesoft.com/support/help/Maple/view.aspx?path=DifferentialGeometry/LieAlgebras/LieAlgebraCohomology" rel="nofollow">LieAlgebraCohomology</a> which should do what you want.</p> http://mathoverflow.net/questions/43665/compute-lie-algebra-cohomology/51207#51207 Answer by Pasha Zusmanovich for Compute Lie algebra cohomology Pasha Zusmanovich 2011-01-05T15:26:02Z 2011-01-05T15:26:02Z <p>I have looked at this question a few years ago (with some more recent sporadic gilmpses), so I am definitely not uptodate. Here it goes, anyway, what I have learned back then:</p> <ul> <li><p>GAP. <br /> GAP is a wonderful tool, but I would not call its cohomology computation capabilities efficient. As far I understand, it implements a straightfoward approach by constructing appropriate matrices and solve a linear algebra problem. One sees easily how the matrix size grows prohibitively with the dimension of an algebra. Seems to be not suitable for anything beyond "toy" problems.</p></li> <li><p>Mathematica. <br /> Mathematica-based package "SuperLie" for computations in Lie (super)algebras, including cohomology, written by Pavel Grozman and used by Dimitry Leites and his collaborators in their recent papers (see arXiv): <a href="http://www.equaonline.com/math/SuperLie/" rel="nofollow">http://www.equaonline.com/math/SuperLie/</a> . Seems to have a very steep learning curve but looks quite impressive. Seems to outperform GAP, but how far - I don't know. </p></li> <li><p>C. <br /> There is program (constantly evolving as far I understand) for computations of cohomology of Lie (super)algebras by Vladimir Kornyak (see arXiv). He is doing things beyond straightforward linear algebra approach - for example, he tries to split the cochain complex to smaller subcomplexes and perform reduction modulo an appropriate prime (in the case of zero characteristic). Seems to be comparable with "SuperLie" (as far as cohomology is concerned). It is written in plain C and does not have overheads of computer algebra systems. Unfortunately, Kornyak does not disclose (at least publically) sources or even binaries.</p></li> <li><p>REDUCE. <br /> N. v.d Hijligenberg and G. Post, Computation by computer of Lie superalgebra homology and cohomology, Acta Appl. Math. 41 (1995), 123-134 <a href="http://dx.doi.org/10.1007/BF00996108" rel="nofollow">http://dx.doi.org/10.1007/BF00996108</a> - haven't looked at it.</p></li> <li><p>LiE <br /> J. Silhan, Algorithmic computations of Lie algebras cohomologies, Proceedings of the 22nd Winter School ``Geometry and Physics'', Rend. Circ. Mat. Palermo Suppl. No. 71 (2003), 191-197 <a href="http://dml.cz/handle/10338.dmlcz/701718" rel="nofollow">http://dml.cz/handle/10338.dmlcz/701718</a> . A more specific program, implemented in LiE, for computation of cohomology of parabolic subalgebras of classical Lie algebras and related, basing on celebrated Kostant's work. Haven't looked at it thoroughly.</p></li> <li><p>Magma. <br /> I never bothered with this commercial package which seems to be comparable with GAP.</p></li> <li><p>? <br /> D.V. Reshetnikov, Computation of cohomology groups of the Lie algebras of type \$B_n\$ and \$C_n\$, Russian Math. (Izv. VUZ) 53 (2009), N8, 58-59 <a href="http://dx.doi.org/10.3103/S1066369X0908009X" rel="nofollow">http://dx.doi.org/10.3103/S1066369X0908009X</a> . Here the author reports (quite uselessly, I should admit, as no further details are given) about a program for computation of Lie algebra cohomology developed by him.</p></li> </ul> <p>I personally think that there is a big unexplored area here - one should use heavily sparsity of occuring matrices (currently none of the programs described above seems to use it). Which kind of sparsity it is, is not clear apriori, and, moreover, I suspect that for different algebras and modules one will have different kinds of sparsity. This makes an interesting connection with methods and tricks from numerical linear algebra.</p> <p>Again, take all this with a grain of salt, as things may have changed since I looked at them.</p>