Showing 1–8 of 8 results for author: Krioukov, D

Measuring spatial distances in causal sets via causal overlaps

Authors: Marian Boguna, Dmitri Krioukov

Abstract: Causal set theory is perhaps the most minimalistic approach to quantum gravity, in the sense that it makes next to zero assumptions about the structure of spacetime below the Planck scale. Yet even with this minimalism, the continuum limit is still a major challenge in causal sets. One aspect of this challenge is the measurement of distances in causal sets. While the definition and estimation of t… ▽ More Causal set theory is perhaps the most minimalistic approach to quantum gravity, in the sense that it makes next to zero assumptions about the structure of spacetime below the Planck scale. Yet even with this minimalism, the continuum limit is still a major challenge in causal sets. One aspect of this challenge is the measurement of distances in causal sets. While the definition and estimation of time-like distances is relatively straightforward, dealing with space-like distances is much more problematic. Here we introduce an approach to measure distances between space-like separated events based on their causal overlap. We show that the distance estimation errors in this approach vanish in the continuum limit even for smallest distances of the order of the Planck length. These results are expected to inform the causal set geometrogenesis in general, and in particular the development of evolving causal set models in which space emerges from causal dynamics. △ Less

Submitted 30 May, 2024; v1 submitted 30 January, 2024; originally announced January 2024.

Ollivier-Ricci curvature convergence in random geometric graphs

Authors: Pim van der Hoorn, William J. Cunningham, Gabor Lippner, Carlo Trugenberger, Dmitri Krioukov

Abstract: Connections between continuous and discrete worlds tend to be elusive. One example is curvature. Even though there exist numerous nonequivalent definitions of graph curvature, none is known to converge in any limit to any traditional definition of curvature of a Riemannian manifold. Here we show that Ollivier curvature of random geometric graphs in any Riemannian manifold converges in the continuu… ▽ More Connections between continuous and discrete worlds tend to be elusive. One example is curvature. Even though there exist numerous nonequivalent definitions of graph curvature, none is known to converge in any limit to any traditional definition of curvature of a Riemannian manifold. Here we show that Ollivier curvature of random geometric graphs in any Riemannian manifold converges in the continuum limit to Ricci curvature of the underlying manifold, but only if the definition of Ollivier graph curvature is properly generalized to apply to mesoscopic graph neighborhoods. This result establishes the first rigorous link between a definition of curvature applicable to networks and a traditional definition of curvature of smooth spaces. △ Less

Submitted 9 March, 2021; v1 submitted 3 August, 2020; originally announced August 2020.

Journal ref: Phys. Rev. Research 3, 013211 (2021)

Vacuum Selection from Cosmology on Networks of String Geometries

Authors: Jonathan Carifio, William J. Cunningham, James Halverson, Dmitri Krioukov, Cody Long, Brent D. Nelson

Abstract: We introduce network science as a framework for studying the string landscape. Two large networks of string geometries are constructed, where nodes are extra-dimensional six-manifolds and edges represent topological transitions between them. We show that a standard bubble cosmology model on the networks has late-time behavior determined by the largest eigenvector of $-(\mathbf{L} + \mathbf{D})$, w… ▽ More We introduce network science as a framework for studying the string landscape. Two large networks of string geometries are constructed, where nodes are extra-dimensional six-manifolds and edges represent topological transitions between them. We show that a standard bubble cosmology model on the networks has late-time behavior determined by the largest eigenvector of $-(\mathbf{L} + \mathbf{D})$, where $\mathbf{L}$ and $\mathbf{D}$ are the Laplacian and degree matrices of the networks, which provides a dynamical mechanism for vacuum selection in the string landscape. △ Less

Submitted 5 September, 2018; v1 submitted 17 November, 2017; originally announced November 2017.

Comments: PRL version

Journal ref: Phys. Rev. Lett. 121, 101602 (2018)

Causal Set Generator and Action Computer

Authors: William J. Cunningham, Dmitri Krioukov

Abstract: The causal set approach to quantum gravity has gained traction over the past three decades, but numerical experiments involving causal sets have been limited to relatively small scales. The software suite presented here provides a new framework for the generation and study of causal sets. Its efficiency surpasses previous implementations by several orders of magnitude. We highlight several importa… ▽ More The causal set approach to quantum gravity has gained traction over the past three decades, but numerical experiments involving causal sets have been limited to relatively small scales. The software suite presented here provides a new framework for the generation and study of causal sets. Its efficiency surpasses previous implementations by several orders of magnitude. We highlight several important features of the code, including the compact data structures, the $O(N^2)$ causal set generation process, and several implementations of the $O(N^3)$ algorithm to compute the Benincasa-Dowker action of compact regions of spacetime. We show that by tailoring the data structures and algorithms to take advantage of low-level CPU and GPU architecture designs, we are able to increase the efficiency and reduce the amount of required memory significantly. The presented algorithms and their implementations rely on methods that use CUDA, OpenMP, x86 Assembly, SSE/AVX, Pthreads, and MPI. We also analyze the scaling of the algorithms' running times with respect to the problem size and available resources, with suggestions on how to modify the code for future hardware architectures. △ Less

Submitted 13 September, 2018; v1 submitted 9 September, 2017; originally announced September 2017.

Comments: 14 pages, 6 figures. Code may be downloaded at <https://bitbucket.org/dk-lab/causalsetgenerator>

Journal ref: Comput. Phys. Commun. 233, 123 (2018)

Exact Geodesic Distances in FLRW Spacetimes

Authors: William J. Cunningham, David Rideout, James Halverson, Dmitri Krioukov

Abstract: Geodesics are used in a wide array of applications in cosmology and astrophysics. However, it is not a trivial task to efficiently calculate exact geodesic distances in an arbitrary spacetime. We show that in spatially flat (3+1)-dimensional Friedmann-Lemaitre-Robertson-Walker (FLRW) spacetimes, it is possible to integrate the second-order geodesic differential equations, and derive a general meth… ▽ More Geodesics are used in a wide array of applications in cosmology and astrophysics. However, it is not a trivial task to efficiently calculate exact geodesic distances in an arbitrary spacetime. We show that in spatially flat (3+1)-dimensional Friedmann-Lemaitre-Robertson-Walker (FLRW) spacetimes, it is possible to integrate the second-order geodesic differential equations, and derive a general method for finding both timelike and spacelike distances given initial-value or boundary-value constraints. In flat spacetimes with either dark energy or matter, whether dust, radiation, or a stiff fluid, we find an exact closed-form solution for geodesic distances. In spacetimes with a mixture of dark energy and matter, including spacetimes used to model our physical universe, there exists no closed-form solution, but we provide a fast numerical method to compute geodesics. A general method is also described for determining the geodesic connectedness of an FLRW manifold, provided only its scale factor. △ Less

Submitted 27 November, 2017; v1 submitted 1 May, 2017; originally announced May 2017.

Comments: 11 pages, 2 figures

Journal ref: Phys. Rev. D 96, 103538 (2017)

Navigability of Random Geometric Graphs in the Universe and Other Spacetimes

Authors: William Cunningham, Konstantin Zuev, Dmitri Krioukov

Abstract: Random geometric graphs in hyperbolic spaces explain many common structural and dynamical properties of real networks, yet they fail to predict the correct values of the exponents of power-law degree distributions observed in real networks. In that respect, random geometric graphs in asymptotically de Sitter spacetimes, such as the Lorentzian spacetime of our accelerating universe, are more attrac… ▽ More Random geometric graphs in hyperbolic spaces explain many common structural and dynamical properties of real networks, yet they fail to predict the correct values of the exponents of power-law degree distributions observed in real networks. In that respect, random geometric graphs in asymptotically de Sitter spacetimes, such as the Lorentzian spacetime of our accelerating universe, are more attractive as their predictions are more consistent with observations in real networks. Yet another important property of hyperbolic graphs is their navigability, and it remains unclear if de Sitter graphs are as navigable as hyperbolic ones. Here we study the navigability of random geometric graphs in three Lorentzian manifolds corresponding to universes filled only with dark energy (de Sitter spacetime), only with matter, and with a mixture of dark energy and matter as in our universe. We find that these graphs are navigable only in the manifolds with dark energy. This result implies that, in terms of navigability, random geometric graphs in asymptotically de Sitter spacetimes are as good as random hyperbolic graphs. It also establishes a connection between the presence of dark energy and navigability of the discretized causal structure of spacetime, which provides a basis for a different approach to the dark energy problem in cosmology. △ Less

Submitted 3 October, 2017; v1 submitted 16 March, 2017; originally announced March 2017.

Comments: 15 pages, 10 figures

Journal ref: Sci. Rep. 7, 8699 (2017)

Cosmological networks

Authors: Marian Boguna, Maksim Kitsak, Dmitri Krioukov

Abstract: Networks often represent systems that do not have a long history of studies in traditional fields of physics, albeit there are some notable exceptions such as energy landscapes and quantum gravity. Here we consider networks that naturally arise in cosmology. Nodes in these networks are stationary observers uniformly distributed in an expanding open FLRW universe with any scale factor, and two obse… ▽ More Networks often represent systems that do not have a long history of studies in traditional fields of physics, albeit there are some notable exceptions such as energy landscapes and quantum gravity. Here we consider networks that naturally arise in cosmology. Nodes in these networks are stationary observers uniformly distributed in an expanding open FLRW universe with any scale factor, and two observers are connected if one can causally influence the other. We show that these networks are growing Lorentz-invariant graphs with power-law distributions of node degrees. These networks encode maximum information about the observable universe available to a given observer. △ Less

Submitted 20 October, 2014; v1 submitted 23 October, 2013; originally announced October 2013.

Journal ref: New J. Phys. 16, 093031 (2014)

Network Cosmology

Authors: Dmitri Krioukov, Maksim Kitsak, Robert S. Sinkovits, David Rideout, David Meyer, Marian Boguna

Abstract: 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… ▽ More 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. △ Less

Submitted 26 November, 2012; v1 submitted 9 March, 2012; originally announced March 2012.

Journal ref: Nature Scientific Reports, v.2, p.793, 2012