×

xPerm

swMATH ID: 1153
Software Authors: eacute, Jos; iacute, M. Mart; iacute, n-Garc; a
Description: xPerm: fast index canonicalization for tensor computer algebra. We present a very fast implementation of the Butler-Portugal algorithm for index canonicalization with respect to permutation symmetries. It is called xPerm, and has been written as a combination of a Mathematica package and a C subroutine. The latter performs the most demanding parts of the computations and can be linked from any other program or computer algebra system. We demonstrate with tests and timings the effectively polynomial performance of the Butler-Portugal algorithm with respect to the number of indices, though we also show a case in which it is exponential. Our implementation handles generic tensorial expressions with several dozen indices in hundredths of a second, or one hundred indices in a few seconds, clearly outperforming all other current canonicalizers. The code has been already under intensive testing for several years and has been essential in recent investigations in large-scale tensor computer algebra
Homepage: http://cpc.cs.qub.ac.uk/summaries/AEBH_v1_0.html
Programming Languages: C and Mathematica (version 5.0 or higher).
Operating Systems: Linux, Unix, Windows XP, MacOS.
Keywords: index canonicalization; Mathematica; computer algebra.
Related Software: xAct; xTras; Invar; xTensor; xPert; Mathematica; Cadabra; xPand; Spinors; Maple; xCore; MathTensor; FieldsX; FeynCalc; FeynGrav; RGTC; Tensorial; CLASS; NP; FeynArts
Cited in: 41 Documents

Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
xPerm: fast index canonicalization for tensor computer algebra. Zbl 1197.15002
Martín-García, José M.
2008
all top 5

Cited by 55 Authors

7 García-Parrado Gómez-Lobo, Alfonso
4 Knorr, Benjamin
4 Weissenbacher, Matthias
3 Martín-García, José M.
3 Ripken, Chris
3 Saueressig, Frank
2 Carrilho, Pedro
2 Ferrero, Renata
2 Grimm, Thomas W.
2 Malik, Karim A.
2 Mayer, Kilian
2 Prabhu, Kartik
2 Shehzad, Ibrahim
1 Aghapour, Sajad
1 Brewin, Leo C.
1 Broccoli, Matteo
1 Burby, Joshua W.
1 Campillo, Eduardo Serna
1 Chowdhury, Subham Dutta
1 Cuchí, J. E.
1 Dorau, Philipp
1 Draper, Tom
1 Edgar, S. Brian
1 Fröb, Markus B.
1 Gil-Rivero, A.
1 Golshani, Mehdi
1 Hartung, Johannes
1 Jafari, Ghadir
1 Khavkine, Igor
1 Kumar, Vipul
1 Kundu, Suman
1 Laporte, Cristobal
1 Lima, William C. C.
1 Linander, Hampus
1 Meusburger, Catherine
1 Minguzzi, Ettore
1 Mogull, Gustav
1 Molina, Alfred
1 Nilsson, Bengt E. W.
1 Nutma, Teake A.
1 Pereira, Antônio Duarte
1 Plefka, Jan Christoph
1 Rahaman, Asikur
1 Ruiz, Eduardo
1 Sabio Vera, Agustín
1 Schäfer, Gerhard
1 Schönfeld, Torsten
1 Senovilla, José M. M.
1 Squire, John M.
1 Steinhoff, Jan
1 Tessmer, Manuel
1 Vázquez-Mozo, Miguel Angel
1 Verch, Rainer
1 Virmani, Amitabh
1 Wang, Jian
all top 5

Cited in 11 Serials

14 Journal of High Energy Physics
9 Classical and Quantum Gravity
6 Computer Physics Communications
3 General Relativity and Gravitation
2 Journal of Mathematical Physics
2 Journal of Cosmology and Astroparticle Physics
1 Communications in Mathematical Physics
1 Physics Letters. B
1 Reports on Mathematical Physics
1 Journal of Geometry and Physics
1 Annalen der Physik. 8th Series
all top 5

Cited in 17 Fields

29 Relativity and gravitational theory (83-XX)
18 Quantum theory (81-XX)
11 Differential geometry (53-XX)
6 Algebraic geometry (14-XX)
4 Global analysis, analysis on manifolds (58-XX)
3 Partial differential equations (35-XX)
3 Astronomy and astrophysics (85-XX)
2 Linear and multilinear algebra; matrix theory (15-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
1 Associative rings and algebras (16-XX)
1 Nonassociative rings and algebras (17-XX)
1 Topological groups, Lie groups (22-XX)
1 Operator theory (47-XX)
1 Numerical analysis (65-XX)
1 Computer science (68-XX)
1 Mechanics of particles and systems (70-XX)

Citations by Year