An efficient algorithm for the Riemannian 10j symbols
arXiv:gr-qc/0110045 · doi:10.1088/0264-9381/19/6/310
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.
9 pages, 5 postscript figures. This is the version that is to appear in Classical and Quantum Gravity. See also http://jdc.math.uwo.ca/spin-foams
References in corpus (3)
Cited by in corpus (21)
- Spin Foam Models for Quantum Gravity
- NP-complete Problems and Physical Reality
- The complete LQG propagator: I. Difficulties with the Barrett-Crane vertex
- Asymptotics of Relativistic Spin Networks
- The complete LQG propagator: II. Asymptotic behavior of the vertex
- Asymptotics of 10j symbols
- SU(2) graph invariants, Regge actions and polytopes
- Holonomy spin foam models: Asymptotic geometry of the partition function
- Spin Foam Models of Riemannian Quantum Gravity
- Dual Computations of Non-abelian Yang-Mills on the Lattice
- Positivity of Spin Foam Amplitudes
- Emergence of Spacetime in a restricted Spin-foam model
- Spin-Foam Models and the Physical Scalar Product
- Sub-leading asymptotic behaviour of area correlations in the Barrett-Crane model
- Numerical indications on the semiclassical limit of the flipped vertex
- q-Deformed spin foam models of quantum gravity
- Intertwiner dynamics in the flipped vertex
- Bibliography of Publications related to Classical Self-dual variables and Loop Quantum Gravity
- Finiteness and Dual Variables for Lorentzian Spin Foam Models
- Evaluation of new spin foam vertex amplitudes
- Dual Non-Abelian Yang-Mills Simulations in Four Dimensions