xPerm: fast index canonicalization for tensor computer algebra

  title={xPerm: fast index canonicalization for tensor computer algebra},
  author={Jos{\'e} M. Mart{\'i}n-Garc{\'i}a},
  journal={Computer Physics Communications},
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… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS
12 Citations
9 References
Similar Papers


Publications referenced by this paper.
Showing 1-9 of 9 references

A: Math

  • R. Portugal, J. Phys
  • Gen. 32
  • 1999
Highly Influential
6 Excerpts

On Computing Double Coset Representatives in Permutation Groups

  • G. Butler
  • Computational Group Theory, ed. M.D. Atkinson…
  • 1984
Highly Influential
3 Excerpts


  • A. Garćıa-Parrado
  • Quantum Grav. 24
  • 2008
1 Excerpt

Mart́ın-Garćıa, R. Portugal and L.R.U

  • J. M. Invar
  • Manssur, Comp. Phys. Commun
  • 2007
2 Excerpts


  • L.R.U. Manssur, R. Portugal, B. F. Svaiter
  • J. Modern Phys. C 13
  • 2002

Mart́ın - Garćıa , R . Portugal and L

  • J. M. Invar
  • MathTensor : a system for doing tensor analysis…
  • 1994

U . Manssur and R . Portugal

  • L. R. Canon
  • Fundamental Algorithms for Permutation Groups
  • 1991

Similar Papers

Loading similar papers…