×

An evolutionary approach to the automatic classification of automorphisms of lower-dimensional Lie algebras. (English) Zbl 1502.17002

Summary: We implement two algorithms in MATHEMATICA for classifying automorphisms of lower-dimensional non-abelian Lie algebras. The first algorithm is a brute-force approach whereas the second is an evolutionary strategy. These algorithms are delivered as the MATHEMATICA package cwsAutoClass. In order to facilitate the application of this package to symmetry Lie algebras of differential equations, we also provide a package, cwsLieSymTools, for manipulating finite-dimensional Lie algebras of vector fields. In particular, this package allows the computations of Lie brackets, structure constants, and the visualization of commutator tables. Several examples are provided to illustrate the pertinence of our approach. These computational experiments show that the evolutionary strategy outperformed consistently the brute-force method.

MSC:

17-04 Software, source code, etc. for problems pertaining to nonassociative rings and algebras
17-08 Computational methods for problems pertaining to nonassociative rings and algebras
17B40 Automorphisms, derivations, other operators for Lie algebras and super algebras
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Christodoulakis, T.; Kofinas, G.; Korfiatis, E.; Papadopoulos, G. O.; Paschos, A., “Time-Dependent Automorphism Inducing Diffeomorphisms in VACUUM BIANCHI COSMOLOGIes and the Complete Closed Form Solutions for Types II and V.”, J. Math. Phys, 42, 8, 3580-3608 (2001) · Zbl 1009.83010
[2] Christodoulakis, T.; Korfiatis, E.; Papadopoulos, G. O., “Automorphism Inducing Diffeomorphisms, Invariant Characterization of Homogeneous 3-Spaces and Hamiltonian Dynamics of Bianchi Cosmologies.”, Commun. Math. Phys, 226, 2, 377-391 (2002) · Zbl 1007.83050
[3] Christodoulakis, T.; Papadopoulos, G. O.; Dimakis, A., “Automorphisms of Real Four-Dimensional Lie Algebras and the Invariant Characterization of Homogeneous 4-Spaces.”, J. Phys. A Math. Gen, 36, 2, 427 (2002) · Zbl 1039.17021
[4] Courtois, N.; Klimov, A.; Patarin, J.; Shamir, A., International Conference on the Theory and Applications of Cryptographic Techniques, “Efficient Algorithms for Solving Overdefined Systems of Multivariate Polynomial Equations.”, 392-407 (2000), Berlin, Heidelberg: Springer, Berlin, Heidelberg · Zbl 1082.94514
[5] [de Graaf 97] de Graaf, W.. “Algorithms for Finite-Dimensional Lie Algebras.” Doctoral dissertation, Technical University of Eindhoven, 1997. · Zbl 0876.17001
[6] Doyle, J.; Englefield, M. J., “Similarity Solutions of a Generalized Burgers Equation.”, IMA J. Appl. Math, 44, 2, 145-153 (1990) · Zbl 0711.35117
[7] Fisher, D. J.; Gray, R. J.; Hydon, P. E., “Automorphisms of Real Lie Algebras of Dimension Five or Less.”, J. Phys. A Math. Theor, 46, 22, 225204 (2013) · Zbl 1323.17016
[8] Gaeta, G.; Rodrìguez., M. A., “Determining Discrete Symmetries of Differential Equations.”, Il Nuovo Cimento B, 111, 7, 879-891 (1996)
[9] Gazizov, R. K.; Ibragimov, N. H., “Lie Symmetry Analysis of Differential Equations in Finance.”, Nonlinear Dynam, 17, 4, 387-407 (1998) · Zbl 0929.35006
[10] [Gray 13] Gray, R. J.. “Automorphisms of Lie Algebras.” Diss. Ph. D. Thesis, University of Surrey, Surrey, 2013.
[11] Grigoriev, D.; Pasechnik., D. V., “Polynomial-Time Computing Over Quadratic Maps I: Sampling in Real Algebraic Sets.”, Comput. Complex, 14, 1, 20-52 (2005) · Zbl 1082.14065
[12] Hydon, P. E., “How to Construct the Discrete Symmetries of Partial Differential Equations.”, Eur. J. Appl. Math, 11, 5, 515-527 (2000) · Zbl 1035.35005
[13] Lie, S., Vorlesungen ber Differentialgleichungen mit bekannten infinitesimalen Transformationen (1891), Germany: Leipzig, B.G. Teubner, Germany · JFM 23.0351.01
[14] Patera, J.; Winternitz, P., “Subalgebras of Real Three- and Four-Dimensional Lie Algebras.”, J. Math. Phys, 18, 7, 1449-1455 (1977) · Zbl 0412.17007
[15] Silberberg, G., “Discrete Symmetries of the Black-Scholes Equation.”, Proc 10th Int. Conf. Mod. Group Anal, 190, 2005, 197 (2005)
[16] Terzis, P. A.; Christodoulakis, T., “Lie Algebra Automorphisms as Lie-Point Symmetries and the Solution Space for Bianchi Type I, II, IV, V Vacuum Geometries.”, Classic Quant. Gravity, 29, 23, 235007 (2012) · Zbl 1258.83018
[17] [Wolfram Research, Inc 17] Wolfram Research, Inc.Mathematica, Version 11.1. Champaign, IL, 2017.
[18] Yu, X.; Gen, M., Introduction to Evolutionary Algorithms (2010), London: Springer Science & Business Media, London · Zbl 1206.90001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.