An efficient algorithm for the Riemannian 10j symbols
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(j9) or more operations and order(j2) or more space, where j is the average spin. We present an algorithm that computes the 10j symbol using order(j5) operations and order(j2) space, and a variant that uses order(j6) operations and a constant amount of space. An implementation has been made available on the web.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.