Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] aebh_v1_0.tar.gz(1501 Kbytes)
Manuscript Title: xPerm: fast index canonicalization for tensor computer algebra
Authors: José M. Martín-García
Program title: xPerm
Catalogue identifier: AEBH_v1_0
Distribution format: tar.gz
Journal reference: Comput. Phys. Commun. 179(2008)597
Programming language: C and Mathematica (version 5.0 or higher).
Computer: Any computer running C and Mathematica (version 5.0 or higher).
Operating system: Linux, Unix, Windows XP, MacOS.
RAM: 20 Mbyte
Word size: 64 or 32 bits
Keywords: index canonicalization, Mathematica, computer algebra.
PACS: 02.70.Wz, 02.10.Ox, 04.20.Cv.
Classification: 1.5, 5.

Nature of problem:
Canonicalization of indexed expressions with respect to permutation symmetries.

Solution method:
The Butler-Portugal algorithm.

Multiterm symmetries are not considered.

Running time:
A few seconds with generic expressions of up to 100 indices.
The xPermDoc.nb notebook supplied with the distribution takes approximately one and a half hours to execute in full.