Dmitri Krioukov,
1
Maksim Kitsak,
1
Robert S. Sinkovits,
2
David Rideout,
3
David Meyer,
3
and Marian Bogu na
4
1
Cooperative Association for Internet Data Analysis (CAIDA),
University of California, San Diego (UCSD), La Jolla, CA 92093, USA
2
San Diego Supercomputer Center (SDSC), University of California, San Diego (UCSD), La Jolla, CA 92093, USA
3
Department of Mathematics, University of California, San Diego (UCSD), La Jolla, CA 92093, USA
4
Departament de Fsica Fonamental, Universitat de Barcelona, Mart i Franqu`es 1, 08028 Barcelona, Spain
Causal sets are an approach to quantum gravity in which the causal structure of spacetime plays
a fundamental role. The causal set is a quantum network which underlies the fabric of spacetime.
The nodes in this network are tiny quanta of spacetime, with two such quanta connected if they
are causally related. Here we show that the structure of these networks in de Sitter spacetime,
such as our accelerating universe, is remarkably similar to the structure of complex networksthe
brain or the Internet, for example. Specically, we show that the node degree distribution of causal
sets in de Sitter spacetime is described by a power law with exponent 2, similar to many complex
networks. Quantifying the dierences between the causal set structure in de Sitter spacetime and in
the real universe, we nd that since the universe today is relatively young, its powerlaw exponent
is not 2 but 3/4, yet exponent 2 is currently emerging. Finally, we show that as a consequence of
a simple geometric duality, the growth dynamics of complex networks and de Sitter causal sets are
asymptotically identical. These ndings suggest that unexpectedly similar mechanisms may shape
the largescale structure and dynamics of complex systems as dierent as the brain, the Internet,
and the universe.
The nite speed of light c is a fundamental constant of our physical world, responsible for the nontrivial causal
structure of the universe [1]. If in some coordinate system the spatial distance x between two spacetime events (points
in space and time) is larger than ct, where t is the time dierence between them, then these two events cannot be
causally related since no signal can propagate faster than c (Fig. 1(a)). Causality is fundamental not only in physics,
but also in elds as disparate as distributed systems [2, 3], criminology [4], and philosophy [5].
Causal sets [6] are the main building block in an approach to quantum gravity, motivated by mathematical results
stating that the structure of a relativistic spacetime is almost fully determined by its causal structure alone [79],
suggesting that this structure is fundamental. At a fundamentally tiniest scale (the Planck scale, l
P
10
35
meters
and t
P
10
43
seconds), one expects spacetime not to be continuous but to have a discrete structure [10], similar
to ordinary matter, which is not continuous at atomic scales but instead is composed of discrete atoms. The causal
set approach postulates that spacetime at the Planck scale is a discrete causal set, or causet. A causet is a set of
elements (Planckscale atoms of spacetime) endowed with causal relationships among them. A causet is thus a
network in which nodes are spacetime quanta, and links are causal relationships between them. To make contact with
General Relativity, one expects the theory to give rise to causal sets which are constructed by a Poisson process, i.e.
space x
time t
t=0 x=0 x=x
0
t=x
0
/c
Ps past
light cone
Ls future
light cone
L
P
t=t
0
(a)
L
P
(b)
FIG. 1: Finite speed of light c, and causal structure of spacetime. In panel (a), a light source located at spatial coordinate
x = 0 is switched on at time t = 0. This event, denoted by L in the gure, is not immediately visible to an observer located at
distance x0 from the light source. The observer does not see any light until time t = x0/c. Since no signal can propagate faster
than c, the events on the observers world line, shown by the vertical dashed line, are not causally related to L until the world
line enters the Ls future light cone (yellow color) at t = x0/c. This light cone depicts the set of events that L can causally
inuence. An example is event P located on the observers world line x = x0 at time t = t0 > x0/c. The past light cone of P
(green color) is the set of events that can causally inuence P. Events L and P lie within each others light cones. Panel (b)
shows a set of points sprinkled into the considered spacetime patch. The red and green links show all causal connections of
events L and P in the resulting causet. These links form a subset of all the links in the causet (not shown).
a
r
X
i
v
:
1
2
0
3
.
2
1
0
9
v
1
[
g
r

q
c
]
9
M
a
r
2
0
1
2
2
by sprinkling points into spacetime uniformly at random, and then connecting each pair of points i they lie within
each others light cones (Fig. 1(b)). According to the theorem in [11], causets constructed by Poisson sprinkling are
relativistically invariant, as opposed to regular lattices, for example. Therefore we will use Poisson sprinkling here
to construct causets corresponding to spacetimes. One of the goals in the causal set approach to quantum gravity,
which we discuss no further here, is to identify causet growth laws based on fundamental physical principles which
can grow causets similar to those obtained by Poisson sprinkling onto the spacetime of our universe [12, 13].
In 1998 the expansion of our universe was found to be accelerating [14, 15]. Positive vacuum energy, or dark
energy, corresponding to a positive cosmological constant in the Einstein equations (Section II), is currently the
most plausible explanation for this acceleration. Positive implies that the universe is asymptotically (at late times)
described by de Sitter spacetime [16, 17]. We rst consider the structure of causets sprinkled onto de Sitter spacetime,
and then quantify how dierent this structure is in the real universe.
De Sitter spacetime is the solution of Einsteins eld equations for an empty universe with positive . The 1 + 1
dimensional de Sitter spacetime (the rst 1 stands for the space dimension; the second 1for time) can be visualized
as a onesheeted 2dimensional hyperboloid embedded in a at 3dimensional Minkowski space (Fig. 2(a)). The length
of horizontal circles in Fig. 2(a), corresponding to the volume of space at a moment of time, grows exponentially with
time t. Since causet nodes are distributed uniformly over spacetime, their number also grows exponentially with time.
Specically, the number of nodes in a patch of d + 1dimensional de Sitter spacetime between t = 0 and t = t
0
(the
current time) scales as e
d(tt0)/a
, where a =
_
3/ is the inverse square root of the spacetime curvature (Section II).
A node born at time t is connected to all nodes lying within its future light cone up to current time t
0
. Since the node
density is uniform, the expected number of such nodes and consequently the number of future connections emanating
from the node born at time t are proportional to the volume of this light cone, which scales as e
d(t0t)/a
(Section II).
We thus have a combination of two exponentials, number of nodes e
t
born at time t and their degrees e
t
,
where = = d/a. This combination yields a powerlaw distribution P(k) k
FIG. 2: Mapping between the de Sitter universe and complex networks. Panel (a) shows the 1 + 1dimensional de Sitter
spacetime represented by the upper half of the outer onesheeted hyperboloid in the 3dimensional Minkowski space XY Z.
The spacetime coordinates (, t), shown by the red arrows, cover the whole de Sitter space. The spatial coordinate of any
spacetime event, e.g. point P, is its polar angle, while its time t is the length of the arc connecting the point to the XY plane
where t = 0. At any time t, the spatial slice of the spacetime is a circle. This 1dimensional space expands exponentially
with time. Dual to the outer hyperboloid is the inner hyperboloidthe hyperbolic 2dimensional space, i.e. the hyperbolic
plane, represented by the upper sheet of a twosheeted hyperboloid. The mapping between the two hyperboloids is shown by
the blue arrows. The green shapes show the past light cone of point P in the Sitter space, and the projection of this light
cone onto the hyperbolic plane under the mapping. Point P is causally connected to all the spacetime quanta lying within its
green shape. Panel (b) depicts the cut of panel (a) by the Y Z plane to further illustrate the mapping, shown also by the blue
arrows. The mapping is just the reection between the two hyperboloids with respect to the cone shown by the dashed lines.
Panel (c) projects the inner hyperboloid (the hyperbolic plane) with the Ps past light cone (the green shape) onto the XY
plane. The red shape is the left half of the hyperbolic disc centered at P and having the radius equal to Ps time t, which
in this representation is Ps radial coordinate, i.e. the distance between P and the origin of the XY plane. In the hyperbolic
model of complex networks [18], a new node P connects to all the existing nodes lying within this red shape. The green and
red shapes become indistinguishable at large times t, establishing the equivalence between the causal structure of the de Sitter
universe, and the largescale structure of complex networks.
4
10
0
10
1
10
2
10
3
10
4
10
8
10
6
10
4
10
2
10
0
node degree k
d
e
g
r
e
e
d
i
s
t
r
i
b
u
t
i
o
n
P
(
k
)
Brain
Internet
de Sitter
P(k) ~ k
2
FIG. 3: Degree distributions in the brain, Internet, and de Sitter spacetime. The degree distribution P(k) is the number of
nodes N(k) of degree k divided by the total number of nodes N in the networks, P(k) = N(k)/N. The brain is a functional
network of the human brain obtained from the fMRI measurements in [21]. The Internet is the network representing economic
relations between autonomous systems, extracted from CAIDAs Internet topology measurements [22]. De Sitter is a causal set
in the 1 + 1dimensional de Sitter spacetime. The sizes of the three networks are, respectively, 23713, 23752, and 23739, and
their average node degrees are 6.14, 4.92, and 5.65. All further details are in Section I.
10
5
10
4
10
3
10
2
10
1
10
0
10
1
rescaled degree
10
6
10
4
10
2
10
0
10
2
10
4
d
e
g
r
e
e
d
i
s
t
r
i
b
u
t
i
o
n
Q
(
0
)
Simulations
Analytic solution
10
250
10
200
10
150
10
100
10
50
10
0
10
0
10
50
10
100
10
150
10
200
Q
(
0
)
3/4
(a)
10
16
10
12
10
8
10
4
10
0
10
4
10
8
10
12
10
16
rescaled degree
10
40
10
30
10
20
10
10
10
0
10
10
10
20
d
e
g
r
e
e
d
i
s
t
r
i
b
u
t
i
o
n
Q
(
)
=0.1
=0.5
=0.85
=3
=6
=12
Present time
0
=0.85
3/4
2
(b)
FIG. 4: Degree distribution in the universe. Panel (a) shows the rescaled distribution Q(, 0) = a
4
P(k, t0) of rescaled degrees
= k/(a
4
) in the universe causet at present time 0 = t0/a = 0.85, where is the constant node density in spacetime, and
a =
3/. As shown in Section III, the rescaled degree distribution does not depend on either or a, so we set them to
= 10
4
and a = 1 for convenience. The size N of simulated causets can be also set to any value without aecting the degree
distribution, and this value is N = 10
6
nodes in the gure. The degree distribution in this simulated causet is juxtaposed
against the numeric evaluation of the analytical solution for Q(, 0) shown by the blue dashed line. The inset shows this
analytic solution for the whole range of node degrees k [1, 10
244
] in the universe, where 10
173
and a 5 10
17
. Panel (b)
shows the same solution for dierent values of rescaled time , tracing the evolution of the degree distribution in the universe.
All further details are in Section III.
energydominated era. The part of the distribution with exponent 3/4 freezes, while the soft cuto transforms into
a crossover to another power law with exponent 2, whose cuto grows exponentially with time. The crossover point
is located at k
cr
a
4
, where 1/(l
3
P
t
P
) is the density of spacetime quanta. Nodes of small degrees k < k
cr
obey
the = 3/4 part of the distribution, while highdegree nodes, k > k
cr
, lie in its = 2 regime. At the future innity
, the distribution becomes a perfect double power law with exponents 3/4 and 2. The detailed analysis of
these statements and their proofs can be found in Section III.
5
In summary, the asymptotic causal structure of the de Sitter universe is unexpectedly similar to the largescale
structure of many complex networks. As the universe expands into the future, its causal set grows and the dynamics
of this growth is asymptotically the same as the dynamics governing the largescale evolution of the Internet and
other networks. Geometrically, this equivalence is due to a simple duality between the two hyperboloids in Fig. 2.
The inner hyperboloid represents the geometry of complex networks; the outer hyperboloid is the de Sitter spacetime,
which is the solution to Einsteins equations for a universe with positive vacuum energy. In that sense, the Einstein
equations provide an adequate description for the evolution of the Internet and other complex networks. Collectively
these ndings suggest that unexpectedly similar mechanisms whose precise nature and common origin remain to be
identied, may shape the largescale structure and dynamics of complex systems as dierent as the brain, the Internet,
and the universe.
6
I. DATA AND SIMULATIONS
In this section we describe the data and methods used in Figs. 3&4. We note that in all the three considered
networks, links represent soft relational data instead of hardwired network diagrams: causal/correlation relations in
the brain, economic/business relations in the Internet, and causal relations in causal sets.
A. Brain data
The brain functional network in Fig. 3 represents causal/correlation relations between small areas in the human
brain. This network is extracted from the fMRI measurements in [21]. In those experiments, the whole brains of
dierent human subjects are split into 36 64 64 = 147456 adjacent areas called voxels, each voxel of volume
3 3.475 3.475 mm
3
. The subjects are then asked to perform dierent tasks, during which the magnetic resonance
activity V (x, t) is recorded at each voxel x at time t. Time t is discrete: 400 recordings are made with the interval of
2.5 s. Given this data, and denoting by the time average, the correlation coecient r(x, x
) =
V (x, t)V (x
, t) V (x, t)V (x
, t)
_
[V (x, t)
2
V (x, t)
2
] [V (x
, t)
2
V (x
, t)
2
]
. (1)
To form a functional network out of this correlation data, two voxels x and x
) > r
c
. If r
c
is too small or too large, then
the resulting network is fully connected or fully disconnected. There exists however a unique percolation transition
value of r
c
corresponding to the onset of the giant component in the network. To nd this value, we compute the sizes
S
1

rc
and S
2

rc
of the largest and second largest components S
1
and S
2
in the network for dierent values of r
c
. The
value of threshold r
c
corresponding to the largest values of S
1
/r
c

rc
and S
2

rc
is then its percolation transition
value. With threshold r
c
set to this value, the network has a powerlaw degree distribution with exponent = 2
and exponential cutos, and this result is stable across dierent human subjects and dierent types of activity that
they perform during measurements, see [21, 27] and http://www.caida.org/publications/papers/2012/network_
cosmology/supplemental/. In Fig. 3, a specic dataset is usedSet14, see the URLwhere the subject is at rest.
The threshold value is r
c
= 0.7.
B. Internet data
The Internet topology in Fig. 3 represent economic/business relations between autonomous systems or ASs. The AS
is an organization or an individual owning a part of the Internet infrastructure. The network is extracted from the data
collected by CAIDAs Archipelago Measurement Infrastructure (Ark) [22], http://www.caida.org/projects/ark/.
The Ark infrastructure consists of a set of monitors continuously tracing IPlevel paths to random destinations
in the Internet. The union of the paths collected by all the monitors is then aggregated over a certain period
of time, and each IP address in the collection is mapped to an AS owning this address, using the RouteViews
BGP tables http://www.routeviews.org/. The resulting AS network has a powerlaw degree distribution with
exponent = 2.1, and this result is stable over time [28, 29] and across dierent measurement methodologies [30, 31],
http://www.caida.org/publications/papers/2012/topocomparetr/. The data and its further description are
available at http://www.caida.org/data/active/ipv4_routed_topology_aslinks_dataset.xml. In Fig. 3, the
data for June 2009 is used. The aggregation period is one month, and the number of monitors is 36.
C. De Sitter causet
The causet in Fig. 3 is generated by sprinkling a number of points over a patch in the 1 + 1dimensional de Sitter
spacetime, and connecting each pair of points if they lie within the others light cones. The point density is uniform
in the de Sitter metric, and the size of the patch is such that the size of the generated causet and its average degree
are close to those of the brain and the Internet.
In conformal time coordinates, see Section II A below, each spacetime point has two coordinates, spatial [0, 2]
and temporal (/2, /2), with = /2 and = /2 corresponding to the past and future innities respectively.
The spacetime patch that we consider is between = 0 and =
0
> 0, where
0
is determined below. This patch
is illustrated in Fig. 2(a). To sample N points from this patch with uniform density, we sample N pairs of random
7
0 5 10 15
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
node outdegree k
o
u
t
d
e
g
r
e
e
d
i
s
t
r
i
b
u
t
i
o
n
P
o
(
k
)
Poissonian
data
(a)
10
0
10
1
10
2
10
3
10
4
10
8
10
6
10
4
10
2
10
0
node indegree k
i
n
d
e
g
r
e
e
d
i
s
t
r
i
b
u
t
i
o
n
P
i
(
k
)
d = 1
d = 3
P
i
(k) ~ k
2
(b)
FIG. 5: (a) The outdegree distribution of the causet approximated by a patch of 1+1 dimensional de Sitter spacetime. The
solid line shows the Poissonian distribution with the mean =
ko =
k/2 = 2.83, where
ko is the average outdegree in the
causet. (b) The indegree distribution of causets approximated by patches of 1+1 and 3+1 dimensional de Sitter spacetime.
The causet sizes are N = 23739 and N = 23732, and their average degrees are
k = 5.65 and
k = 5.25 respectively.
numbers: N spatial coordinates drawn from the uniform distribution on [0, 2], and N temporal coordinates
drawn from the distribution
(
0
) =
sec
2
tan
0
. (2)
Two spacetime points with coordinates (, ) and (
 and = 
 are the spatial and temporal distances between the points in this coordinate
system.
To determine
0
we rst note that since the point density is uniform, the number of points N is proportional to the
patch volume, and the proportionality coecient is a constant point density . The volume of the patch is easy to
calculate, see Section II A, where we can also calculate the average degree
k in the resulting causets, so that we have:
N = 2a
2
tan
0
, (3)
k = 4a
2
_
0
tan
0
+ ln sec
0
1
_
, (4)
k
N
=
2
0
/ tan
0
+ ln sec
0
1
tan
0
, (5)
where a is the spacetimes pseudoradius determining its curvature. Given a target average degree
k and number of
nodes N in a causet, their ratio determines
0
via the last equation. Sampling N points from this patch will then
yield causets with expected average degree
k. The average degree in generated causets will not be exactly equal to
k since there will be nodes of degree 0 and Poissonian uctuations of the numbers of nodes lying within light cones
around their expected values. In Fig. 3, the exact number of sampled points is N = 24586 and target value of the
average degree is
k = 5.53, so that the above equations yield
0
= /2 3.86 10
5
and a
2
= 0.151. The resulting
number of nodes excluding nodes of degree 0 and their average degree in the generated causet are reported in the
caption of Fig. 3.
Figure 3 shows the indegree distribution in the causet, with links oriented from the future to the past, i.e. from
nodes with larger to nodes with smaller . The outdegree distribution is not particularly interesting, close to
Poissonian, see Fig. 5(a).
In higher dimensions, preasymptotic eects become more prominent in causets of similar size and average degree.
In particular, the exponent of the degree distribution is slightly below 2, see Fig. 5(b) comparing the causets in the
d = 1 and d = 3 cases. The former causet is the same as in Fig. 3, while the latter is obtained by a procedure similar
8
to the one described above, except that instead of Eqs. (25), we have
(
0
) =
3 sec
4
(2 + sec
2
0
) tan
0
, (6)
N =
2
3
2
a
4
_
2 + sec
2
0
_
tan
0
, (7)
k =
4
9
a
4
12 (
0
/ tan
0
+ ln sec
0
) + (6 ln sec
0
5) sec
2
0
7
2 + sec
2
0
, (8)
k
N
=
2
3
12 (
0
/ tan
0
+ ln sec
0
) + (6 ln sec
0
5) sec
2
0
7
(2 + sec
2
0
)
2
tan
0
, (9)
and each point has two additional angular coordinates,
1
and
2
, which are random variables between 0 and drawn
from distributions (2/) sin
2
1
and (1/2) sin
2
, see Section II A. The spatial distance between pairs of points
is then computed using the spherical law of cosines, and two points are causally linked if < as before. In
Fig. 5(b), the d = 3 causet has target N = 25441 and
k = 5.29, yielding
0
= /2 4.11 10
2
and a
4
= 0.267.
The maximumlikelihood tting of the degree sequence in the d = 3 and d = 1 causets yields = 1.65 and = 1.90,
while the leastsquare tting of the complementary cumulative distribution function for node degrees yields = 1.77
and = 1.98.
D. Simulating the universe
The results in Section III below allow us to simulate the universe causet similarly to the de Sitter simulations
described in the previous section. The main idea behind the universe simulations is that we can use the exact results
for a at universe, but apply them to a closed universe with an arbitrary nite number of nodes in its causet, since
the real universe is almost at, and since the degree distribution in both cases is the same.
Specically, the causet in Fig. 4 is generated as follows. Unlike the previous section where only conformal time is
used, here it is more convenient to begin with the rescaled time = t/a. The current measurements of the universe
yield, see Section III C,
0
= t
0
/a = (2/3) arcsinh
_
/
M
= 0.8458 as the best estimate for this rescaled time in
the universe today. According to Eqs. (85,86), the scale factor is
R() = sinh
2
3
3
2
, (10)
where is a free parameter that we can set to whatever value we wish, since the degree distribution does not depend
on it, see Section III E. We wish to set to the value such that the generated causet would have a desired number of
nodes
N =
1
3
3
(sinh 3
0
3
0
) , (11)
where , the node density, is yet another free parameter that does not aect the degree distribution according to
Section III E. The scale factor in Eq. (10) means that the temporal coordinate that we assign to each of these N nodes
is a random number [0,
0
] drawn from distribution
(
0
) =
6 sinh
2 3
2
sinh 3
0
3
0
. (12)
Having times assigned, we then map them, for each node, to conformal times via
=
2
3
_ 3
2
0
dx
sinh
2
3
x
. (13)
The spatial coordinates ,
1
, and
2
are then assigned exactly as in the previous section, and the causet network
is also formed exactly the same way, i.e. by futurepast linking all node pairs whose temporal distance exceeds
their spatial distance .
Figure 4 shows the indegree distribution for a causet generated with = 2.01 and = 10
4
. The resulting number
of nodes in the causet is N = 10
6
. The analytic solution curves are obtained using the approximations for the in
degree distribution derived in Section III. The key equations are Eq. (70), yielding the Laplace approximation for the
9
0 200 400 600 800
node outdegree k
o
0
1
2
3
o
u
t

d
e
g
r
e
e
d
i
s
t
r
i
b
u
t
i
o
n
P
(
k
o
,
t
0
)
Simulations
Analytic solution
x10
3
FIG. 6: Outdegree distribution in the simulated universe.
indegree distribution, and Eq. (91) expressing conformal time as a function of the current value of the scale factor.
The precise steps to numerically compute the analytic solution for the indegree distribution are listed in Section III G.
The perfect match between the simulations and analytic solution in Fig. 4 conrms that the approximations used in
Section III to derive the analytic solution yield very accurate results.
The outdegree distribution in the same simulated causet is shown in Fig. 6. The analytic solution is obtained by
numeric evaluations of Eqs.(6266). The distribution appears to be uniform over a wide range of degree values.
10
II. ASYMPTOTIC EQUIVALENCE BETWEEN CAUSAL SETS IN DE SITTER SPACETIME AND
COMPLEX NETWORKS IN HYPERBOLIC SPACE
A. De Sitter spacetime
The d + 1dimensional de Sitter spacetime [16] is the exact solution of the Einstein equations
G
+ g
= 0 (14)
for the empty universe with positive vacuum energy density. In these equations, G
= R
1
2
Rg
is the Einstein
tensor, R
=
3
=
1
a
2
=
R
12
= K, (17)
where G is the gravitational constant.
De Sitter spacetime admits dierent natural coordinate systems with negative, zero, or positive spatial curvatures,
which are not to be confused with the positive curvature of the whole spacetime. Here we use the standard coordinate
system (t,
1
, . . . ,
d
) with positive spatial curvature that covers the whole spacetime:
z
0
= a sinh
t
a
, (18)
z
1
= a cosh
t
a
cos
1
, (19)
.
.
.
z
d
= a cosh
t
a
sin
1
. . . sin
d1
cos
d
, (20)
z
d+1
= a cosh
t
a
sin
1
. . . sin
d1
sin
d
, (21)
where t R is the cosmological time of the universe, and
1
, . . . ,
d1
[0, ] and
d
[0, 2] are the standard angular
coordinates on the unit ddimensional sphere S
d
. The time t at spacetime point P is also the Minkowski length of the
arc connecting P to the corresponding point at time t = 0 belonging to the z
0
= 0 slice of the hyperboloid, see Fig. 2.
In these coordinates the metric takes the FriedmannLematreRobertsonWalker (FLRW) form for an exponentially
expanding homogeneous and isotropic universe with positive spatial curvature:
ds
2
= dt
2
+ a
2
cosh
2
t
a
_
d
2
+ sin
2
d
2
d1
_
= dt
2
+ a
2
cosh
2
t
a
d
2
d
, where (22)
d
2
d
= d
2
1
+ sin
2
1
d
2
2
+ . . . + sin
2
1
. . . sin
2
d1
d
2
d
(23)
is the metric on S
d
. That is, at each time t, the universe is a sphere of exponentially growing radius a cosh(t/a) and
volume
v =
d
_
a cosh
t
a
_
d
, where
d
=
2
d+1
2
_
d+1
2
_ (24)
11
= =0
A
B
=/2
=0 t=0
t=
'
FIG. 7: Causal structure of the d + 1dimensional de Sitter spacetime. d 1 dimensions are suppressed, so that each point
represents a d 1sphere. is the distance between A and B on the ddimensional unit sphere S
d
.
is the volume of S
d
. Figure 2 visualizes this foliation for d = 1, in which case these timeslice spheres are circles, and
their volume is the circles circumference.
To study the causal structure of de Sitter spacetime, it is convenient to introduce conformal time (
2
,
2
) via
cos =
1
cosh
t
a
. (25)
These conformaltime coordinates are convenient because the metric becomes
ds
2
=
a
2
cos
2
_
d
2
+ d
2
+ sin
2
d
2
d1
_
, (26)
so that the light cone boundaries dened by s = 0 are straight lines at 45
between them:
<
= arccos
1
cosh
t
a
arccos
1
cosh
t
a
, or approximately (27)
< 2
_
e
t
a
e
a
_
2e
t
a
, (28)
where the last approximation holds for t
1
sin
d2
2
. . . sin
d1
d
1
d
2
. . . d
d
(30)
is the volume form on S
d
, i.e.
_
d
d
=
d
.
B. Hyperbolic space
The hyperboloid model of the d+1dimensional hyperbolic space [33] is represented by one sheet of the twosheeted
d + 1dimensional hyperboloid of constant negative scalar R and Gaussian K curvatures
z
2
0
+ z
2
1
+ . . . + z
2
d+1
= b
2
=
d(d + 1)
R
=
1
K
(31)
borrowing its metric from the d +2dimensional ambient Minkowski space with metric (16). This hyperboloid in the
d = 1 case is visualized as the inner hyperboloid in Fig. 2. As a side note, the curvature of the same hyperboloid in
12
the Euclidean metric is everywhere positive but not constant. The standard coordinate system (r,
1
, . . . ,
d
) on this
hyperboloid is given by
z
0
= b cosh
r
b
, (32)
z
1
= b sinh
r
b
cos
1
, (33)
.
.
.
z
d
= b sinh
r
b
sin
1
. . . sin
d1
cos
d
, (34)
z
d+1
= b sinh
r
b
sin
1
. . . sin
d1
sin
d
, (35)
where r R
+
is the radial coordinate, and
1
, . . . ,
d1
[0, ] and
d
[0, 2] are the standard angular coordinates
on the unit ddimensional sphere S
d
. The radial coordinate r of point P on the hyperboloid is the Minkowski length
of the arc connecting P to the hyperboloid vertex, which is the bottom of the inner hyperboloid in Fig. 2. As a
side note, the Euclidean length r
E
of the same arc is given by the incomplete elliptic integral of the second kind
r
E
= iE(ir, 2).
C. Hyperbolic model of complex networks
In the hyperbolic model of complex networks [18], networks grow over the d + 1 dimensional hyperbolic space of
Gaussian curvature K = 1/b
2
according to the following rule in the simplest case. New nodes n are born one at a
time, n = 1, 2, 3, . . ., so that n can be called a network time. Each new node is located at a random position on S
d
.
That is, the angular coordinates (
1
, . . . ,
d
) for new nodes are drawn from the uniform distribution on S
d
. The radial
coordinate of the new node is
r = 2
b
d
ln
n
, (36)
where is a parameter controlling the average degree in the network. Upon its birth, each new node connects to all
the nodes lying within hyperbolic distance r from itself. In other words, the connectivity perimeter of new node n
at time n is the hyperbolic ball of radius r centered at node n. The hyperbolic distance x between two points with
radial coordinates r and r
b
sinh
r
b
sinh
r
b
cos
_
r + r
+ 2b ln
2
. (37)
Therefore new node n
, or approximately (38)
r + 2b ln
2
< 0. (39)
This construction yields growing networks whose distribution P(k) of node degrees k is a power law, P(k) k
,
with = 2. Indeed, according to Eq. (36), the radial density of nodes at any given time scales with r as (r) e
r
,
where = d/(2b). One can also calculate, see [34], the average degree of nodes at radial coordinate r, which is
k(r) e
r
, where = . The probability that a node at r has degree k is given by the Poisson distribution with
the mean equal to
k(r). Taken altogether, these observations prove that = / +1 = 2. The networks in the model
also have strongest possible clustering, i.e. the largest possible number of triangular subgraphs, for graphs with this
degree distribution, and their average degree is
k 2
d+1
d
ln n, where
d
=
d1
d
(40)
is the volume of the unit ddimensional ball. The model and its extensions describe the largescale structure and growth
dynamics of dierent real networks, e.g. the Internet, metabolic networks, and social networks, with a remarkable
accuracy [18].
13
r = 5 r = 10 r = 15
FIG. 8: The hyperbolic disc (red) given by Eq. (38) of time radius r
= t
in the d = 1, b = 1 case.
Assuming the average degree of
k = 10, the shown time radii correspond to network sizes of approximately 40, 200, and 2000
nodes.
D. Duality between de Sitter causal sets and complex networks
To demonstrate the asymptotic equivalence between growing networks from the previous section and causal sets
growing de Sitter spacetime, we:
1. nd a mapping of points in the hyperbolic space H
d+1
to de Sitter spacetime dS
d+1
such that:
2. the hyperbolic ball of new node n H
d+1
is asymptotically identical to its past light cone in dS
d+1
upon the
mapping, and
3. the distribution of nodes after mapping is uniform in dS
d+1
.
1. Mapping
A mapping that, as we prove below, satises the properties above is remarkably simple:
t = r, (41)
a = 2b. (42)
That is, we identify radial coordinate r in H
d+1
with time t in dS
d+1
, keeping all the angular coordinates the samesee
Fig. 2 for illustration.
2. Hyperbolic balls versus past light cones
The proof that the hyperbolic balls of new node connections map asymptotically to past light cones is trivial:
inequalities (39) and (28) are identical with the mapping above. See Fig. 8 visualizing the approximation accuracy at
dierent times.
3. Uniform node density
The proof that the node density after mapping is uniform in dS
d+1
is trivial as well. Indeed, according to Eq. (36)
with 2b = a, network time n is related to cosmological time t via
n = e
d
a
t
, so that (43)
dn =
d
a
e
d
a
t
dt. (44)
14
Using the last equation, we rewrite the de Sitter volume element in Eq. (29) as
dV =
2b
d+1
d
dnd
d
. (45)
By construction in Section II C, the node density on S
d
is uniform and equal to 1. Therefore the number of nodes dN
in element dnd
d
is
dN =
1
d
dnd
d
. (46)
Combining the last two equations, we obtain
dN = dV, where (47)
=
d
2b
d+1
d
, (48)
meaning that nodes are distributed uniformly in dS
d+1
with constant density , thus completing the proof.
A causal set growing in de Sitter spacetime with node density in Eq. (48) is thus asymptotically equivalent to a
growing complex network in Section II C with average degree
k in Eq. (40). Combining these two equations, we can
relate and
k to each other:
k 2
d
a
d
t. (49)
An important consequence of this asymptotic equivalence is that the degree distribution in both cases is the same
power law with exponent = 2.
15
III. THE UNIVERSE AS A CAUSAL SET
De Sitter spacetime is the spacetime of a universe with positive vacuum (dark) energy density and no matter or
radiation. Since the real universe does contain matter, its spacetime deviates from the pure de Sitter spacetime. At
early times, matter dominates, leading to the Big Bang singularity at t = 0 that de Sitter spacetime lacks. At later
times, the matter density decreases, while the dark energy density stays constant, so that it starts dominating, and the
universe becomes asymptotically de Sitter. The universe today is at the crossover between the matterdominated and
darkenergydominated eras, since the matter and dark energy densities
M
and
K
_
_
sin
2
d
2
+ d
2
_
_
, where (50)
1
K
sin
2
K =
_
_
sin
2
if K = 1 (closed universe with positive spatial curvature),
2
if K = 0 (at universe with zero spatial curvature),
sinh
2
if K = 1 (open universe with negative spatial curvature).
(51)
In the above expression, coordinates [0, 2] and [0, ] are the standard angular coordinates on S
2
, while
[0, ] if K = 1, or [0, ] if K = 0, 1, is the radial coordinate in a spherical, at, or hyperbolic space. Finally,
t [0, ] is the cosmological time, and R(t) is the scale factor, nding an appropriate approximation to which in
the real universe is an important part of our approximations in subsequent sections. In this and the next sections,
however, all the expressions are valid for any scale factor.
As with pure de Sitter, it is convenient to introduce conformal time , related to cosmological time t via
=
_
t
0
dt
R(t
)
. (52)
In conformal time coordinates, the metric and volume form become
ds
2
= R
2
()
_
d
2
+ d
2
+
1
K
sin
2
_
K
_
_
sin
2
d
2
+ d
2
_
_
, (53)
dV =
1
K
R
4
() sin
2
_
K
_
sin d dd d. (54)
As with pure de Sitter, we orient edges in the universes causet from future to the past. Therefore if is the current
conformal time, then the average in and outdegrees
k
i,o
(
):
k
i
(
) = V
f
(
), (55)
k
o
(
) = V
p
(
), (56)
where the coecient of proportionality is the Planckscale node density in the spacetime, which we take to be the
inverse of the Planck 4volume:
=
1
t
4
P
= 1.184 10
173
s
4
, where (57)
t
P
= 5.391 10
44
s (58)
is the Planck time.
Thanks to conformal time coordinates, the expressions for volumes V
f,p
(
) =
1
K
_
R
4
(
)
_
0
d sin
2
_
K
_
_
0
d sin
_
2
0
d, (59)
V
p
(
) =
1
K
_
0
d
R
4
(
)
_
0
d sin
2
_
K
_
_
0
d sin
_
2
0
d. (60)
Computing the three inner integrals, we obtain
k
i
(
) =
K
_
_
2(
)
1
K
sin
_
2
K(
)
_
_
R
4
(
) d
, (61)
k
o
(
) =
K
_
0
_
2(
)
1
K
sin
_
2
K(
)
_
_
R
4
(
) d
. (62)
As shown in [11], Lorentz invariance implies that nodes/events of the causet are distributed in spacetime according to
a Poisson point process. Therefore, as explained in [38], to nd the in or outdegree distributions P(k, ) at time ,
we have to average the Poisson distribution
p(k
, ) =
1
k!
_
k(
)
k
e
k(
)
, (63)
which is the probability that a node born at time
) =
R
4
(
)
N()
, where (64)
N() =
_
0
R
4
(
)d
(65)
is the timedependent normalization factor. The result is
P(k, ) =
_
0
p(k
, )(
) d
=
1
N()
1
k!
_
0
_
k(
)
k
e
k(
)
R
4
(
) d
. (66)
The above expressions are valid for both indegree (set k k
i
and
k(
)
k
i
(
k(
)
k
o
(
) as
k
i
(
) =
k
i
(0)F(
), where F(
) =
k
i
(
)
k
i
(0)
. (67)
17
The indegree of the oldest node
k
i
(0) is an astronomically large number, both because the node is old, so that
its future light cone comprises a macroscopic portion of the 4volume of the whole universe, and because the degree
is proportional to huge . However, function F(
(k
i
), which is the solution of the transcendent equation
k
i
=
k
i
(
), (68)
and function
(k
i
, ) =
k
i
(
)
(ki)
, (69)
the result of this Laplace approximation reads:
P(k
i
, ) =
_
_
_
3
_1
4
_
5
4
_
R
3
()
N()
if k
i
= 0,
1
N()
2k
i
k
ki
i
e
ki
k
i
!
R
4
[
(k
i
)]
(k
i
, )
1
N()
R
4
[
(k
i
)]
(k
i
, )
if 1 k
i
k
i
(0),
(70)
where we have also used Stirlings approximation k!
2k(k/e)
k
. We see that the shape of the degree distribution
is almost fully determined by
(k
i
), and that the distribution is a fast decaying function for degrees above
k
i
(0).
The expression for the indegree distribution in Eq. (70) is now more tractable and gets ready to accept the scale
factor R() of the universe. Unfortunately, the exact expressions for the scale factor of a closed or open universe
with matter and dark energy, although known [39], resist analytic treatment, and so does the integral for the average
degree
k
i
(
) in Eq. (61) that we are to use in Eq. (70). Therefore we next develop a series of approximations to
the scale factor and average degree, based on the measured properties of the universe.
C. Measured properties of the universe
The current measurements of the universe [36] that are relevant to us here include:
=
8G
3H
2
0
M
=
8G
3H
2
0
M
[0.2582, 0.2914], (matter density) (72)
K
=
K
R
2
0
H
2
0
[0.0133, 0.0084], (curvature density), where (73)
H
0
=
R
0
R
0
[68.8, 71.6]
km
s Mpc
= [2.23, 2.32] 10
18
s
1
is the Hubble constant, (74)
R
0
= R(t
0
) is the scale factor at present time t
0
, i.e. the age of the universe, (75)
t
0
[13.65, 13.87] Gyr = [4.308, 4.377] 10
17
s, so that (76)
= 3H
2
0
[1.06, 1.20] 10
35
s
2
, is the cosmological constant, and (77)
a =
_
3
=
1
H
0
[5.00, 5.32] 10
17
s, is the de Sitter pseudoradius. (78)
The range of values of
,
M
, H
0
, and t
0
are given by the 95% condence bounds in the universe measurements taken
from the last column of Table 1 in [36], while the values of
K
come from Table 2 there: third row, last column. The
matter density
M
is the sum of two contributions: the observable (baryon) matter density (
b
[0.0442, 0.0474]),
and dark matter density (
c
[0.214, 0.244]). The radiation density is negligible. The universe thus consists of
dark energy ( 73%), dark matter ( 23%), and observable matter ( 4%). As a side note, the sum of all s
R
2
+ K
R
2
=
8
3
G
_
+
_
R
0
R
_
3
M
_
. (79)
This equation can be rewritten [40] in the following form:
H
0
t =
_
R/R0
0
dx
x
+
K
x
2
+
M
x
3
. (80)
Assuming nonvanishing positive dark energy and matter densities (
> 0 and
M
> 0), using rescaled time
t
a
, (81)
and introducing two parameters
R
0
3
_
, and (82)
K
3
_
2
M
[0.0368, 0.0232], (83)
the integral in Eq. (80) simplies to
=
_
r
0
dx
x
1 + x
2
+ x
3
. (84)
Solving it for r r(, ), we conclude that the solution for the scale factor becomes
R(t) = r (; ) . (85)
This is denitely not the only way to write down the scale factor in terms of the parameters of the universe. Yet
written in this form, the rescaled scale factor r(; ) is a dimensionless function of its dimensionless arguments, and
parameter is close to zero, so that r(; ) r(; 0), where r(, 0), i.e. the rescaled scale factor for a at universe
with positive matter and dark energy densities, is quite simple:
r(; 0) = sinh
2
3
3
2
. (86)
Figure 9(left) shows a good agreement between the numerical solution for r(; ) and the analytical expression for
r(; 0) in Eq. (86) for the range of the values of allowed by measurements in Eq (83). Therefore in what follows we
can use Eq. (86), even if the universe is slightly closed or slightly open.
To approximate the average degree
k
i
(
) in Eq. (61), we rst compute, using the scaling Eq. (85), the conformal
time
=
_
t
0
dt
R(t
)
=
_

_
0
d
r(
; )
=
_

_
r(;)
0
dx
x
2
1 + x
2
+ x
3
(87)
at the future innity t = = r(; ) = . For the extreme values of allowed by measurements, we obtain
0
0.5
1
1.5
r
e
l
a
t
i
v
e
e
r
r
o
r
(
%
)
=0.0368
=0.0232
0 0.1 0.2 0.3 0.4 0.5 0.6
x
0
1
2
3
4
5
6
7
r
e
l
a
t
i
v
e
e
r
r
o
r
(
%
)
K=1
K=1
FIG. 9: Left: Relative error between functions r(; ) and r(; 0), r(; ) r(; 0)/r(; ), for the two extremes of the 95%
condence interval of parameter in Eq. (83), as a function of rescaled time . In the worst case, the relative error is around 1%.
Right: Relative error of approximation in Eq. (88) for x [0, ].
then the above values of
allowed by measurements are well below /2, so that we can safely replace expression
_
2x sin(2
Kx)/
K
_
/K in Eq. (61) by its Taylor expansion around zero,
1
K
_
2x
1
K
sin(2
Kx)
_
4
3
x
3
. (88)
Indeed the maximum possible relative error between the left and right hand sides in the last equation at x =
is
around 6%, see Fig. 9(right), whereas such error is zero for an exactly at universe with = K = 0, since the left and
right hand sides are equal in this case. Therefore the approximation to the average degree in Eq. (61)
k
i
(
) =
4
3
)
3
R
4
(
) d
(89)
is exact for at universes, and almost exact for slightly closed or open universes with within the range of Eq. (83).
E. Scaling relations
To proceed to our nal approximations to the degree distribution in the next section, we derive some scaling relations
that tremendously simplify the calculations, provide important insights into the properties of the degree distribution,
and suggest methods to simulate the causal set of the universe.
We begin with the scaling relation for conformal time . Let us introduce the rescaled conformal time
a
=
_

, (90)
and let notations y = f
1,2,...
(x) mean y is a function of x. Given the denition of conformal time in Eq. (87), this
rescaled conformal time is a function of rescaled cosmological time :
= f
1
() =
_
r(;)
0
dx
x
2
1 + x
2
+ x
3
0
2
_
r(; 0)
2
F
1
_
1
6
,
1
2
,
7
6
, r
3
(; 0)
_
, (91)
where r(; 0) is given by Eq. (86), and
2
F
1
is the hypergeometric function. This scaling means that
R() = f
2
(), (92)
which in turn implies that the average indegree of nodes born at time
k
i
(
) = qf
3
(
, ) = qf
4
(
, ) , where (93)
q a
4
, (94)
20
while the average in or outdegree in the causet
k
i
() =
k
o
() =
_
0
k
i
(
)(
) d
= qf
5
() = qf
6
() . (95)
Plugging scaling Eqs. (93,94) into the expression for the indegree distribution in Eq. (70), we conclude that this
distribution scales for k
i
1 as
P(k
i
, t) =
1
q
Q(
i
, ) , where (96)
i
k
i
q
, (97)
and the rescaled indegree distribution Q(
i
, ) is some function of rescaled degree
i
and time . This result is
important for several reasons:
1. It denes a characteristic degree q = a
4
and characteristic time a such that the degree distribution depends
only on the rescaled dimensionless variables
i
= k
i
/q and = t/a. Therefore we are free to set a = 1 and
= 1, and the remaining task is to nd an explicit form of the rescaled distribution Q(
i
, ) in Eq. (96).
2. Even though the scale factor in Eq. (85) does depend on , the indegree distribution P(k
i
, t) does not depend
on . This is important from the practical point of view, because we can carry out all the calculations setting
= 1 as well.
3. Having set = a = = 1, the indegree distribution explicitly does not depend on any physical parameters of
the universe. The causets in at or open universes are graphs with obviously innite numbers of nodes from the
very beginning of the universe, while the causets of closed universes are always nite, and the number of nodes
in them depend on time and on all the three parameters , a, and . Yet the indegree distributions in all these
causets at a given time are all the same, and in particular, do not depend on the number of nodes at all. This
somewhat unexpected result deserves further explanation. We note that parameter = R
0
3
_
M
/
depends
on the physical properties of the universe. In particular, if the universe is closed, it denes, via R
0
in Eq. (73),
the radius of the threesphere, i.e. of the spatial part of the FLRW metric. Since the degree distribution does
not depend on , we can freely take the limit corresponding to a at space, without aecting the degree
distribution. In other words, we are free to choose a closed universe with K = +1 in Eq. (50), and this choice
can be considered as a degreedistributionpreserving compactication of an innite at or hyperbolic space
with an innite number of nodes in it, into a compact spherical space with a nite number of nodes.
4. The previous point informs us how to simulate the universe causet on a computer. We cannot simulate innite
causets for at or open universes, but since the degree distribution is the same in closed universes, we are free
to simulate the latter. One can check that in a closed universe, the number of nodes in a causet grows with
time as
N(t) = a
3
f
7
() . (98)
We can set a = 1, and since the indegree distribution does not depend on the number of nodes N, then for
any given time t = a = and for any given value of , we can generate graphs with any desired size N
by choosing the value of accordingly. The degree distribution obtained from this simulation is then to be
rescaled according to Eq. (96) to obtain the rescaled distribution Q(
i
, ). Keeping xed t = and N, we can
also explore dierent regions of Q(
i
, ) by changing the value of .
We have to emphasize that the points above, and the scaling relations in this section, are valid for nonat universes
only when
is well below /2, so that the approximation in Eq. (88) is valid for all x [0,
_2
3
(99)
= 2
_
3
2
_1
3
, so that (100)
r() =
_
2
_
2
. (101)
Using these expressions in the rescaled version of Eq. (89), we obtain the average indegree at time of nodes born
at time
:
i
(
) =
768
12
_
1
12
3
11
+
3
10
_
_
2
1
9
_
_
3
+
1
1980
_
_
12
_
. (102)
The maximum average indegree, i.e. the average indegree of the oldest nodes, is
i
(0) =
9216
12
= 9
4
. (103)
We note that if we reinsert constants a and , and cosmological time t using Eq. (93), the average indegree of the
oldest nodes becomes
k
i
(0t) = 9
_
t
t
P
_
4
, (104)
where t
P
is the Planck time, see Eq. (57). As expected, this indegree does not depend on a and, consequently, on
the cosmological constant .
For degrees well below the maximum degree,
i
9
4
, the Taylor expansion of Eq. (102) around
= yields
i
(
)
3072
12
_
1
_
4
. (105)
Using this expression in the rescaled version of Eq. (70), we obtain
Q(
i
, ) =
3
4
_
3
_1
4
3/4
i
if
i
9
4
, (106)
and, after reinserting all the physical constants,
P(k
i
, t) =
3
4
_
3
_1
4
t
P
t
k
3/4
i
if 1 k
i
9
_
t
t
P
_
4
, (107)
with a soft cuto at 9 (t/t
P
)
4
. We thus observe that the degree distribution does not depend on the cosmological
constant , and that it is a power law P(k
i
, ) k
i
with exponent = 3/4.
22
2. Darkenergydominated era
We now analyze the future fate of the universe at 1, which is slightly more intricate. To begin, we derive
a couple of expressions that we use in simulations and that are valid for any . We rst recall that, according to
Eq. (91), conformal time is related to the current value of the scale factor r via
(r) = 2
r
2
F
1
_
1
6
,
1
2
,
7
6
, r
3
_
, (108)
which is a monotonously increasing function of r. Therefore we can use scale factor value r as a measure of time
instead of . Using this observation in Eq. (89), we write the average indegree at time r of nodes born at time r
as
i
(r
r) =
4
3
_
r
r
[(x) (r
)]
3
x
2
dx
1 + x
3
. (109)
Similarly, function (
i
, r) in Eq. (69) becomes
(
i
, r) = 4
_
r
r
(i)
[(x) (r
(
i
))]
2
x
2
dx
1 + x
3
, (110)
where r
(
i
) is the solution of equation
i
(r
r) =
i
.
Assuming now that time is large, we see from Eq. (109) that the maximum average indegree scales at r 1 as
i
(0r) =
4
3
_
r
0
3
(x)
x
2
dx
1 + x
3
4
3
3
_
r
0
x
2
dx =
4
9
(
r)
3
, where (111)
= () =
_
0
dx
x
2
1 + x
3
=
2
_
1
3
_
_
7
6
_
(112)
is the conformal time at the future innity. Since r grows exponentially with time in this era, so does the average
indegree of the oldest nodes according to Eq. (111). In the long time limit, and for degrees well below the maximum
average degree,
i
i
(0r), we have r > r
1. Keeping the rst two terms in the Taylor expansion of Eq. (108)
for r 1, we approximate conformal time by (r)
i
=
2
9
_
(x 1)(2x
2
7x + 11) 6 ln x
, (114)
in the region x 1. The last two equations give a nearly exact solution for the asymptotic indegree distribution in
a at universe, because all the approximations that we have made so far become exact in the t, r limit. The
only approximation that is not rigorously exact is the one due to the Laplace method in Section III B, yet given the
astronomical value of node density in Eq. (57) used in this approximation, it can be also considered exact. We also
note that the distribution is properly normalized since
_
1
Q(x, ) (
i
)
x
dx = 1.
Finally, we nd approximations to this exact solution for small and large degrees. If
i
1, then the solution of
Eq. (114) scales as x(
i
) = 1 +(3
i
/)
1/4
, whereas for
i
1, the scaling is x(
i
) = (9
i
/4)
1/3
. Substituting these
scalings into Eq. (113), and neglecting insignicant terms there, we obtain
Q(
i
, )
_
_
3
4
_
3
_1
4
3
4
i
if
i
c,
4
9
2
i
if
i
c,
(115)
where the crossover degree value c = 1.66 is given by equating the two approximations above. Figure 10 shows the
exact numerical solution for the indegree distribution at t = , and juxtaposes it against these two approximations.
The match is remarkable.
We conclude that indegree distribution in the universe causet at long times converges to the timeindependent
distribution, which is a power law with exponent = 3/4 for small degrees k
i
[1, ca
4
], whereas for large degrees
k
i
> ca
4
, it is a power law with exponent = 2.
23
10
16
10
12
10
8
10
4
10
0
10
4
10
8
10
12
10
16
i
=k
i
/a
4
10
30
10
20
10
10
10
0
10
10
10
20
Q
(
i
,
)
=
a
4
P
(
k
i
,
)
Exact numerical solution
Approximation for
i
<<c
Approximation for
i
>>c
FIG. 10: Exact numerical solution versus approximations for the indegree distribution in the universe causet at the future
innity. The solid line shows the numeric solution in Eqs. (113,114), while the dashed(dotted) lines are the two approximations
in Eq. (115) for i c and i c. The crossover degree value c is shown by the dotted vertical line.
G. Numeric evaluation of the analytic solution
Given the results in the previous sections, the precise steps to numerically evaluate the analytic solution for the
indegree distribution in the universe at any given time are:
1. For a given rescaled age of the universe , e.g. =
0
, compute the current value of the rescaled scale factor
r() = sinh
2
3
3
2
, (116)
and the normalization factor
N() =
1
6
(sinh 3 3) . (117)
2. According to Eq. (91), dene function
(r) = 2
r
2
F
1
_
1
6
,
1
2
,
7
6
, r
3
_
, (118)
where
2
F
1
is the hypergeometric function.
3. Generate a (logspaced) sequence of rescaled indegrees
i
, and for each value of
i
in the sequence, nd
numerically the solution r
(
i
) [0, r()] of equation
i
=
4
3
_
r()
r
(i)
[(x) (r
(
i
))]
3
x
2
dx
1 + x
3
. (119)
4. With r
(
i
) and r() at hand, compute numerically the integral
(
i
, r()) = 4
_
r()
r
(i)
[(x) (r
(
i
))]
2
x
2
dx
1 + x
3
. (120)
5. Finally, according to Eq. (70), the value of the rescaled indegree distribution at
i
is given by
Q(
i
, ) =
[r
(
i
)]
4
N()(
i
, r())
. (121)
24
H. Universality of = 3/4 scaling for small degrees
The portion of the degree distribution with exponent = 3/4 for small degrees below a
4
remaining in the
universe causet even at long times may appear as a paradox at the rst glance. Indeed, at long times, the universe is
in its accelerating era dominated by dark energy, and the scale factor grows exponentially, versus polynomial growth
in the matterdominated era. Yet the degree distribution for small degrees behaves exactly the same way as in a
matterdominated universe, i.e. it has the same exponent = 3/4.
The intuitive explanation of this paradox is as follows [41]. The degree distribution in the range of small degrees
is shaped by spacetime quanta born at times
near the current time . The future horizon radii of these nodes are
smaller than the Hubble radius 1/H
0
a. Therefore these nodes do not yet feel the acceleration of the universe.
For them the universe expands as if it was matterdominated.
To formalize this intuition we check analytically that exponent = 3/4 for degrees k
i
a
4
is universal for any
scale factor. Keeping only the rst term in the Taylor expansion of
k
i
(
) at
= , we approximate
k
i
(
)
1
3
R
4
()(
)
4
. (122)
Using this approximation to solve equation k
i
=
k
i
(
) for
(k
i
), and substituting the solution into Eq. (70), we
obtain
P(k
i
, )
_
3
_
1/4
R
3
()
4N()
k
3/4
i
, (123)
The degree distribution for small degrees is thus a power law with universal exponent = 3/4, while the scale factor
is relegated to normalization. The scale factor is important only for old spacetime quanta with large degrees, where
its exponential growth in asymptotically de Sitter spacetimes is responsible for the emergence of exponent = 2.
25
IV. RELATED WORK
The idea of replacing continuum spacetime with a graph or network appears in many approaches to quantum
gravity, as it is a natural way to describe a discrete geometry. Causal Dynamical Triangulations (CDTs), for example,
are formulated in terms of a simplicial triangulation of spacetime, which can be regarded as a (xed valence) graph
in which adjacent simplices are connected by an edge [42, 43]. Another popular approach to quantum gravity is Loop
Quantum Gravity, where the quantum states of geometry are described naturally in terms of spin networks, which
are graphs embedded into a three dimensional manifold. The edges and vertices in these graphs are colored with
various mathematical structures, see [44] and references therein. There are a multitude of other approaches whose
mathematical formulations have a similar discrete networklike character, such as Wolframs evolving networks [45],
quantum graphity [46], DArianos causal networks [47], Requardts lumpy networks [48], etc.
Most descriptions of quantum spacetime geometry in terms of a graph structure are of a purely spatial character,
in that the description of spacetime arises from some form of temporal evolution of the graph whose edges usually
connect spatially nearest neighbors. The intuition behind this idea is clear, being similar to the idea of approximating
a continuous space by a ne lattice embedded in it. However, the precise physical meaning of the time in which
the network evolves, and the manner in which the Lorentz invariant nature of special relativity can emerge from such
discreteness, are often unclear [11]. Causal sets and CDTs, however, are dierent in that they are described in terms
of a graphlike structure which has a fundamentally spacetime character.
The degree of a node is an eective measure of its age in growing complex networks. This simple observation led
us here to establishing a connection between these networks and the causal networks of discrete spacetime. As a nal
note, the notion of degree as a measure of time is reminiscent of unimodular gravity [49].
Acknowledgments
We thank M.