On the diffeomorphism commutators of lattice quantum gravity

We show that the algebra of discretized spatial diffeomorphism constraints in Hamiltonian lattice quantum gravity closes without anomalies in the limit of small lattice spacing. The result holds for arbitrary factor-ordering and for a variety of different discretizations of the continuum constraints, and thus generalizes an earlier calculation by Renteln.Comment: 16 pages, Te

Colorings of complements of line graphs

Our purpose is to show that complements of line graphs enjoy nice coloring properties. We show that for all graphs in this class the local and usual chromatic numbers are equal. We also prove a sufficient condition for the chromatic number to be equal to a natural upper bound. A consequence of this latter condition is a complete characterization of all induced subgraphs of the Kneser graph $\operatorname{KG}(n,2)$ that have a chromatic number equal to its chromatic number, namely $n-2$. In addition to the upper bound, a lower bound is provided by Dol'nikov's theorem, a classical result of the topological method in graph theory. We prove the $\operatorname{NP}$-hardness of deciding the equality between the chromatic number and any of these bounds. The topological method is especially suitable for the study of coloring properties of complements of line graphs of hypergraphs. Nevertheless, all proofs in this paper are elementary and we also provide a short discussion on the ability for the topological methods to cover some of our results

Lattice knot theory and quantum gravity in the loop representation

We present an implementation of the loop representation of quantum gravity on a square lattice. Instead of starting from a classical lattice theory, quantizing and introducing loops, we proceed backwards, setting up constraints in the lattice loop representation and showing that they have appropriate (singular) continuum limits and algebras. The diffeomorphism constraint reproduces the classical algebra in the continuum and has as solutions lattice analogues of usual knot invariants. We discuss some of the invariants stemming from Chern--Simons theory in the lattice context, including the issue of framing. We also present a regularization of the Hamiltonian constraint. We show that two knot invariants from Chern--Simons theory are annihilated by the Hamiltonian constraint through the use of their skein relations, including intersections. We also discuss the issue of intersections with kinks. This paper is the first step towards setting up the loop representation in a rigorous, computable setting.Comment: 23 pages, RevTeX, 14 figures included with psfi

2+12+1 Covariant Lattice Theory and t'Hooft's Formulation

We show that 't Hooft's representation of (2+1)-dimensional gravity in terms of flat polygonal tiles is closely related to a gauge-fixed version of the covariant Hamiltonian lattice theory. 't Hooft's gauge is remarkable in that it leads to a Hamiltonian which is a linear sum of vertex Hamiltonians, each of which is defined modulo $2 \pi$. A cyclic Hamiltonian implies that ``time'' is quantized. However, it turns out that this Hamiltonian is {\it constrained}. If one chooses an internal time and solves this constraint for the ``physical Hamiltonian'', the result is not a cyclic function. Even if one quantizes {\it a la Dirac}, the ``internal time'' observable does not acquire a discrete spectrum. We also show that in Euclidean 3-d lattice gravity, ``space'' can be either discrete or continuous depending on the choice of quantization. Finally, we propose a generalization of 't Hooft's gauge for Hamiltonian lattice formulations of topological gravity dimension 4.Comment: 10 pages of text. One figure available from J.A. Zapata upon reques

Topological Lattice Gravity Using Self-Dual Variables

Topological gravity is the reduction of general relativity to flat space-times. A lattice model describing topological gravity is developed starting from a Hamiltonian lattice version of B\w F theory. The extra symmetries not present in gravity that kill the local degrees of freedom in $B\wedge F$ theory are removed. The remaining symmetries preserve the geometrical character of the lattice. Using self-dual variables, the conditions that guarantee the geometricity of the lattice become reality conditions. The local part of the remaining symmetry generators, that respect the geometricity-reality conditions, has the form of Ashtekar's constraints for GR. Only after constraining the initial data to flat lattices and considering the non-local (plus local) part of the constraints does the algebra of the symmetry generators close. A strategy to extend the model for non-flat connections and quantization are discussed.Comment: 22 pages, revtex, no figure

Regularization of the Hamiltonian constraint and the closure of the constraint algebra

In the paper we discuss the process of regularization of the Hamiltonian constraint in the Ashtekar approach to quantizing gravity. We show in detail the calculation of the action of the regulated Hamiltonian constraint on Wilson loops. An important issue considered in the paper is the closure of the constraint algebra. The main result we obtain is that the Poisson bracket between the regulated Hamiltonian constraint and the Diffeomorphism constraint is equal to a sum of regulated Hamiltonian constraints with appropriately redefined regulating functions.Comment: 23 pages, epsfig.st

Regge calculus and Ashtekar variables

Spacetime discretized in simplexes, as proposed in the pioneer work of Regge, is described in terms of selfdual variables. In particular, we elucidate the "kinematic" structure of the initial value problem, in which 3--space is divided into flat tetrahedra, paying particular attention to the role played by the reality condition for the Ashtekar variables. An attempt is made to write down the vector and scalar constraints of the theory in a simple and potentially useful way.Comment: 10 pages, uses harvmac. DFUPG 83/9

A proposal for analyzing the classical limit of kinematic loop gravity

We analyze the classical limit of kinematic loop quantum gravity in which the diffeomorphism and hamiltonian constraints are ignored. We show that there are no quantum states in which the primary variables of the loop approach, namely the SU(2) holonomies along {\em all} possible loops, approximate their classical counterparts. At most a countable number of loops must be specified. To preserve spatial covariance, we choose this set of loops to be based on physical lattices specified by the quasi-classical states themselves. We construct ``macroscopic'' operators based on such lattices and propose that these operators be used to analyze the classical limit. Thus, our aim is to approximate classical data using states in which appropriate macroscopic operators have low quantum fluctuations. Although, in principle, the holonomies of `large' loops on these lattices could be used to analyze the classical limit, we argue that it may be simpler to base the analysis on an alternate set of ``flux'' based operators. We explicitly construct candidate quasi-classical states in 2 spatial dimensions and indicate how these constructions may generalize to 3d. We discuss the less robust aspects of our proposal with a view towards possible modifications. Finally, we show that our proposal also applies to the diffeomorphism invariant Rovelli model which couples a matter reference system to the Hussain Kucha{\v r} model.Comment: Replaced with substantially revised versio