An efficient algorithm for the Riemannian 10j symbols
Preprint
Abstract
The 10j symbol is a spin network that appears in the partition function for the Barrett-Crane model of Riemannian quantum gravity. Elementary methods of calculating the 10j symbol require order(j^9) or more operations and order(j^2) or more space, where j is the average spin. We present an algorithm that computes the 10j symbol using order(j^5) operations and order(j^2) space, and a variant that uses order(j^6) operations and a constant amount of space. An implementation has been made available on the web.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Asymptotics of 10 j symbolsClassical and Quantum Gravity, 2002
- Spin foam models of Riemannian quantum gravityClassical and Quantum Gravity, 2002
- Spacetime geometry from algebra: spin foam models for non-perturbative quantum gravityReports on Progress in Physics, 2001
- A spin foam model without bubble divergencesNuclear Physics B, 2001
- A Lorentzian signature model for quantum general relativityClassical and Quantum Gravity, 2000
- GENERALIZED BARRETT–CRANE VERTICES AND INVARIANTS OF EMBEDDED GRAPHSJournal of Knot Theory and Its Ramifications, 1999
- On relativistic spin network verticesJournal of Mathematical Physics, 1999
- Spin foam modelsClassical and Quantum Gravity, 1998
- Relativistic spin networks and quantum gravityJournal of Mathematical Physics, 1998
- Temperley-Lieb Recoupling Theory and Invariants of 3-Manifolds (AM-134)1994