Published March 21, 2002 | Version v1
Journal article

An efficient algorithm for the Riemannian 10j symbols

  • 1. Department of Mathematics, University of Western Ontario, London, ON (Canada)

Description

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 O(j9) or more operations and O(j2) or more space, where j is the average spin. We present an algorithm that computes the 10j symbol using O(j5) operations and O(j2) space, and a variant that uses O(j6) operations and a constant amount of space. An implementation has been made available on the web

Availability note (English)

Available online at http://stacks.iop.org/0264-9381/19/1185/q20610.pdf or at the Web site for the journal Classical and Quantum Gravity (ISSN 1361-6382) http://www.iop.org/

Additional details

Identifiers

Publishing Information

Journal Title
Classical and Quantum Gravity
Journal Volume
19
Journal Issue
6
Journal Page Range
p. 1185-1193
ISSN
0264-9381
CODEN
CQGRDG

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
34031396
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
ALGORITHMS; FIELD THEORIES; QUANTUM GRAVITY; RIEMANN SPACE; SPIN
Descriptors DEC
ANGULAR MOMENTUM; FIELD THEORIES; MATHEMATICAL LOGIC; MATHEMATICAL SPACE; PARTICLE PROPERTIES; QUANTUM FIELD THEORY; SPACE