Related papers: Spectral dimension flow on continuum random multig…
An algorithm is presented to update the multi-fractal spectrum of a time series in constant time when new data arrives. The discrete wavelet transform (DWT) of the time series is first updated for the new data value. This is done optimally…
We propose a graph-based clustering method based on Cluster Catch Digraphs (CCDs) that extends their applicability to moderate-dimensional data settings. Existing CCD variants, such as RK-CCDs, rely on spatial randomness tests based on…
We study complex networks formed by triangulations and higher-dimensional simplicial complexes representing closed evolving manifolds. In particular, for triangulations, the set of possible transformations of these networks is restricted by…
Time-dependent current-density-functional theory (TDCDFT) provides an in principle exact scheme to calculate efficiently response functions for a very broad range of applications. However, the lack of approximations valid for a range of…
In this manuscript, we provide a concise review of the concept of metric dimension for both deterministic as well as random graphs. Algorithms to approximate this quantity, as well as potential applications, are also reviewed. This work has…
Causal Dynamical Triangulations is a background independent approach to quantum gravity. In this paper we introduce a phenomenological transfer matrix model, where at each time step a reduced set of quantum states is used. The states are…
We introduce a new measure of complexity (called spectral complexity) for directed graphs. We start with splitting of the directed graph into its recurrent and non-recurrent parts. We define the spectral complexity metric in terms of the…
Recently an alternate technique for numerical quantum gravity, dynamical triangulation, has been developed. In this method, the geometry is varied by adding and subtracting equilateral simplices from the simplicial complex. This method…
The role of topology change in a fundamental theory of quantum gravity is still a matter of debate. However, when regarding string theory as two-dimensional quantum gravity, topological fluctuations are essential. Here we present a third…
The Dynamical Graph Grammar (DGG) formalism can describe complex system dynamics with graphs that are mapped into a master equation. An exact stochastic simulation algorithm may be used, but it is slow for large systems. To overcome this…
A novel continuum theory of two-dimensional quantum gravity, based on a version of Causal Dynamical Triangulations which incorporates topology change, has recently been formulated as a genuine string field theory in zero-dimensional target…
We reinvestigate the recently discovered bifurcation phase transition in Causal Dynamical Triangulations (CDT) and provide further evidence that it is a higher order transition. We also investigate the impact of introducing matter in the…
In this paper extremal values of the difference between several graph invariants related to the metric dimension are studied: mixed metric dimension, edge metric dimension and strong metric dimension. These non-trivial extremal values are…
We prove a complete realization theorem for multifractal entropy spectra of continuous potentials on a broad class of dynamical systems. More precisely, for every $H>0$ and every continuous concave function on a compact interval with…
We study the graph of the function $d(t)$ encoding the Hausdorff dimensions of the classical Lagrange and Markov spectra with half-infinite lines of the form $(-\infty, t)$. For this sake, we use the fact that the Hausdorff dimension of…
Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…
This work revisits the Euclidean Dynamical Triangulation (DT) approach to non-perturbative quantum gravity in three dimensions. Inspired by a recent combinatorial study by T. Budd and L. Lionni of a subclass of 3-sphere triangulations…
Network representations are useful for describing the structure of a large variety of complex systems. Although most studies of real-world networks suppose that nodes are connected by only a single type of edge, most natural and engineered…
The dS/dS correspondence provides a holographic description of quantum gravity in d dimensional de Sitter space near the horizon of a causal region in a well defined approximation scheme; it is equivalent to the low energy limit of…
Quantum graphs have recently been introduced as model systems to study the spectral statistics of linear wave problems with chaotic classical limits. It is proposed here to generalise this approach by considering arbitrary, directed graphs…