GROUP-THEORETIC APPROACH FOR SYMBOLIC TENSOR MANIPULATION

L. R. U. Manssur (), R. Portugal () and B. F. Svaiter ()
Additional contact information
L. R. U. Manssur: Laboratório Nacional de Computação Científica, Av. Getúlio Vargas, 333 Petrópolis, RJ, Brazil. Cep 25651-070, Brazil
R. Portugal: Laboratório Nacional de Computação Científica, Av. Getúlio Vargas, 333 Petrópolis, RJ, Brazil. Cep 25651-070, Brazil
B. F. Svaiter: Instituto de Matemática Pura e Aplicada, Estrada Dona Castorina, 110 Rio de Janeiro, RJ, Brazil. Cep 22460-320, Brazil

International Journal of Modern Physics C (IJMPC), 2002, vol. 13, issue 07, 859-879

Abstract: We describe how Computational Group Theory provides tools for manipulating indexed objects (tensors, spinors, and so on) in explicit index notation. In particular, we present algorithms that put tensors with free and dummy indices obeying permutation symmetries into the canonical form. The method is based on algorithms for determining canonical double coset representatives of subgroups of the symmetric group. The complexity of the algorithms is polynomial on the number of indices in practical applications and allows one to address the simplification of tensor expressions with hundreds of indices, going beyond what is needed in practical applications.

Keywords: Symbolic tensor manipulation; Computational Group Theory; computer algebra algorithms; canonical coset representative; symmetric group (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183102004571
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:13:y:2002:i:07:n:s0129183102004571

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183102004571

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().