Related papers: Combinatorial Spacetimes
A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…
We construct a general effective dynamics for diffeomorphisms of spacetime, in a fixed external metric. Though related to familiar models of scalar fields as coordinates, our models have subtly different properties, both at kinematical and…
We construct a model of quantum gravity in which dimension, topology and geometry of spacetime are dynamical. The microscopic degree of freedom is a real rectangular matrix whose rows label internal flavours, and columns label spatial…
The canonical quantization of diffeomorphism invariant theories of connections in terms of loop variables is revisited. Such theories include general relativity described in terms of Ashtekar-Barbero variables and extension to Yang-Mills…
We uncover a combinatorial structure governing the differential equations satisfied by wavefunction coefficients of scalar fields with generic masses in de Sitter space. Using an integral representation of the massive mode functions, we…
These notes follow my articles [1, 6], and give some new important details. We propose here a new combinatorial method of encoding of measure spaces with measure preserving transformations, (or groups of transformations) in order to give…
We describe a completely general and fully non-perturbative framework for constructing dynamical reference frames in generally covariant theories, and for understanding the gauge-invariant observables that they yield. Our approach makes use…
Quantum gauge theory in the connection representation uses functions of holonomies as configuration observables. Physical observables (gauge and diffeomorphism invariant) are represented in the Hilbert space of physical states; physical…
We deal with germs of diffeomorphisms that are reversible under an involution. We establish that this condition implies that, in general, both the family of reversing symmetries and the group of symmetries are not finite, in contrast with…
Separated graphs provide a powerful combinatorial tool for approximating dynamical systems. This paper details the explicit construction of Bratteli-like separated graphs -- a generalization of classical Bratteli diagrams -- that encode the…
We apply the ``consistent discretization'' approach to general relativity leaving the spatial slices continuous. The resulting theory is free of the diffeomorphism and Hamiltonian constraints, but one can impose the diffeomorphism…
We study non-terminating graph rewriting models, whose local rules are applied non-deterministically -- and yet enjoy a strong form of determinism, namely space-time determinism. Of course in the case of terminating computation it is…
We present a combinatorial approach to rigorously show the existence of fixed points, periodic orbits, and symbolic dynamics in discrete-time dynamical systems, as well as to find numerical approximations of such objects. Our approach…
In various application fields, such as fluid-, cell-, or crowd-simulations, spatial data structures are very important. They answer nearest neighbor queries which are instrumental in performing necessary computations for, e.g., taking the…
Finite metric spaces arise in many different contexts. Enormous bodies of data, scientific, commercial and others can often be viewed as large metric spaces. It turns out that the metric of graphs reveals a lot of interesting information.…
The Subspace Theorem is a powerful tool in number theory. It has appeared in various forms and been adapted and improved over time. It's applications include diophantine approximation, results about integral points on algebraic curves and…
Two sets of spatially diffeomorphism invariant operators are constructed in the loop representation formulation of quantum gravity. This is done by coupling general relativity to an anti- symmetric tensor gauge field and using that field to…
There are various types of global and local spacetime invariant in general relativity. Here I focus on the local invariants obtainable from the curvature tensor and its derivatives. The number of such invariants at each order of…
Spacetime geometry is twisted (deformed) into noncommutative spacetime geometry, where functions and tensors are now star-multiplied. Consistently, spacetime diffeomorhisms are twisted into noncommutative diffeomorphisms. Their deformed Lie…
Combinatorial quantum gravity is governed by a discrete Einstein-Hilbert action formulated on an ensemble of random graphs. There is strong evidence for a second-order quantum phase transition separating a random phase at strong coupling…