xPerm swMATH ID: 1153 Software Authors: José M. Martí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; Invar; xTras; xTensor; xPert; Cadabra; Mathematica; xPand; Spinors; Maple; xCore; MathTensor; Tensorial; CLASS; NP; FeynCalc; FeynGrav; FieldsX; GiNaC; Ricci Cited in: 32 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year xPerm: fast index canonicalization for tensor computer algebra. Zbl 1197.15002Martín-García, José M. 2008 all top 5 Cited by 42 Authors 6 García-Parrado Gómez-Lobo, Alfonso 4 Knorr, Benjamin 4 Weissenbacher, Matthias 2 Carrilho, Pedro 2 Grimm, Thomas W. 2 Malik, Karim A. 2 Mayer, Kilian 2 Ripken, Chris 2 Saueressig, Frank 1 Aghapour, Sajad 1 Brewin, Leo C. 1 Burby, Joshua W. 1 Campillo, Eduardo Serna 1 Cuchí, J. E. 1 Draper, Tom 1 Edgar, S. Brian 1 Gil-Rivero, A. 1 Golshani, Mehdi 1 Hartung, Johannes 1 Jafari, Ghadir 1 Khavkine, Igor 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 Plefka, Jan Christoph 1 Prabhu, Kartik 1 Ruiz, Eduardo 1 Sabio Vera, Agustín 1 Schäfer, Gerhard 1 Schönfeld, Thilo 1 Senovilla, José M. M. 1 Shehzad, Ibrahim 1 Squire, John M. 1 Steinhoff, Jan 1 Tessmer, Manuel 1 Vázquez-Mozo, Miguel Angel 1 Villani, Mattia 1 Virmani, Amitabh all top 5 Cited in 10 Serials 9 Journal of High Energy Physics 8 Classical and Quantum Gravity 5 Computer Physics Communications 3 General Relativity and Gravitation 2 Journal of Cosmology and Astroparticle Physics 1 Communications in Mathematical Physics 1 Journal of Mathematical Physics 1 Physics Letters. B 1 Reports on Mathematical Physics 1 Annalen der Physik. 8th Series all top 5 Cited in 16 Fields 24 Relativity and gravitational theory (83-XX) 13 Quantum theory (81-XX) 9 Differential geometry (53-XX) 6 Algebraic geometry (14-XX) 4 Global analysis, analysis on manifolds (58-XX) 3 Partial differential equations (35-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) 2 Astronomy and astrophysics (85-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 Computer science (68-XX) 1 Mechanics of particles and systems (70-XX) Citations by Year