Starting from certain causality conditions and a discrete form of general covariance, we derive a very general family of classically stochastic, sequential growth dynamics for causal sets. The resulting theories provide a relatively accessible “halfway house” to full quantum gravity that possibly contains the latter’s classical limit (general relativity). Because they can be expressed in terms of state models for an assembly of Ising spins residing on the relations of the causal set, these theories also illustrate how nongravitational matter can arise dynamically from the causal set without having to be built in at the fundamental level. Additionally, our results bring into focus some interpretive issues of importance for a causal set dynamics and for quantum gravity more generally.

In recent years, many different numerical evolution schemes for Einstein's equations have been proposed to address stability and accuracy problems that have plagued the numerical relativity community for decades. Some of these approaches have been tested on different spacetimes, and conclusions have been drawn based on these tests. However, differences in results originate from many sources, including not only formulations of the equations, but also gauges, boundary conditions, numerical methods, and so on. We propose to build up a suite of standardized testbeds for comparing approaches to the numerical evolution of Einstein's equations that are designed to both probe their strengths and weaknesses and to separate out different effects, and their causes, seen in the results. We discuss general design principles of suitable testbeds, and we present an initial round of simple tests with periodic boundary conditions. This is a pivotal first step toward building a suite of testbeds to serve the numerical relativists and researchers from related fields who wish to assess the capabilities of numerical relativity codes. We present some examples of how these tests can be quite effective in revealing various limitations of different approaches, and illustrating their differences. The tests are presently limited to vacuum spacetimes, can be run on modest computational resources, and can be used with many different approaches used in the relativity community.

Prediction and control of the dynamics of complex networks is a central problem in network science. Structural and dynamical similarities of different real networks suggest that some universal laws might accurately describe the dynamics of these networks, albeit the nature and common origin of such laws remain elusive. Here we show that the causal network representing the large-scale structure of spacetime in our accelerating universe is a power-law graph with strong clustering, similar to many complex networks such as the Internet, social, or biological networks. We prove that this structural similarity is a consequence of the asymptotic equivalence between the large-scale growth dynamics of complex networks and causal networks. This equivalence suggests that unexpectedly similar laws govern the dynamics of complex networks and spacetime in the universe, with implications to network science and cosmology.

Spatial variations in the distribution and composition of populations inform urban development, health-risk analyses, disaster relief, and more. Despite the broad relevance and importance of such data, acquiring local census estimates in a timely and accurate manner is challenging because population counts can change rapidly, are often politically charged, and suffer from logistical and administrative challenges. These limitations necessitate the development of alternative or complementary approaches to population mapping. In this paper we develop an explicit connection between telecommunications data and the underlying population distribution of Milan, Italy. We go on to test the scale invariance of this connection and use telecommunications data in conjunction with high-resolution census data to create easily updated and potentially real time population estimates in time and space.

We analyze the spectral properties of the volume operator of Ashtekar and Lewandowski in Loop Quantum Gravity, which is the quantum analogue of the classical volume expression for regions in three dimensional Riemannian space. Our analysis considers for the first time generic graph vertices of valence greater than four. Here we find that the geometry of the underlying vertex characterizes the spectral properties of the volume operator, in particular the presence of a `volume gap' (a smallest non-zero eigenvalue in the spectrum) is found to depend on the vertex embedding. We compute the set of all non-spatially diffeomorphic non-coplanar vertex embeddings for vertices of valence 5--7, and argue that these sets can be used to label spatial diffeomorphism invariant states. We observe how gauge invariance connects vertex geometry and representation properties of the underlying gauge group in a natural way. Analytical results on the spectrum on 4-valent vertices are included, for which the presence of a volume gap is proved. This paper presents our main results; details are provided by a companion paper arXiv:0706.0382v1.